
Prime Numbers
Richard E. Crandall, Carl Pomerance, Richard Crandall · 2001
Mathematics and physics › Mathematician biographies
#10,987 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A computational treatment of prime numbers, covering their distribution, the theory behind them, and the algorithms used to test and factor integers. It is written by Richard Crandall with Carl Pomerance and treats number theory and computer implementation together, including applications such as public-key cryptography. Its central position is that prime numbers are best understood through computation, so that algorithms, numerical experiments, and theory inform one another. It develops primality tests and factoring methods, from elementary probabilistic tests to sieves, and explains how their practical performance shapes what is feasible in cryptography. It also connects the observed distribution of primes to classical analytic results such as the prime number theorem.
Written by Claude from what it knows of this book.
What Hacker News says 33% recommend · 0% critical
In the commenters’ own words
While I wasn't at EFF at the time the donation was made, I find it totally credible that the donor was an individual who wanted to highlight the Internet's…
for really big numbers there are the generalisations of karatsuba and toom-cook for higher numbers of splits, and beyond that there are the FFT multiplication…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2001
- ISBN
- 9780387252827
- Editions known
- 4 at Open Library
- Open Library
- OL2362595W
512/.72Numbers, PrimeNumbers, primePrime NumbersQa246 .c74 2001
Read next: its neighbours on the mosaic
The music of the primesMarcus du Sautoy · 2003 · recommended by 20 people · similar by subject and what people say about it
Prime numbers and the Riemann hypothesisBarry Mazur · 2015 · recommended by 2 people · similar by subject and what people say about it
Prime ObsessionJohn Derbyshire · 2003 · recommended by 22 people · similar by subject and what people say about it
The book of numbersJohn Horton Conway · 1995 · recommended by 8 people · similar by subject and what people say about it
An introduction to the theory of numbersIvan Morton Niven · 1960 · recommended by 6 people · similar by subject and what people say about it
One, two, three ... infinityGeorge Gamow · 1947 · recommended by 16 people · similar by subject and what people say about it
Martin Gardner's Mathematical GamesMartin Gardner · 2005 · recommended by 4 people · similar by subject and what people say about it
Number theoryGeorge E. Andrews · 1971 · recommended by 5 people · similar by subject and what people say about it
MathematicsJan Gullberg · 1997 · recommended by 14 people · similar by subject and what people say about it
Nine algorithms that changed the futureJohn MacCormick · 2012 · recommended by 4 people · similar by subject and what people say about it
The Penguin dictionary of curious and interesting numbersDavid G. Wells · 1986 · recommended by 1 person · similar by subject and what people say about it
The Trachtenberg speed system of basic mathematicsAnn Cutler · 1960 · recommended by 3 people · similar by subject and what people say about it
Mathematical cranksUnderwood Dudley · 1992 · recommended by 3 people · similar by subject and what people say about it
Elementary number theoryUnderwood Dudley · 1969 · recommended by 8 people · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · similar by subject and what people say about it
Asimov on NumbersIsaac Asimov · 1977 · recommended by 2 people · similar by subject and what people say about it
The Man Who Loved Only NumbersPaul Hoffman · 1998 · recommended by 35 people · similar by subject and what people say about it
Winning Ways for Your Mathematical PlaysElwyn R. Berlekamp · 1982 · recommended by 16 people · similar by subject and what people say about it
NumberTobias Dantzig · 1954 · recommended by 2 people · similar by subject and what people say about it
Fermat's Last TheoremSimon Singh · 1997 · recommended by 19 people · similar by subject and what people say about it
The pleasures of countingThomas William Körner · 1996 · recommended by 6 people · similar by subject and what people say about it
Mathematics for the millionLancelot Thomas Hogben · 1936 · recommended by 19 people · similar by subject and what people say about it
Fearless symmetryAvner Ash · 2006 · recommended by 5 people · similar by subject and what people say about it