WikiDer > Стена – Солнце – Солнце премьер

В теория чисел, а Стена – Солнце – Солнце премьер или же Простое число Фибоначчи – Вифериха это определенный вид простое число который предположительно существует, хотя ни один из них не известен.

Определение

Позволять ${ displaystyle p}$ быть простым числом. Когда каждый член в последовательности Числа Фибоначчи ${ displaystyle F_ {n}}$ уменьшен по модулю ${ displaystyle p}$, в результате периодическая последовательность(Минимальная) длина периода этой последовательности называется Период Пизано и обозначен ${ Displaystyle пи (р)}$. С ${ displaystyle F_ {0} = 0}$, следует, что п разделяет ${ Displaystyle F _ { pi (p)}}$. Премьер п такой, что п² разделяет ${ Displaystyle F _ { pi (p)}}$ называется Стена – Солнце – Солнце премьер.

Эквивалентные определения

Если ${ Displaystyle альфа (м)}$ обозначает ранг появления по модулю ${ displaystyle m}$ (т.е. ${ Displaystyle альфа (м)}$ наименьший положительный индекс ${ displaystyle m}$ такой, что ${ displaystyle m}$ разделяет ${ Displaystyle F _ { alpha (m)}}$), то простое число Уолла – Солнца – Солнца эквивалентно определяется как простое число ${ displaystyle p}$ такой, что ${ displaystyle p ^ {2}}$ разделяет ${ displaystyle F _ { alpha (p)}}$.

Для прайма п ≠ 2, 5, ранг явления ${ Displaystyle альфа (р)}$ известно делить ${ displaystyle p- left ({ tfrac {p} {5}} right)}$, где Символ Лежандра ${ displaystyle textstyle left ({ frac {p} {5}} right)}$ имеет ценности

${ displaystyle left ({ frac {p} {5}} right) = { begin {cases} 1 & { text {if}} p Equiv pm 1 { pmod {5}}; -1 & { text {if}} p Equiv pm 2 { pmod {5}}. End {case}}}$

Это наблюдение приводит к эквивалентной характеристике простых чисел Уолла – Солнца – Солнца как простых чисел. ${ displaystyle p}$ такой, что ${ displaystyle p ^ {2}}$ делит число Фибоначчи ${ Displaystyle F_ {p- left ({ frac {p} {5}} right)}}$.^[1]

Премьер ${ displaystyle p}$ является простым числом Стены – Солнца – Солнца тогда и только тогда, когда ${ Displaystyle пи (п ^ {2}) = пи (р)}$.

Премьер ${ displaystyle p}$ является простым числом Стены – Солнца – Солнца тогда и только тогда, когда ${ Displaystyle L_ {p} Equiv 1 { pmod {p ^ {2}}}}$, куда ${ displaystyle L_ {p}}$ это ${ displaystyle p}$-й Число Лукаса.^[2]:42

Макинтош и Рёттгер устанавливают несколько эквивалентных характеристик Простые числа Лукаса – Вифериха.^[3] В частности, пусть ${ displaystyle epsilon = left ({ tfrac {p} {5}} right)}$; то следующие эквиваленты:

• ${ Displaystyle F_ {p- epsilon} Equiv 0 { pmod {p ^ {2}}}}$
• ${ Displaystyle L_ {p- epsilon} Equ 2 epsilon { pmod {p ^ {4}}}}$
• ${ Displaystyle L_ {п- epsilon} Equ 2 epsilon { pmod {p ^ {3}}}}$
• ${ Displaystyle F_ {p} Equiv epsilon { pmod {p ^ {2}}}}$
• ${ Displaystyle L_ {p} Equiv 1 { pmod {p ^ {2}}}}$

Существование

Нерешенная проблема в математике: Существуют ли простые числа Стена – Солнце – Солнце? Если да, то их бесконечное количество? (больше нерешенных задач по математике)

В исследовании периода Пизано ${ Displaystyle к (р)}$, Дональд Дайнс Wall определили, что нет простых чисел Стена – Солнце – Солнце меньше, чем ${ displaystyle 10000}$. В 1960 году он писал:^[4]

Наиболее сложная проблема, с которой мы столкнулись в этом исследовании, касается гипотезы ${ Displaystyle к (p ^ {2}) neq k (p)}$. Мы провели тест на цифровом компьютере, который показывает, что ${ Displaystyle к (p ^ {2}) neq k (p)}$ для всех ${ displaystyle p}$ вплоть до ${ displaystyle 10000}$; однако мы не можем доказать, что ${ Displaystyle к (п ^ {2}) = к (р)}$ невозможно. Вопрос тесно связан с другим, может ли число ${ displaystyle x}$ иметь такой же мод порядка ${ displaystyle p}$ и мод ${ displaystyle p ^ {2}}$? ", в редких случаях дается утвердительный ответ (например, ${ displaystyle x = 3, p = 11}$; ${ displaystyle x = 2, p = 1093}$); следовательно, можно предположить, что равенство может выполняться для некоторых исключительных ${ displaystyle p}$.

С тех пор было высказано предположение, что существует бесконечно много простых чисел Стена – Солнце – Солнце.^[5] По состоянию на март 2020 года отсутствуют простые числа Стена – Солнце – Солнце.^{[Обновить]}.

