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

Счастливое число Эйлера — положительное целое число , для которого выражение является простым числом для всех . Только 6 чисел имеют такое свойство — 2, 3, 5, 11, 17 и 41[1].

Многочлен [2] обнаружен Леонардом Эйлером — он даёт для всех целых значений от 0 до 40 последовательность простых чисел[3]:

41, 43, 47, 53, 61, 71, 83, 97, 113, 131, 151, 173, 197, 223, 251, 281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231, 1301, 1373, 1447, 1523, 1601.

После 40-го члена последовательность простых чисел прерывается и далее они встречаются с разрывами:

1847 (43), 1933 (44), 2111 (46), 2203 (47), 2297 (48), 2393 (49), 2591 (51), 2693 (52), 2797 (53), 2903 (54), 3011 (55), 3121 (56), 3347 (58) …

Примечания

  1. последовательность A014556 в OEIS
  2. Заметим, что данный многочлен равен , что поясняет его связь с данным выше определением счастливых чисел Эйлера.
  3. последовательность A005846 в OEIS

Литература

  • F. Le Lionnais, Les Nombres Remarquables. Paris: Hermann, pp. 88 and 144|1983.
  • Weisstein, Eric W. Lucky Number of Euler (англ.) на сайте Wolfram MathWorld.
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya