Fermat quotient

In number theory, the Fermat quotient of an integer a with respect to an odd prime p is defined as[1][2][3][4]

or

.

This article is about the former; for the latter see p-derivation. The quotient is named after Pierre de Fermat.

If the base a is coprime to the exponent p then Fermat's little theorem says that qp(a) will be an integer. If the base a is also a generator of the multiplicative group of integers modulo p, then qp(a) will be a cyclic number, and p will be a full reptend prime.

  1. ^ Weisstein, Eric W. "Fermat Quotient". MathWorld.
  2. ^ "The Prime Glossary: Fermat quotient". t5k.org. Retrieved 2024-03-16.
  3. ^ Paulo Ribenboim, 13 Lectures on Fermat's Last Theorem (1979), especially pp. 152, 159-161.
  4. ^ Paulo Ribenboim, My Numbers, My Friends: Popular Lectures on Number Theory (2000), p. 216.