В теории чисел числа Каннингема () — определённый класс целых чисел, названный в честь английского математика .

Определение Числа Каннингема — числа вида

где и — целые числа, бо́льшие 1, не является точной степенью.

Числа Каннингема обозначаются

Определение простоты Основное направление исследований — поиск простых чисел КаннингемаJ. Brillhart, D. H. Lehmer, J. Selfridge, B. Tuckerman, and S. S. Wagstaff Jr., Factorizations of bn±1, b=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers (n), 3rd ed. Providence, RI: Amer. Math. Soc., 1988.. Два наиболее известных семейства чисел Каннингема — числа Ферма и числа Мерсенна

Аллан Каннингем занимался сбором всех известных данных о простых числах этой формы. В 1925 году были опубликованы таблицы, в которых были сведены результаты исследований Каннингема и ; последующие исследования были направлены на заполнение этих таблицR. P. Brent and H. J. J. te Riele, Factorizations of an±1, 13≤a<100 Report NM-R9212, Centrum voor Wiskunde en Informatica. Amsterdam, 1992..

См. также

Примечания

Ссылки

Категория:Теория чисел