论文信息 - Fermat Quotients for Composite Moduli

Fermat Quotients for Composite Moduli

Abstract Analogues of Fermat quotients for a composite modulusm⩾2 are investigated, with special emphasis on various congruences. In particular, the numbersmfor whichaφ(m)≡1 (mod m2), where gcd(a, m)=1, (“Wieferich numbers with basea”) are completely characterized in terms of the Wieferich primes with basea.

[1] Peter L. Montgomery. New solutions of ^{-1}≡1\pmod{²} , 1993 .

[2] Karl Dilcher,et al. A search for Wieferich and Wilson primes , 1997, Math. Comput..

[3] Takashi Agoh,et al. Wilson quotients for composite moduli , 1998, Math. Comput..

[4] D. H. Lehmer. On Fermat’s quotient, base two , 1981 .

[5] Paulo Ribenboim,et al. The little book of big primes , 1991 .

[6] Carl Pomerance,et al. On a conjecture of Crandall concerning the qx + 1 problem , 1995 .

[7] Irene A. Stegun,et al. Handbook of Mathematical Functions. , 1966 .

[8] Emma Lehmer,et al. On Congruences Involving Bernoulli Numbers and the Quotients of Fermat and Wilson , 1938 .

[9] P. Ribenboim. The Book of Prime Number Records , 1988 .

[10] Jim Sauerberg,et al. Fermat Quotients over Function Fields , 1997 .

[11] M. Lerch. Zur Theorie des Fermatschen Quotienten $$\frac{{a^{p - 1} - 1}}{p} = q(a).$$ , 1905 .