stringtranslate.com

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

Нерешенная задача по математике :
Являются ли какие-либо числа Фортуны составными? (Гипотеза Форчуна)

Число Фортуны , названное в честь Рео Фортуны , — это наименьшее целое число m > 1, такое, что для заданного положительного целого числа n , p n # + m является простым числом , где изначальное число p n # является произведением первых n простых чисел.

Например, чтобы найти седьмое число удачи, сначала нужно вычислить произведение первых семи простых чисел (2, 3, 5, 7, 11, 13 и 17), что равно 510510. Добавление к этому 2 дает еще одно четное число, а добавление 3 даст еще одно кратное 3. Аналогично можно исключить целые числа до 18. Однако добавление 19 дает 510529, которое является простым. Следовательно, 19 является числом удачи. Число удачи для p n # всегда больше p n , и все его делители больше p n . Это потому, что p n #, и, следовательно, p n # + m , делится на простые множители m, не большие, чем p n . Если составное число удачи существует, оно должно быть больше или равно p n+1 2 . [ необходима цитата ]

Счастливые числа для первых первобытных людей:

3 , 5 , 7 , 13 , 23 , 17 , 19 , 23, 37 , 61 , 67 , 61, 71 , 47 , 107 , 59 , 61, 109 и т. д. (последовательность A005235 в OEIS ).

Счастливые числа, отсортированные по порядку номеров с удалением дубликатов:

3, 5, 7, 13, 17, 19, 23, 37, 47, 59, 61, 67, 71, 79, 89, 101, 103, 107, 109, 127, 151, 157, 163, 167, 191, 197, 199, ... (последовательность A046066 в OEIS ).

Фортуна предположила, что ни одно число Фортуны не является составным ( гипотеза Фортуны ). [1] Простое число Фортуны — это число Фортуны, которое также является простым числом. По состоянию на 2017 год все известные числа Фортуны являются простыми, проверено до n=3000.

Ссылки

  1. ^ Гай, Ричард К. (1994). Нерешенные проблемы теории чисел (2-е изд.). Springer. С. 7–8. ISBN 0-387-94289-0.