Число Каннингема

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

Определение


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

bn±1
 где и — целые числа, большие 1, не является точной степенью.
 Числа Каннингема обозначаются

C+(b,n)=bn+1
C(b,n)=bn1.

Определениепростоты


 Основное направление исследований — поиск простых чисел Каннингема.Два наиболее известных семейства чисел Каннингема — числа ФермаC+(2,2n) и числа Мерсенна C(2,n).
 Аллан Каннингем занимался сбором всех известных данных о простых числахэтой формы. В 1925 году были опубликованы таблицы, в которых былисведены результаты исследований Каннингема и последующие исследованиябыли направлены на заполнение этих таблиц.