Some pseudoprimes and related numbers having special forms

McDaniel, Wayne L.

doi:10.1090/S0025-5718-1989-0968152-6

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

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

History of the Theory of Numbers

P. Erdös, On almost primes, Amer. Math. Monthly 57 (1950), 404–407. MR 36259, DOI 10.2307/2307640

Old and New Problems and Results in Combinatorial Number Theory

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