Счастливое число

В теории чисел счастливым числом называется натуральное число из множества, образованного неким « ситом ». Это решето похоже на решето Эратосфена , которое генерирует простые числа , но оно удаляет числа на основе их положения в оставшемся наборе, а не на их значении (или положении в исходном наборе натуральных чисел). [1]

Этот термин был введен в 1956 году в статье Гардинера, Лазаруса, Метрополиса и Улама . В той же работе они предложили назвать и другое решето «решетом Иосифа Флавия». [2] из-за ее сходства с игрой на счет в задаче Иосифа Флавия .

Счастливые числа имеют некоторые общие свойства с простыми числами, такие как асимптотическое поведение в соответствии с теоремой о простых числах ; версия гипотезы Гольдбаха кроме того, на них была распространена . Счастливых чисел бесконечно много. Счастливые числа-близнецы и простые числа-близнецы также встречаются с одинаковой частотой. Однако если обозначает Ln n - е счастливое число, а pn - е n , то > Ln pn для простое число всех достаточно больших n . [3]

Из-за их очевидного сходства с простыми числами некоторые математики предположили, что некоторые из их общих свойств можно обнаружить и в других наборах чисел, порождаемых ситами определенной неизвестной формы, но для этой гипотезы мало теоретических оснований .

Процесс просеивания [ править ]

Анимация, демонстрирующая сито счастливых чисел. Цифры на красновато-оранжевом фоне — счастливые числа. Когда число удаляется, его фон меняется с серого на фиолетовый. График приближается к 120.
Начните со списка целых чисел, начинающихся с 1:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Каждое второе число (все четные числа ) в списке удаляется, остаются только нечетные целые числа:
1 3 5 7 9 11 13 15 17 19 21 23 25
Первое число, остающееся в списке после 1, равно 3, поэтому каждое третье число (начиная с 1), оставшееся в списке ( не каждое кратное 3), удаляется. Первого из них 5:
1 3 7 9 13 15 19 21 25
Следующее выживающее число теперь равно 7, поэтому каждое седьмое оставшееся число исключается. Первое из них — 19:
1 3 7 9 13 15 21 25

Продолжайте удалять n- е оставшиеся числа, где n — следующее число в списке после последнего оставшегося числа. Следующим в этом примере является 9.

Одним из отличий применения этой процедуры от применения процедуры «Решета Эратосфена» является то, что, поскольку n является числом, умножаемым при конкретном проходе, первое число, исключаемое при проходе, является n -м оставшимся числом, которое еще не было исключено. , в отличие от числа 2n . То есть список чисел, которые считает это решето, различен на каждом проходе (например, 1, 3, 7, 9, 13, 15, 19... на третьем проходе), тогда как в Решете Эратосфена решето всегда пересчитывает весь исходный список (1, 2, 3...).

Когда эта процедура будет выполнена полностью, оставшиеся целые числа станут счастливыми числами (те, которые оказались простыми, выделены жирным шрифтом):

1 , 3 , 7 , 9 , 13 , 15 , 21 , 25 , 31 , 33 , 37 , 43 , 49 , 51 , 63 , 67 , 69 , 73 , 75 , 79 , 87 , 93 , 99 , 105 , 111 , 115 , 127 , 129 , 133 , 135 , 141 , 151 , 159 , 163 , 169 , 171 , 189 , 193 , 195 , 201 , 205 , 211 , 219 , 223 , 231 , 237 , 241 , 259 , 261 , , 5 267 , 273 , 283 , 285 , 289 , 297 , 303 , 307 , 319 , 321 , 327 , ... (последовательность A000959 в OEIS ).

Счастливое число, которое удаляет n из списка счастливых чисел: (0, если n — счастливое число)

0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 9, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 7, 2, 3, 2, 0, 2, 13, 2, 3, 2, 0, 2, 0, 2, 3, 2, 15, 2, 9, 2, 3, 2, 7, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 0, 2, 3, 2, 0, 2, 7, 2, 3, 2, 21, 2, ... (последовательность A264940 в OEIS )

Счастливые простые числа [ править ]

«Счастливое простое число» — это счастливое простое число. Они есть:

3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211, 223, 241, 283, 307, 331, 349, 367, 409, 421, 433, 463, 487, 541, 577, 601, 613, 619, 631, 643, 673, 727, 739, 769, 787, 823, 883, 937, 991, 997, ... (последовательность A031157 в OEIS ).

Было высказано предположение, что счастливых простых чисел бесконечно много. [4]

См. также [ править ]

Ссылки [ править ]

  1. ^ Вайсштейн, Эрик В. «Счастливое число» . mathworld.wolfram.com . Проверено 11 августа 2020 г.
  2. ^ Гардинер, Верна; Лазарус, Р.; Метрополис, Северная Каролина ; Улам, С. (1956). «О некоторых последовательностях целых чисел, определяемых ситами». Журнал «Математика» . 29 (3): 117–122. дои : 10.2307/3029719 . ISSN   0025-570X . JSTOR   3029719 . Збл   0071.27002 .
  3. ^ Хокинс, Д.; Бриггс, МЫ (1957). «Теорема о счастливом числе». Журнал «Математика» . 31 (2): 81–84, 277–280. дои : 10.2307/3029213 . ISSN   0025-570X . JSTOR   3029213 . Збл   0084.04202 .
  4. ^ Слоан, Нью-Джерси (ред.). «Последовательность A031157 (Числа, которые являются одновременно счастливыми и простыми)» . Электронная энциклопедия целочисленных последовательностей . Фонд ОЭИС.

Дальнейшее чтение [ править ]

Внешние ссылки [ править ]