Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T14:41:01.422Z Has data issue: false hasContentIssue false

On strong pseudoprimes in arithmetic progressions

Published online by Cambridge University Press:  09 April 2009

A. J. van der Poorten
Affiliation:
School of Mathematics and Physics Macquarie UniversityNorth Ryde, N.S.W. 2113, Australia
A. Rotkiewicz
Affiliation:
Instytut Matematyczmy PAN ul.Sniadeckich 8 00-950 Warszawa, Poland
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A composite integer N is said to be a strong pseudoprime for the base C if with N – 1 = 2sd, (2, d) = 1 either Cd = 1, or C2r ≡ 1 (mod N) some r, 0 ≤ r < s. It is shown that every arithmetic progression ax+b (x = 0,1, …) where a, b are relatively prime integers contains an infinite number of odd strong pseudoprimes for each base C ≤ 2.

1980 Mathematics subject classification (Amer. Math. Soc.): 10 A 15.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1980