20050910, 12:16  #1 
Jun 2005
Near Beetlegeuse
2^{2}×97 Posts 
Crandall & Pomerance
As Crandall and Pomerance is, with good reason, plugged on this forum so often, I thought it might be useful to post this link here. You can order not just the book, but also download a free Mathematica addon that will do all the algorithms for you.
http://www.perfsci.com/primenumbers.htm#primekit This may already be well known, I dont know, but I thought it might be useful. 
20050910, 12:37  #2 
"Nancy"
Aug 2002
Alexandria
2,467 Posts 
Btw, afaik the 2nd edition is due soon. A few months ago Carl Pomerance told me that they were proofreading the galleys. They expected that it would be out "this summer" but apparantly there was some delay.
Alex Last fiddled with by akruppa on 20050910 at 12:38 
20050910, 12:52  #3 
Feb 2004
France
3^{2}×103 Posts 
2nd edition is available now !
The 2nd Edition is available now !
Tony 
20050929, 21:35  #4  
Banned
"Luigi"
Aug 2002
Team Italia
3·5·17·19 Posts 
Quote:
Luigi 

20050929, 22:19  #5 
Oct 2004
23^{2} Posts 
Prime Numbers A computational perspective SECOND EDITION
What's NEW in the second edition?
That's easy. I compared the contents pages from the first and second editions. New in the second edition are..... 4.5 The primality test of Agrawal, Kayal and Saxena (AKS test) 4.5.1 Primality testing with roots of unity 4.5.2 The complexity of Algorithm 4.5.1 4.5.3 Primality testing with Gaussian periods 4.5.4 A quartic time primality test and 7.6.3 Fast primalityproving via elliptic curvest (fastECPP) The rest of the contents headings are IDENTICAL. I ORDERED SECOND EDITION MYSELF LAST FRIDAY Cost ยฃ42.50 in UK money. Still waiting for my order to arrive at my local bookstore. Publisher springer website say it ships in about 3 days (Germany). Various websites like amazon have some ability to read sample contents, chapter(s) and preface so I like what I read already. People who already own first edition may not find it worthwhile to invest in second edition. I liked the notes of people acknowledged and tried to see how many names I recognised :) Including some "Woltman" chap, whoever HE is ;) 
20051001, 14:16  #6 
Feb 2004
France
3^{2}×103 Posts 
I've ordered it.
The following Book Review (2002) describes the first version of the book in details. I'll let you know my opinion about it. Tony 
20051012, 18:46  #7 
Feb 2004
France
3^{2}×103 Posts 
I've got it !
The day before my anniversary ! How did they know ? I'll let you know my opinion in some days or weeks. Tony 
20051014, 01:45  #8 
Oct 2004
23^{2} Posts 
My copy of second edition arrived too.
I would say that this is NOT an entry level text. It does assume some maths knowledge such as integral notation, and eg gcd=greatest common divisor lcm=least common multiple and knowing what complex/imaginary numbers are. Fortunately my school education and some undergraduate math study had equipped me thus. There are SOME things it does explain from foundations like definitions of what a prime is. However they use the term "coprime" without defining what that is. I started with "define coprime" in google search engine. Having looked it up coprime appears to be synonymous with "mutually prime" and "relatively prime", and none of these ARE prime. http://en.wikipedia.org/wiki/Coprime C&P would therefore do better to define this term coprime before using it as it is relevant to their particular field and therefore may not be known to those who know general maths but are quite new to primes. Some parts of the book I find easy to follow, whereas other parts lose me (at first reading). Perhaps they will make more sense when I reread them. Parts of the very first chapter confuse me! Perhaps they could gradually make it progressively harder or rearrange the chapters :) Nonetheless this book is a valuable resource and collects together many good and relevant things. As far as I am qualified to judge, the book appears authoritative. Also its very up to date with the latest discoveries, records etc. Recommended for those with the prerequisite math knowledge. I am pleased that this book is developing my knowledge rather than being a book of things I knew already. It also is a nice reference of proofs and conjectures regarding primes. There is a section near the end of the preface to this edition which describes the many things they have improved upon the previous edition. 
20051014, 03:46  #9 
Aug 2002
2^{6}×5 Posts 
Coprime is a pretty standard synonym of relatively prime. I've seen it used everywhere.

20051014, 17:18  #10 
Oct 2004
23^{2} Posts 
I'm just saying to present a definition wouldn't do any harm.
They bother to define "smooth". This edition has extended and revised exercises. The exercises and "research problems" are well worth reading through (even if one cannot attempt or fully complete them) because they hint at or describe further factual and informative results not found in the main text. 
20051014, 20:52  #11  
Banned
"Luigi"
Aug 2002
Team Italia
3×5×17×19 Posts 
Quote:
Luigi 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Carl Pomerance himself about 210  YuL  Math  3  20170602 10:51 
Exercise 1.23 in Crandall & Pomerance  sean  Factoring  2  20061023 21:08 
The original paper on the Crandall/Fagin DWT  Barry Fagin  Math  2  20060104 19:46 
Crandall/Pomerance/Euler series question?  grandpascorpion  Math  23  20050124 20:11 
Carl Pomerance  devarajkandadai  Miscellaneous Math  0  20040727 04:05 