Borwein, Jonathan M. and Wong, Erick (1997) *A survey of results relating to Giuga's conjecture on primality.* UNSPECIFIED, Advances in the Mathematical Sciences--CRM's 25 Years .

| Postscript Download (257Kb) | Preview | |

| PDF Download (232Kb) | Preview |

## Abstract

This article is an expanded version of the talk given by the first author at the $25$th Anniversary Conference of the Centre de R\'echerches Math\'ematiques. In ~1950, G.~Giuga conjectured that if an integer~$n$ satisfies $\sum\limits_{k=1}^{n-1} k^{n-1} \equiv -1$ mod~$n$, then~$n$ must be a prime. In this paper, we survey and complement a recent article (B$^{3}$G) on this interesting and now well established conjecture. \par Giuga proved that~$n$ is a counterexample to his conjecture if and only if each prime divisor~$p$ of~$n$ satisfies $(p-1) \mid (n/p-1)$ and $p \mid (n/p-1)$. Using this characterization, he proved computationally that any counterexample has at least 1000~digits; equipped with more computing power, E.~Bedocchi later raised this bound to 1700~digits. By improving on their method, we determine that any counterexample has at least 13,800~digits. \par We also give some new results on the second of the above conditions. This leads to open questions about what we call Giuga numbers and Giuga sequences. Finally we study eight natural variations on our theme. Complete details are provided in this section since the results are entirely new.

Item Type: | Book |
---|---|

Additional Information: | pubdom FALSE |

Uncontrolled Keywords: | primality, Carmichael numbers, computational number theory |

Subjects: | 11-xx Number theory > 11Yxx Computational number theory 11-xx Number theory > 11Axx Elementary number theory |

Faculty: | UNSPECIFIED |

Depositing User: | Users 1 not found. |

Date Deposited: | 17 Nov 2003 |

Last Modified: | 13 Sep 2014 21:40 |

URI: | https://docserver.carma.newcastle.edu.au/id/eprint/101 |

### Actions (login required)

View Item |