В 2007 году Ричард Дж. Макинтош и Эрик Л. Рёттгер показали, что если они существуют, то они должны быть> 2.×10¹⁴.^[3]Дорайс и Клив расширили этот диапазон до 9,7.×10¹⁴ не найдя такого прайма.^[6]

В декабре 2011 г. был начат очередной поиск PrimeGrid проект^[7], однако он был приостановлен в мае 2017 года.^[8]

История

Простые числа Стена – Солнце – Солнце названы в честь Дональд Дайнс Wall,^[4][9] Чжи Хун Сун и Чжи Вэй Сунь; З. Х. Сан и З. В. Сан показали в 1992 г., что если первый случай Последняя теорема Ферма был ложным для определенного прайма п, тогда п должно быть простое число Стена – Солнце – Солнце.^[10] В результате до Эндрю УайлсДля доказательства последней теоремы Ферма поиск простых чисел Уолл – Солнце – Солнце был также поиском потенциального контрпример к этому многовековому догадка.

Обобщения

А трибоначчи – простое число Вифериха это прайм п удовлетворение час(п) = час(п²), куда час наименьшее натуральное число, удовлетворяющее [Т_час,Т_час+1,Т_час+2] ≡ [Т₀, Т₁, Т₂] (мод м) и Т_п обозначает п-й число трибоначчи. Простое число трибоначчи – Вифериха меньше 10 не существует.¹¹.^[11]

А Пелля – Вифериха простое это прайм п удовлетворение п² разделяет п_п−1, когда п конгруэнтно 1 или 7 (мод. 8), или п² разделяет п_п+1, когда п конгруэнтно 3 или 5 (мод. 8), где п_п обозначает п-й Число Пелла. Например, 13, 31 и 1546463 - простые числа Пелля – Вифериха, и никакие другие числа меньше 10⁹ (последовательность A238736 в OEIS). Фактически, простые числа Пелля – Вифериха являются простыми числами 2-Стены – Солнца – Солнца.

Простые числа у стены – Солнце – Солнце

Премьер п такой, что ${ Displaystyle F_ {p- left ({ frac {p} {5}} right)} Equiv Ap { pmod {p ^ {2}}}}$ с маленьким |А| называется Пристенная – Солнце – Солнечное число.^[3] Штрихи Near-Wall – Sun – Sun с А = 0 будет простым числом Стена – Солнце – Солнце.

Простые числа Уолла – Солнца – Солнца с дискриминантом D

Простые числа Стена – Солнце – Солнце можно рассматривать для поле ${ displaystyle Q _ { sqrt {D}}}$ с дискриминант D.Для обычных простых чисел Стена – Солнце – Солнце D = 5. В общем случае a Лукас – Виферих прайм п связана с (п, Q) является простым числом Вифериха с базой Q и простое число Уолла – Солнца – Солнца с дискриминантом D = п² – 4Q.^[1] В этом определении простое число п должно быть нечетным и не делить D.

Предполагается, что для любого натурального числа D, существует бесконечно много простых чисел Уолла – Солнца – Солнца с дискриминантом D.

Случай ${ Displaystyle (P, Q) = (к, -1)}$ соответствует k-Стена – Солнце – Солнце простые числа, для которых простые числа Уолла – Солнца – Солнца представляют собой частный случай k = 1. k-Стена – Солнце – Солнце простые числа могут быть явно определены как простые числа п такой, что п² разделяет k-Число Фибоначчи ${ Displaystyle F_ {k} ( pi _ {k} (p))}$, куда F_k(п) = U_п(k, −1) является Последовательность Лукаса первого вида с дискриминантом D = k² + 4 и ${ displaystyle pi _ {k} (p)}$ период Пизано k-Числа Фибоначчи по модулю п.^[12] Для прайма п ≠ 2 и не делящийся D, это условие эквивалентно любому из следующих.

• п² разделяет ${ displaystyle F_ {k} left (p- left ({ tfrac {D} {p}} right) right)}$, куда ${ displaystyle left ({ tfrac {D} {p}} right)}$ это Символ Кронекера;
• V_п(k, −1) ≡ k (мод п²), куда V_п(k, −1) - последовательность Люка второго рода.

Наименьший k-Стена – Солнце – Солнце простые числа для k = 2, 3, ... являются

13, 241, 2, 3, 191, 5, 2, 3, 2683, ... (последовательность A271782 в OEIS)

Смотрите также

• Виферих прайм
• Wolstenholme Prime
• Уилсон прайм
• PrimeGrid
• Простое число Фибоначчи
• Период Пизано
• Таблица сравнений

Рекомендации

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

• Crandall, Ричард Э .; Померанс, Карл (2001). Простые числа: вычислительная перспектива. Springer. п.29. ISBN 0-387-94777-9.
• Саха, Арпан; Картик, К. С. (2011). «Несколько эквивалентностей гипотезы Уолла – Солнца – Солнца». arXiv:1102.1636 [math.NT].

внешняя ссылка

• Крис Колдуэлл, Главный Глоссарий: Стена – Солнце – Солнце. на Prime Pages.
• Вайсштейн, Эрик В. «Стена – Солнце – Солнце премьер». MathWorld.
• Ричард Макинтош, Статус поиска простых чисел Стена – Солнце – Солнце (октябрь 2003 г.)
• OEIS последовательность A000129 (простые числа p, которые делят свои частные Пелла, где частное Пелла для p равно A000129 (p - (2 / p)) / p и (2 / p) является символом Якоби)