WikiDer > Гипотеза Аго – Джуги

Agoh–Giuga conjecture

В теория чисел в Гипотеза Аго – Джуги на Числа Бернулли B_k постулирует, что п это простое число если и только если

{ Displaystyle pB_ {p-1} Equiv -1 { pmod {p}}.}

Он назван в честь Такаши Аго и Джузеппе Джуга.

Эквивалентная формулировка

Высказанная выше гипотеза возникает из-за Такаши Аго (1990); эквивалентная формулировка обусловлена Джузеппе Джуга, с 1950 г., о том, что п прост тогда и только тогда, когда

{ Displaystyle 1 ^ {p-1} + 2 ^ {p-1} + cdots + (p-1) ^ {p-1} Equiv -1 { pmod {p}}}

который также может быть записан как

{ displaystyle sum _ {i = 1} ^ {p-1} i ^ {p-1} Equiv -1 { pmod {p}}.}

Нетривиально показать, что п простого числа достаточно для выполнения второй эквивалентности, поскольку если п простое, Маленькая теорема Ферма утверждает, что

{ Displaystyle а ^ {р-1} эквив 1 { pmod {p}}}

за ${ Displaystyle а = 1,2, точки, п-1}$ , и эквивалентность следует, поскольку ${ Displaystyle p-1 Equiv -1 { pmod {p}}.}$

Положение дел

Утверждение до сих пор остается предположением, поскольку еще не доказано, что если число п не является простым (то есть п является составной), то формула неверна. Было показано, что составное число п удовлетворяет формуле тогда и только тогда, когда это одновременно Число Кармайкла и Число Джугии что, если такое число существует, оно состоит как минимум из 13 800 цифр (Borwein, Borwein, Borwein, Girgensohn 1996). Наконец, Лаэрте Сорини в своей работе 2001 года показал, что возможным контрпримером должно быть число п больше 10³⁶⁰⁶⁷ который представляет собой предел, предложенный Бедокки для демонстрационной техники, указанной Джугой для его собственной гипотезы.