Everipedia Logo
Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.
Agoh–Giuga conjecture

Agoh–Giuga conjecture

In number theory the Agoh–Giuga conjecture on the Bernoulli numbers B**k postulates that p is a prime number if and only if

It is named after Takashi Agoh and Giuseppe Giuga.

Equivalent formulation

The conjecture as stated above is due to Takashi Agoh (1990); an equivalent formulation is due to Giuseppe Giuga, from 1950, to the effect that p is prime if and only if

which may also be written as

It is trivial to show that p being prime is sufficient for the second equivalence to hold, since if p is prime, Fermat's little theorem states that

for, and the equivalence follows, since

Status

The statement is still a conjecture since it has not yet been proven that if a number n is not prime (that is, n is composite), then the formula does not hold. It has been shown that a composite number n satisfies the formula if and only if it is both a Carmichael number and a Giuga number, and that if such a number exists, it has at least 13,800 digits (Borwein, Borwein, Borwein, Girgensohn 1996). Laerte Sorini, finally, in a work of 2001 showed that a possible counterexample should be a number n greater than  1036067 which represents the limit suggested by Bedocchi for the demonstration technique specified by Giuga to his own conjecture.

Relation to Wilson's theorem

The Agoh–Giuga conjecture bears a similarity to Wilson's theorem, which has been proven to be true. Wilson's theorem states that a number p is prime if and only if

which may also be written as

For an odd prime p we have

and for p=2 we have

So, the truth of the Agoh–Giuga conjecture combined with Wilson's theorem would give: a number p is prime if and only if

and

References

[1]
Citation Link//www.worldcat.org/issn/0375-91640375-9164
Oct 1, 2019, 9:18 PM
[2]
Citation Link//zbmath.org/?format=complete&q=an:0045.018010045.01801
Oct 1, 2019, 9:18 PM
[3]
Citation Link//doi.org/10.1007%2Fbf0257049010.1007/bf02570490
Oct 1, 2019, 9:18 PM
[4]
Citation Link//zbmath.org/?format=complete&q=an:0845.110040845.11004
Oct 1, 2019, 9:18 PM
[5]
Citation Linkweb.archive.org"Giuga's Conjecture on Primality"
Oct 1, 2019, 9:18 PM
[6]
Citation Link//citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.586.142410.1.1.586.1424
Oct 1, 2019, 9:18 PM
[7]
Citation Link//doi.org/10.2307%2F297521310.2307/2975213
Oct 1, 2019, 9:18 PM
[8]
Citation Link//www.jstor.org/stable/29752132975213
Oct 1, 2019, 9:18 PM
[9]
Citation Link//zbmath.org/?format=complete&q=an:0860.110030860.11003
Oct 1, 2019, 9:18 PM
[10]
Citation Linkwww.math.uwo.cathe original
Oct 1, 2019, 9:18 PM
[11]
Citation Link//www.worldcat.org/issn/1720-96681720-9668
Oct 1, 2019, 9:18 PM
[12]
Citation Linkwww.worldcat.org0375-9164
Oct 1, 2019, 9:18 PM
[13]
Citation Linkzbmath.org0045.01801
Oct 1, 2019, 9:18 PM
[14]
Citation Linkdoi.org10.1007/bf02570490
Oct 1, 2019, 9:18 PM
[15]
Citation Linkzbmath.org0845.11004
Oct 1, 2019, 9:18 PM
[16]
Citation Linkweb.archive.org"Giuga's Conjecture on Primality"
Oct 1, 2019, 9:18 PM
[17]
Citation Linkciteseerx.ist.psu.edu10.1.1.586.1424
Oct 1, 2019, 9:18 PM
[18]
Citation Linkdoi.org10.2307/2975213
Oct 1, 2019, 9:18 PM
[19]
Citation Linkwww.jstor.org2975213
Oct 1, 2019, 9:18 PM
[20]
Citation Linkzbmath.org0860.11003
Oct 1, 2019, 9:18 PM