© 1985

Prime Numbers and Computer Methods for Factorization


Part of the Progress in Mathematics book series (PM, volume 57)

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Hans Riesel
    Pages 40-63
  3. Hans Riesel
    Pages 90-145
  4. Hans Riesel
    Pages 146-222
  5. Hans Riesel
    Pages 223-236
  6. Back Matter
    Pages 237-464

About this book


In this book the author treats four fundamental and apparently simple problems. They are: the number of primes below a given limit, the ap­ proximate number of primes, the recognition of prime numbers and the factorization of large numbers. A chapter on the details of the distribution of the primes is included as well as a short description of a recent applica­ tion of prime numbers, the so-called RSA public-key cryptosystem. The author is also giving explicit algorithms and computer programs. Whilst not claiming completeness, the author has tried to give all important results known, including the latest discoveries. The use of computers has in this area promoted a development which has enormously enlarged the wealth of results known and that has made many older works and tables obsolete. As is often the case in number theory, the problems posed are easy to understand but the solutions are theoretically advanced. Since this text is aimed at the mathematically inclined layman, as well as at the more advanced student, not all of the proofs of the results given in this book are shown. Bibliographical references in these cases serve those readers who wish to probe deeper. References to recent original works are also given for those who wish to pursue some topic further. Since number theory is seldom taught in basic mathematics courses, the author has appended six sections containing all the algebra and number theory required for the main body of the book.


Approximation Area Mathematica Mersenne number Mersenne prime Prime arithmetic continued fraction cryptography cryptosystem diophantine equation distribution number theory prime number proof

Authors and affiliations

  1. 1.VällingbySweden

Bibliographic information

  • Book Title Prime Numbers and Computer Methods for Factorization
  • Authors H. Riesel
  • Series Title Progress in Mathematics
  • Series Abbreviated Title Progress in Mathematics(Birkhäuser)
  • DOI
  • Copyright Information Birkhäuser Boston 1985
  • Publisher Name Birkhäuser, Boston, MA
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-8176-3291-5
  • Softcover ISBN 978-1-4757-1091-5
  • eBook ISBN 978-1-4757-1089-2
  • Series ISSN 0743-1643
  • Series E-ISSN 2296-505X
  • Edition Number 1
  • Number of Pages XVI, 464
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Computational Mathematics and Numerical Analysis
  • Buy this book on publisher's site
Industry Sectors
Oil, Gas & Geosciences
Finance, Business & Banking
Energy, Utilities & Environment