Тип простого числа
Кубинский простой (от роли кубов (третьи силы) играют в уравнениях) является простым числом , что является решением одной из двух различных конкретных уравнений с третьей силой х и у . Первое из этих уравнений:
п знак равно Икс 3 - y 3 Икс - y , Икс знак равно y + 1 , y > 0 {\ displaystyle p = {\ frac {x ^ {3} -y ^ {3}} {xy}}, \ x = y + 1, \ y> 0} [1] и первые несколько кубинских простых чисел из этого уравнения:
7 , 19 , 37 , 61 , 127 , 271, 331, 397, 547, 631, 919, 1657, 1801, 1951, 2269, 2437, 2791, 3169, 3571, 4219, 4447, 5167, 5419, 6211, 7057, 7351, 8269, 9241, ... (последовательность A002407 в OEIS )
Общее кубинское простое число такого типа можно переписать как , что упрощает до . Это в точности общая форма центрированного шестиугольного числа ; то есть все эти кубинские простые числа имеют гексагональный центр. ( y + 1 ) 3 - y 3 y + 1 - y {\ displaystyle {\ tfrac {(y + 1) ^ {3} -y ^ {3}} {y + 1-y}}} 3 y 2 + 3 y + 1 {\ displaystyle 3y ^ {2} + 3y + 1}
По состоянию на январь 2006 года [Обновить] самая большая из известных цифр состоит из 65537 цифр , [2] найденных Йенсом Крузом Андерсеном. y знак равно 100000845 4096 {\ displaystyle y = 100000845 ^ {4096}}
Второе из этих уравнений:
п знак равно Икс 3 - y 3 Икс - y , Икс знак равно y + 2 , y > 0. {\ displaystyle p = {\ frac {x ^ {3} -y ^ {3}} {xy}}, \ x = y + 2, \ y> 0.} [3] Это упрощает до . 3 y 2 + 6 y + 4 {\ displaystyle 3y ^ {2} + 6y + 4}
Первые несколько кубинских простых чисел этой формы (последовательность A002648 в OEIS ):
13, 109, 193, 433, 769, 1201, 1453, 2029, 3469, 3889, 4801, 10093, 12289, 13873, 18253, 20173, 21169, 22189, 28813, 37633, 43201, 47629, 60493, 63949, 65713, 69313 С заменой приведенные выше уравнения также можно записать следующим образом: y знак равно п - 1 {\ Displaystyle у = п-1}
3 п 2 - 3 п + 1 , п > 1 {\ displaystyle 3n ^ {2} -3n + 1, \ n> 1} . 3 п 2 + 1 , п > 1 {\ displaystyle 3n ^ {2} +1, \ n> 1} .Обобщен кубинский премьер является главным формы
п знак равно Икс 3 - y 3 Икс - y , Икс > y > 0. {\ displaystyle p = {\ frac {x ^ {3} -y ^ {3}} {xy}}, x> y> 0.} Фактически, это все простые числа вида 3 k +1.
^ Каннингем, О квазимерсенновских числах ^ Колдуэлл, Prime Pages ^ Каннингем, Биномиальные факторизации, Vol. 1. С. 245-259. Колдуэлл, доктор Крис К. (редактор), "The Prime Database: 3 * 100000845 ^ 8192 + 3 * 100000845 ^ 4096 + 1" , Prime Pages , Университет Теннесси в Мартине , получено 2 июня 2012 г. CS1 maint: обескураженный параметр ( ссылка ) Фил Кармоди; Эрик В. Вайсштейн и Эд Пегг младший "Cuban Prime" . MathWorld . Каннингем, AJC (1923), Биномиальные факторизации , Лондон: Ф. Ходжсон, ASIN B000865B7S Каннингем, AJC (1912), «О квазимерсенновских числах», Вестник математики , Англия: Macmillan and Co., 41 , стр. 119–146.Ферма ( 2 2 n + 1 ) Мерсенн ( 2 ч - 1 ) Двойной Мерсенн ( 2 2 p −1 - 1 ) Вагстафф (2 п + 1) / 3 Прот ( k · 2 n + 1 ) Факториал ( n ! ± 1 ) Первобытный ( p n # ± 1 ) Евклид ( p n # + 1 ) Пифагорейский ( 4 n + 1 ) Pierpont ( 2 м · 3 n + 1 ) Квартан ( x 4 + y 4 ) Солины ( 2 м ± 2 п ± 1 ) Каллен ( n · 2 n + 1 ) Вудалл ( n · 2 n - 1 ) Кубинский ( x 3 - y 3 ) / ( x - y ) Кэрол (2 н - 1) 2 - 2 Киния (2 п + 1) 2 - 2 Лейланд ( x y + y x ) Табит ( 3 · 2 n - 1 ) Уильямс ( ( b −1) · b n - 1 ) Миллс ( ⌊ A 3 n ⌋ ) Фибоначчи Лукас Пелл Ньюман – Шанкс – Уильямс Перрин Перегородки Колокол Моцкин Виферих ( пара ) Стена – Солнце – Солнце Wolstenholme Уилсон Везучий Удачливый Рамануджан Пиллаи Обычный Сильный Штерн Суперсингулярный (эллиптическая кривая) Суперсингулярный (теория самогона) Хорошо супер Хиггс Очень cototient Палиндромный Эмирп Repunit (10 п - 1) / 9 Взаимозаменяемый Круговой Усекаемый Минимальный Слабо Первобытный Полное повторение Уникальный Счастливый Себя Смарандаче – Веллин Стробограмматический Двугранный Тетрадич Близнец ( p , p + 2 ) Цепочка двойных двойников ( n - 1, n + 1, 2 n - 1, 2 n + 1,… ) Триплет ( p , p + 2 или p + 4, p + 6 ) Четверной ( p , p + 2, p + 6, p + 8 ) k −Tuple Кузен ( p , p + 4 ) Сексуальный ( p , p + 6 ) Чен Софи Жермен / Сейф ( p , 2 p + 1 ) Каннингем ( p , 2 p ± 1, 4 p ± 3, 8 p ± 7, ... ) Арифметическая прогрессия ( p + a · n , n = 0, 1, 2, 3, ... ) Сбалансированный ( последовательные p - n , p , p + n ) Титаник (более 1000 цифр) Гигантский (более 10 000 цифр) Мега (более 1000000 цифр) Самый крупный из известных Эйзенштейна простое Гауссово простое число ПсевдопремияКаталонский Эллиптический Эйлер Эйлер – Якоби Ферма Фробениус Лукас Сомер – Лукас Сильный Число Кармайкла Почти прайм Полупростой Interprime Пагубный Вероятное простое число Прайм промышленного класса Незаконный прайм Формула для простых чисел Главный разрыв 2 3 5 7 11 13 17 19 23 29 31 год 37 41 год 43 год 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 Список простых чисел