Prime Numbers and Computer Methods for Factorization

ISBN-13: 9780817637439 / Angielski / Twarda / 1994 / 464 str.

Hans Riesel

Opis

This edition has been updated to include advances in computational prime number theory and in factorization, as well as re-computed and enlarged tables, accompanied by new tables reflecting research by both the author and his co-workers, and by independent researchers.

Spis treści

Preface.-The Number of Primes Below a Given Limit.-The Primes Viewed at Large.-Subtleties in the Distribution of Primes.-The Recognition of Primes.-Classical Methods of Factorization.-Modern Factorization Methods.-Prime Numbers and Cryptography.-Appendix 1. Basic Concepts in Higher Algebra.-Appendix 2. Basic concepts in Higher Arithmetic.-Appendix 3. Quadratic Residues.-Appendix 4. The Arithmetic of Quadratic Fields.-Appendix 5. Higher Algebraic Number Fields.-Appendix 6. Algebraic Factors.-Appendix 7. Elliptic Curves.-Appendix 8. Continued Fractions.-Appendix 9. Multiple-Precision Arithmetic.-Appendix 10. Fast Multiplication of Large Integers.-Appendix 11. The Stieltjes Integral.-Tables.-List of Textbooks.-Index.