Abstract
Having pursued some of the consequences of Fermat’s observation, I now invite you to delve back into the mysteries of the structure of the integers. In these next two chapters we will be pulling out a few more jewels that we can apply to our twin problems of factorization and primality testing.
“When you have to study a large number, you should begin by finding some of its quadratic residues.”
- Maurice Kraitchik
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Pomerance, J. L. Selfridge, and S. S. Wagstaff, Jr., “The pseudoprimes to 25 x 109”, Math. of Computation, 35(1980), 1003–1026.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Bressoud, D.M. (1989). Strong Pseudoprimes and Quadratic Residues. In: Factorization and Primality Testing. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4544-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4544-5_6
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-8871-8
Online ISBN: 978-1-4612-4544-5
eBook Packages: Springer Book Archive