Счастливые числа Эйлера

Поделись знанием:
Перейти к: навигация, поиск

Счастливые числа Эйлера — положительные целые числа n, для которых выражение <math>m^2-m+n</math> является простым числом для всех <math>m=0,1, \dots n-1.</math> Эти числа не следует путать со счастливыми числами, получаемыми «решетом Иосифа Флавия».

Леонард Эйлер опубликовал полином <math>x^2-x+41,</math> который дает простые числа для всех целых значений x от 0 до 40. Очевидно, когда x равно 41, это выражение не является простым, ибо делится на 41.

Только 6 чисел имеют такое свойство, а именно 2, 3, 5, 11, 17 и 41[1].





См. также

Напишите отзыв о статье "Счастливые числа Эйлера"

Примечания

  1. Последовательность A014556 в OEIS

Литература

  • F. Le Lionnais, Les Nombres Remarquables. Paris: Hermann, pp. 88 and 144, 1983.
  • Weisstein, Eric W. Lucky Number of Euler, MathWorld.

Ссылки

  • Weisstein, Eric W. [mathworld.wolfram.com/LuckyNumberofEuler.html Lucky Number of Euler] (англ.) на сайте Wolfram MathWorld.


Отрывок, характеризующий Счастливые числа Эйлера

Дождик шел с утра, и казалось, что вот вот он пройдет и на небе расчистит, как вслед за непродолжительной остановкой припускал дождик еще сильнее. Напитанная дождем дорога уже не принимала в себя воды, и ручьи текли по колеям.
Пьер шел, оглядываясь по сторонам, считая шаги по три, и загибал на пальцах. Обращаясь к дождю, он внутренне приговаривал: ну ка, ну ка, еще, еще наддай.
Ему казалось, что он ни о чем не думает; но далеко и глубоко где то что то важное и утешительное думала его душа. Это что то было тончайшее духовное извлечение из вчерашнего его разговора с Каратаевым.
Вчера, на ночном привале, озябнув у потухшего огня, Пьер встал и перешел к ближайшему, лучше горящему костру. У костра, к которому он подошел, сидел Платон, укрывшись, как ризой, с головой шинелью, и рассказывал солдатам своим спорым, приятным, но слабым, болезненным голосом знакомую Пьеру историю. Было уже за полночь. Это было то время, в которое Каратаев обыкновенно оживал от лихорадочного припадка и бывал особенно оживлен. Подойдя к костру и услыхав слабый, болезненный голос Платона и увидав его ярко освещенное огнем жалкое лицо, Пьера что то неприятно кольнуло в сердце. Он испугался своей жалости к этому человеку и хотел уйти, но другого костра не было, и Пьер, стараясь не глядеть на Платона, подсел к костру.