|
Solutions of the congruence
Author(s):
Wilfrid
Keller;
Jörg
Richstein.
Journal:
Math. Comp.
74
(2005),
927-936.
MSC (2000):
Primary 11A07;
Secondary 11D61, 11--04
Posted:
June 8, 2004
MathSciNet review:
2114655
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
To supplement existing data, solutions of are tabulated for primes with and . For , five new solutions are presented. One of these, for , also satisfies the ``reverse'' congruence . An effective procedure for searching for such ``double solutions'' is described and applied to the range , . Previous to this, congruences are generally considered for any and fixed prime to see where the smallest prime solution occurs.
References:
-
- 1.
- M. Aaltonen and K. Inkeri, Catalan's equation
and related congruences, Math. Comp. 56 (1991), 359-370. MR 91g:11025 - 2.
- N. G. W. H. Beeger, Quelques remarques sur les congruences
et , Messenger of Math. 43 (1914), 72-84. - 3.
- D. Bressoud and S. Wagon, A course in computational number theory, Key College Publishing, Emeryville, CA, 2000. MR 2001f:11200
- 4.
- J. Brillhart, J. Tonascia, and P. Weinberger, On the Fermat quotient, Computers in Number Theory (A. O. L. Atkin and B. J. Birch, eds.), Academic Press, London and New York, 1971, 213-222. MR 47:3288
- 5.
- R. Brown, electronic mail dated 13 June 2001.
- 6.
- R. Crandall, K. Dilcher, and C. Pomerance, A search for Wieferich and Wilson primes, Math. Comp. 66 (1997), 433-449. MR 97c:11004
- 7.
- A. Cunningham, Period-lengths of circulates, Messenger of Math. 29 (1900), 145-179.
- 8.
- R. Ernvall and T. Metsänkylä, On the
-divisibility of Fermat quotients, Math. Comp. 66 (1997), 1353-1365. http://users.utu.fi/taumets/fermat/fermat.htm. MR 97i:11003 - 9.
- Y. Gallot, Proth.exe: A Windows program for finding very large primes, http://www.utm.edu /research/primes/programs/gallot/.
- 10.
- K. Inkeri, On Catalan's conjecture, J. Number Theory 34 (1990), 142-152. MR 91e:11030
- 11.
- W. Keller, New prime solutions
of , Abstracts Amer. Math. Soc. 9 (1988), 503. - 12.
- W. Keller and J. Richstein, Fermat quotients
that are divisible by , http://www. informatik.uni-giessen.de/cnth/FermatQuotient.html. - 13.
- J. Knauer and J. Richstein, The continuing search for Wieferich primes, Math. Comp., to appear.
- 14.
- R. McIntosh, electronic mail dated 23 February 2001.
- 15.
- W. Meissner, Über die Lösungen der Kongruenz
und ihre Verwertung zur Periodenbestimmung mod , Sitzungsber. Berliner Math. Ges. 13 (1914), 96-107. - 16.
- W. F. Meyer, Ergänzungen zum Fermatschen und Wilsonschen Satze, Arch. Math. Physik (3) 2 (1902), 141-146.
- 17.
- M. Mignotte and Y. Roy, L'équation de Catalan, Prépubl. de l'IRMA 513/P-299, Université Louis Pasteur et CNRS, Strasbourg, 1992.
- 18.
- P. L. Montgomery, New solutions of
, Math. Comp. 61 (1993), 361-363. MR 94d:11003 - 19.
- P. Ribenboim, The new book of prime number records, 3rd ed., Springer-Verlag, New York, 1996. MR 96k:11112
- 20.
- H. Riesel, Note on the congruence
, Math. Comp. 18 (1964), 149-150. MR 28:1156 - 21.
- Worms de Romilly, Équation
mult. , L'Intermédiaire des Math. 8 (1901), 214-215.
Similar Articles:
Retrieve articles in Mathematics of Computation
with
MSC (2000):
11A07,
11D61, 11--04
Retrieve articles in all Journals with
MSC (2000):
11A07,
11D61, 11--04
Additional Information:
Wilfrid
Keller
Affiliation:
Universität Hamburg, 20146 Hamburg, Germany
Email:
keller@rrz.uni-hamburg.de
Jörg
Richstein
Affiliation:
Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia B3H 3J5, Canada
Email:
joerg@mathstat.dal.ca
DOI:
10.1090/S0025-5718-04-01666-7
PII:
S 0025-5718(04)01666-7
Keywords:
Fermat quotient,
Diophantine equation,
primitive roots,
large primes
Received by editor(s):
July 30, 2001
Received by editor(s) in revised form:
September 1, 2003.
Posted:
June 8, 2004
Additional Notes:
The second author was supported by the Killam Trusts.
Copyright of article:
Copyright
2004,
American Mathematical Society
|