New polynomials producing absolute pseudoprimes with any number of prime factors

arXivmath/0702410MaRDI QIDQ6478784FDOQ6478784

Ken Nakamula, Hirofumi Tsumura, Hiroaki Komai

Publication date: 14 February 2007

Abstract: In this paper, we introduce a certain method to construct polynomials producing many absolute pseudoprimes. By this method, we give new polynomials producing absolute pseudoprimes with any fixed number of prime factors which can be viewed as a generalization of Chernick's result. By the similar method, we give another type of polynomials producing many absolute pseudoprimes. As concrete examples, we tabulate the counts of such numbers of our forms.

Mathematics Subject Classification ID

Primes (11A41) Factorization; primality (11A51)

This page was built for publication: New polynomials producing absolute pseudoprimes with any number of prime factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6478784)