Abstract
In this chapter we show how to apply Fermat numbers to generate infinitely many pseudoprimes and superpseudoprimes. To define pseudoprimes and superpseudoprimes, we will need to make use of Fermat’s little theorem which is a centerpiece of number theory. It gives a fundamental property of primes and is the basis of most tests for primality.
Statement of Fermat’s little theorem by Pierre de Fermat in a letter to Bernhard Frénicle de Bessy, October 18, 1640, [Mahoney, p. 291].
Without exception, every prime number measures one of the powers —1 of any progression whatever, and the exponent of the said power is a submultiple of the given prime number —1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Křížek, M., Luca, F., Somer, L. (2002). Fermat’s Little Theorem, Pseudoprimes, and Superpseudoprimes. In: 17 Lectures on Fermat Numbers. CMS Books in Mathematics / Ouvrages de mathématiques de la SMC. Springer, New York, NY. https://doi.org/10.1007/978-0-387-21850-2_12
Download citation
DOI: https://doi.org/10.1007/978-0-387-21850-2_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-2952-5
Online ISBN: 978-0-387-21850-2
eBook Packages: Springer Book Archive