Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the $ p$-divisibility of the Fermat quotients

Author: Wells Johnson
Journal: Math. Comp. 32 (1978), 297-301
MSC: Primary 10A10; Secondary 10A30
MathSciNet review: 0463091
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Upper bounds for the power of p which divides the Fermat quotient $ {q_a} = ({a^{p - 1}} - 1)/p$ are obtained, and conditions are given which imply that $ {q_a}\nequiv\;0$ $ \pmod p$. The results are in terms of the number of steps in a simple algorithm which determines the semiorder of a $ \pmod p$.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10A10, 10A30

Retrieve articles in all journals with MSC: 10A10, 10A30

Additional Information

Keywords: Fermat quotients, Fermat's Last Theorem, Wieferich's criterion
Article copyright: © Copyright 1978 American Mathematical Society

American Mathematical Society