Some primes of the form $(a^{n}-1)/(a-1)$
HTML articles powered by AMS MathViewer
- by H. C. Williams and E. Seah PDF
- Math. Comp. 33 (1979), 1337-1342 Request permission
Abstract:
A table of primes of the form $({a^n} - 1)/(a - 1)$ for values of a and n such that $3 \leqslant a \leqslant 12$, $2 \leqslant n \leqslant 1000$ is presented. A description is given of the techniques used to obtain this table, and some numbers such as $({10^{1031}} - 1)/9$ which are pseudoprime but whose primality is not yet rigorously established are also discussed.References
- John Brillhart, D. H. Lehmer, and J. L. Selfridge, New primality criteria and factorizations of $2^{m}\pm 1$, Math. Comp. 29 (1975), 620β647. MR 384673, DOI 10.1090/S0025-5718-1975-0384673-1 J. BRILLHART, D. H. LEHMER, EMMA LEHMER, J. L. SELFRIDGE, BRYANT TUCKERMAN & S. S. WAGSTAFF, JR., "Factorizations of ${b^n} - 1$ and ${b^n} + 1$ for $b < 13$." (Unpublished.)
- Donald B. Gillies, Three new Mersenne primes and a statistical theory, Math. Comp. 18 (1964), 93β97. MR 159774, DOI 10.1090/S0025-5718-1964-0159774-6 M. KRAITCHIK, Recherches sur la ThΓ©orie des Nombres, Tome 2, Gauthier-Villars, Paris, 1929.
- J. M. Pollard, Theorems on factorization and primality testing, Proc. Cambridge Philos. Soc. 76 (1974), 521β528. MR 354514, DOI 10.1017/s0305004100049252
- Bryant Tuckerman, The 24th Mersenne prime, Proc. Nat. Acad. Sci. U.S.A. 68 (1971), 2319β2320. MR 291072, DOI 10.1073/pnas.68.10.2319
- H. C. Williams and J. S. Judd, Some algorithms for prime testing using generalized Lehmer functions, Math. Comp. 30 (1976), no.Β 136, 867β886. MR 414473, DOI 10.1090/S0025-5718-1976-0414473-6
- H. C. Williams, Some primes with interesting digit patterns, Math. Comp. 32 (1978), no.Β 144, 1306β1310. MR 480311, DOI 10.1090/S0025-5718-1978-0480311-0
- H. C. Williams, Primality testing on a computer, Ars Combin. 5 (1978), 127β185. MR 504864 M. C. WUNDERLICH & J. L. SELFRIDGE, "A design for a number theory package with an optimized trial division routine," Comm. ACM, v. 17, 1974, pp. 272-276.
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Math. Comp. 33 (1979), 1337-1342
- MSC: Primary 10A25
- DOI: https://doi.org/10.1090/S0025-5718-1979-0537980-7
- MathSciNet review: 537980