Some pseudoprimes and related numbers having special forms
HTML articles powered by AMS MathViewer
- by Wayne L. McDaniel PDF
- Math. Comp. 53 (1989), 407-409 Request permission
Abstract:
We give an example of a pseudoprime which is itself of the form ${2^n} - 2$, answering a question posed by A. Rotkiewicz, show that Lehmerโs example of an even pseudoprime having three prime factors is not unique, and answer a question of Benkoski concerning the solutions of ${2^{n - 2}} \equiv 1\;\pmod n$.References
-
S. J. Benkoski, Review of "On the congruence ${2^{n - k}} \equiv 1\;\pmod n$." MR 87e:11005.
- John Brillhart, D. H. Lehmer, J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff Jr., Factorizations of $b^{n}\pm 1$, Contemporary Mathematics, vol. 22, American Mathematical Society, Providence, R.I., 1983. $b=2,\,3,\,5,\,6,\,7,\,10,\,11,\,12$ up to high powers. MR 715603 L. E. Dickson, History of the Theory of Numbers, Chelsea, New York, 1952.
- P. Erdรถs, On almost primes, Amer. Math. Monthly 57 (1950), 404โ407. MR 36259, DOI 10.2307/2307640 P. Erdรถs & R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, Monographies de LโEnseignement Mathรฉmatique, No. 28, Genรจve, 1980.
- Pรฉter Kiss and Bui Minh Phong, On a problem of A. Rotkiewicz, Math. Comp. 48 (1987), no.ย 178, 751โ755. MR 878704, DOI 10.1090/S0025-5718-1987-0878704-8
- Wayne L. McDaniel, The generalized pseudoprime congruence $a^{n-k}\equiv b^{n-k}\;(\textrm {mod}\,n)$, C. R. Math. Rep. Acad. Sci. Canada 9 (1987), no.ย 3, 143โ147. MR 888647
- Wayne L. McDaniel, The existence of solutions of the generalized pseudoprime congruence $a^{f(n)}\equiv b^{f(n)}\pmod n$, Colloq. Math. 59 (1990), no.ย 2, 177โ190. MR 1090649, DOI 10.4064/cm-59-2-177-190
- A. Rotkiewicz, Pseudoprime numbers and their generalizations, University of Novi Sad, Student Association of the Faculty of Sciences, Novi Sad, 1972. MR 0330034
- A. Rotkiewicz, On the congruence $2^{n-2}\equiv 1(\textrm {mod\,}n)$, Math. Comp. 43 (1984), no.ย 167, 271โ272. MR 744937, DOI 10.1090/S0025-5718-1984-0744937-1
- Mok-Kong Shen, On the congruence $2^{n-k}\equiv 1\;(\textrm {mod}\,n)$, Math. Comp. 46 (1986), no.ย 174, 715โ716. MR 829641, DOI 10.1090/S0025-5718-1986-0829641-5 M. Zhang (unpublished result).
Additional Information
- © Copyright 1989 American Mathematical Society
- Journal: Math. Comp. 53 (1989), 407-409
- MSC: Primary 11A07; Secondary 11Y99
- DOI: https://doi.org/10.1090/S0025-5718-1989-0968152-6
- MathSciNet review: 968152