Простое число Фибоначчи Вифериха

Простое число Фибоначчи — Вифериха (также простое числоУолла — Суня — Суня, ) — одно из предположительно существующихпростых чисел определённого вида, связанных с числами Фибоначчи. Посостоянию на 2013 год ни одного такого числа не найдено.

Определение


 Простое p>5 называется простым числом Фибоначчи — Вифериха, еслиp2 делит число Фибоначчи Fp(p5), гдесимвол Лежандра (p5) определяется как:

(p5)={1,if p±1(mod5)1,if p±2(mod5)
 Эквивалентное определение: простое p называется простым числомФибоначи — Вифериха, если Lp1(modp2), где Lp —p-ое число Люка.

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


 Существует гипотеза, что простых чисел Фибоначчи — Вифериха бесконечномного, однако по состоянию на 2013 год ни одно такое простое число необнаружено.
 В 2007 году Ричард Макинтош (Richard J. McIntosh) и Эрик Рётгер(Eric L. Roettger) показали, что если они существуют, то должныбыть больше 2, в 2010 году Франсуа Дорэ (François G. Dorais) иДоминик Клайв (Dominic Klyve) довели границу до 9,7. В декабре2011 года был начат поиск в проекте PrimeGrid, в декабре 2012 годаPrimeGrid дошёл до границы 1,5. По состоянию на апрель 2014 годаPrimeGrid дошёл до границы 2.8 и продолжает поиск.

История


 Простые числа Уолла — Суня — Суня названы в честь Дональда Уолла(Donald Dines Wall), Сунь Чжихуна (Sūn Zhìhóng) и СуньЧживэя (Sūn Zhìwěi), которые в 1992 году показали, что еслипервый случай великой теоремы Ферма неверен для некоторого простого p,то p должно быть простым числом Фибоначи — Вифериха. Таким образом,до доказательства великой теоремы Ферма Эндрю Уайлсом, поиск простыхФибоначчи — Вифериха преследовал цель найти потенциальный контрпример.

Обобщения


Простое (число) трибоначчи — Вифериха  — простое число,удовлетворяющее условию

h(p)=h(p2),
 где h(m) — наименьшее положительное целое, для которого выполняетсяусловие

[Th,Th+1,Th+2][T0,T1,T2](modm),
Tn — число трибоначчи с номером n, определённое как

Tn+3=Tn+2+Tn+1+Tn,
T0=0,T1=0,T2=1.
 Простых трибоначчи — Вифериха, меньших 1011, несуществует.