WikiDer > Гипотеза Гиллиса - Википедия
Эта статья требует внимания эксперта по предмету. Конкретная проблема: Требует проверки редактором с глубокими знаниями математики.Январь 2014) ( |
В теория чисел, Гипотеза Гиллиса это догадка о распределении простых делителей числа Числа Мерсенна и был сделан Дональд Б. Гиллис в статье 1964 года[1] в котором он также объявил об открытии трех новых Простые числа Мерсенна. Гипотеза представляет собой специализацию теорема о простых числах и является уточнением гипотез благодаря И. Дж. Хорошо[2] и Дэниел Шэнкс.[3] Гипотеза остается открытой проблемой: несколько статей дают эмпирическую поддержку, но не согласуются с широко принятыми (но также открытыми) Гипотеза Ленстры – Померанса – Вагстаффа.
Гипотеза
Он отметил, что из его предположения следует, что
- Число простых чисел Мерсенна меньше является .
- Ожидаемое количество простых чисел Мерсенна с является .
- Вероятность того, что простое .
Несовместимость с гипотезой Ленстры – Померанса – Вагстаффа
В Гипотеза Ленстры – Померанса – Вагстаффа дает разные значения:[4][5]
- Число простых чисел Мерсенна меньше является .
- Ожидаемое количество простых чисел Мерсенна с является .
- Вероятность того, что простое с а = 2, если п = 3 по модулю 4 и 6 в противном случае.
Асимптотически эти значения примерно на 11% меньше.
Полученные результаты
Хотя гипотеза Гилли остается открытой, несколько статей добавили эмпирическую поддержку ее справедливости, в том числе работа Эрмана 1964 года.[6]
Примечания
- ^ Дональд Б. Гиллис (1964). «Три новых простых числа Мерсенна и статистическая теория». Математика вычислений. 18 (85): 93–97. Дои:10.1090 / S0025-5718-1964-0159774-6.
- ^ И. Дж. Гуд (1955). «Догадки относительно чисел Мерсенна». Математика вычислений. 9 (51): 120–121. Дои:10.1090 / S0025-5718-1955-0071444-6.
- ^ Шанкс, Дэниел (1962). Решенные и нерешенные проблемы теории чисел. Вашингтон: Спартанские книги. п. 198.
- ^ Сэмюэл С. Вагстафф (1983). «Делители чисел Мерсенна». Математика вычислений. 40 (161): 385–397. Дои:10.1090 / S0025-5718-1983-0679454-X.
- ^ Крис Колдуэлл, Эвристика: вывод гипотезы Вагстаффа Мерсенна. Проверено 26 июля 2017.
- ^ Джон Р. Эрман (1967). «Число простых делителей некоторых чисел Мерсенна». Математика вычислений. 21 (100): 700–704. Дои:10.1090 / S0025-5718-1967-0223320-1.