Гипотеза Гиллиса - Gillies conjecture - Wikipedia

В теория чисел, Гипотеза Гиллиса это догадка о распределении простых делителей числа Числа Мерсенна и был сделан Дональд Б. Гиллис в статье 1964 года[1] в котором он также объявил об открытии трех новых Простые числа Мерсенна. Гипотеза представляет собой специализацию теорема о простых числах и является уточнением гипотез благодаря И. Дж. Хорошо[2] и Дэниел Шэнкс.[3] Гипотеза остается открытой проблемой: несколько статей дают эмпирическую поддержку, но не согласуются с широко принятыми (но также открытыми) Гипотеза Ленстры – Померанса – Вагстаффа.

Гипотеза

Он отметил, что из его предположения следует, что

  1. Число простых чисел Мерсенна меньше является .
  2. Ожидаемое количество простых чисел Мерсенна с является .
  3. Вероятность того, что простое .

Несовместимость с гипотезой Ленстры – Померанса – Вагстаффа

В Гипотеза Ленстры – Померанса – Вагстаффа дает разные значения:[4][5]

  1. Число простых чисел Мерсенна меньше является .
  2. Ожидаемое количество простых чисел Мерсенна с является .
  3. Вероятность того, что простое с а = 2, если п = 3 по модулю 4 и 6 в противном случае.

Асимптотически эти значения примерно на 11% меньше.

Полученные результаты

Хотя гипотеза Гилли остается открытой, несколько статей добавили эмпирическую поддержку ее справедливости, в том числе работа Эрмана 1964 года.[6]

Примечания

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