Interested Article - Числа Каллена

В математике числами Каллена называют натуральные числа вида $n\cdot 2^{n}+1$ (пишется C _n ). Числа Каллена впервые были изучены ирландским математиком в 1905. Числа Каллена — это особый вид чисел Прота .

Свойства

В 1976 году (Christopher Hooley) показал, что Плотность последовательности положительных целых $n\leq x$ , для которых C _n простое, есть o(x) для $x\to \infty$ . В этом смысле почти все числа Каллена составные . Доказательство Кристофера Хулей было переработано математиком чтобы показать, что оно верно для любой последовательности чисел $n\cdot 2^{n+a}+b$ где a и b целые числа, и частично также для чисел Вудала . Все известные простые числа Каллена соответствуют n , равному:

1, 141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881 последовательность в OEIS .

Есть предположение, что имеется бесконечно много простых чисел Каллена.

К августу 2009, наибольшим известным простым числом Каллена было $6679881\cdot 2^{6679881}+1$ . Это мегапростое число с 2 010 852 знаками было открыто соучастником PrimeGrid из Японии .

Числа Каллена C _n делятся на $p=2n-1$ , если p простое число вида $8k-3$ . Это следует из малой теоремы Ферма , так что если p простое нечётное, то p делит C _{m

(

k

)} для каждого $m(k)=(2^{k}-k)(p-1)-k$ (для k > 0). Было также показано, что простое число p делит $C_{(p+1)/2}$ , когда символ Якоби $\left({\frac {2}{p}}\right)$ есть −1, и что p делит $C_{(3p-1)/2}$ , когда символ Якоби $\left({\frac {2}{p}}\right)$ есть +1.

Неизвестно, существует ли простое число p , такое что C _p тоже простое.

Обобщения

Иногда обобщёнными числами Каллена называют числа вида $n\cdot b^{n}+1$ , где n + 2 > b . Если простое число может быть записано в такой форме, его называют обобщённым простым числом Каллена . Числа Вудала иногда называют числами Каллена второго рода .

К февралю 2012 года наибольшим известным обобщённым простым числом Каллена было $427194\cdot 113^{427194}+1$ . Оно имеет 877 069 знаков и было открыто соучастником PrimeGrid из США .

Ссылки

, Chris Caldwell's The Largest Known Primes Database , из оригинала 29 мая 2019 , Дата обращения: 22 декабря 2009
, Chris Caldwell's The Largest Known Primes Database , из оригинала 5 ноября 2018 , Дата обращения: 30 января 2012

Дальнейшее чтение

Cullen, James (1905), "Question 15897", Educ. Times : 534 {{ citation }} : Неизвестный параметр |month= игнорируется ( справка ) .
Guy, Richard K. (2004), Unsolved Problems in Number Theory (3rd ed.), New York: Springer Verlag , pp. section B20, ISBN 0-387-20860-7 .
(1976), Applications of sieve methods , New York: Cambridge University Press , pp. 115—119, ISBN 0-521-20915-3 .
Keller, Wilfrid (1995), (PDF) , , 64 (212): 1733—1741 .