Простое число Фибоначчи — Вифериха
Простое число Фибоначчи — Вифериха (также простое число Уолла — Суня — Суня, англ. Wall – Sun – Sun) — одно из предположительно существующих простых чисел определённого вида, связанных с числами Фибоначчи. По состоянию на 2013 год ни одного такого числа не найдено.
Определение
Простое называется простым числом Фибоначчи — Вифериха, если делит число Фибоначчи , где символ Лежандра определяется как:
Эквивалентное определение: простое называется простым числом Фибоначи — Вифериха, если , где — -ое число Люка.[1]:42
Существование
Существует гипотеза, что простых чисел Фибоначчи — Вифериха бесконечно много[2], однако по состоянию на 2013 год ни одно такое простое число не обнаружено.
В 2007 году Ричард Макинтош (Richard J. McIntosh) и Эрик Рётгер (Eric L. Roettger) показали, что если они существуют, то должны быть больше 2⋅1014[3], в 2010 году Франсуа Дорэ (François G. Dorais) и Доминик Клайв (Dominic Klyve) довели границу до 9,7⋅1014[4]. В декабре 2011 года был начат поиск в проекте PrimeGrid[5], в декабре 2012 года PrimeGrid дошёл до границы 1,5⋅1016[6]. По состоянию на апрель 2014 года PrimeGrid дошёл до границы 2.8⋅1016 и продолжает поиск[6].
История
Простые числа Уолла — Суня — Суня названы в честь Дональда Уолла (Donald Dines Wall)[7], Сунь Чжихуна (Sūn Zhìhóng) и Сунь Чживэя (Sūn Zhìwěi), которые в 1992 году показали, что если первый случай великой теоремы Ферма неверен для некоторого простого то должно быть простым числом Фибоначи — Вифериха[8]. Таким образом, до доказательства великой теоремы Ферма Эндрю Уайлсом, поиск простых Фибоначчи — Вифериха преследовал цель найти потенциальный контрпример.
Обобщения
Простое (число) трибоначчи — Вифериха (англ. Tribonacci-Wieferich prime)[9] — простое число, удовлетворяющее условию
где — наименьшее положительное целое, для которого выполняется условие
— число трибоначчи с номером n, определённое как
Простых трибоначчи — Вифериха, меньших 1011, не существует[9].
Примечания
- Vladica, A. On Fibonacci powers (неопр.) // Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat.. — 2006. — Т. 17. — С. 38—44. — doi:10.2298/PETF0617038A.
- Klaška, Jiří (2007), Short remark on Fibonacci−Wieferich primes, Acta Mathematica Universitatis Ostraviensis Т. 15 (1): 21–25, <http://dml.cz/dmlcz/137492>
- McIntosh, R. J.; Roettger, E. L. A search for Fibonacci−Wieferich and Wolstenholme primes (англ.) // Mathematics of Computation : journal. — 2007. — Vol. 76, no. 260. — P. 2087—2094. — doi:10.1090/S0025-5718-07-01955-2.
- Dorais, F. G.; Klyve, D. W. Near Wieferich primes up to 6.7 × 1015 (англ.) : journal. — 2010. Архивировано 6 августа 2011 года.
- PrimeGrid Announcement of Wieferich and Wall-Sun-Sun searches
- Wall-Sun-Sun Prime Search project at PrimeGrid
- Wall, D. D. (1960), Fibonacci Series Modulo m, American Mathematical Monthly Т. 67 (6): 525–532, DOI 10.2307/2309169
- Sun, Zhi-Hong & Sun, Zhi-Wei (1992), Fibonacci numbers and Fermat’s last theorem, Acta Arithmetica Т. 60 (4): 371–388, <http://matwbn.icm.edu.pl/ksiazki/aa/aa60/aa6046.pdf>
- Klaška, Jiří. A search for Tribonacci–Wieferich primes (неопр.) // Acta Mathematica Universitatis Ostraviensis. — 2008. — Т. 16, № 1. — С. 15—20.
Литература
- Crandall, Richard E. & Pomerance, Carl (2001), Prime Numbers: A Computational Perspective, Springer, с. 29, ISBN 0-387-94777-9
Ссылки
- Chris Caldwell, The Prime Glossary: Wall-Sun-Sun prime at the Prime Pages.
- Weisstein, Eric W. Wall–Sun–Sun prime (англ.) на сайте Wolfram MathWorld.
- Richard McIntosh, Status of the search for Wall-Sun-Sun primes (October 2003)