The New Book of Prime Number Records

This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquium senes. In another colloquium lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guinness Book of Records, reminded me very gently that the most &qu...

Full description

Bibliographic Details
Main Author: Ribenboim, Paulo
Format: eBook
Language:English
Published: New York, NY Springer New York 1996, 1996
Edition:3rd ed. 1996
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04293nmm a2200301 u 4500
001 EB000618293
003 EBX01000000000000000471375
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461207597 
100 1 |a Ribenboim, Paulo 
245 0 0 |a The New Book of Prime Number Records  |h Elektronische Ressource  |c by Paulo Ribenboim 
250 |a 3rd ed. 1996 
260 |a New York, NY  |b Springer New York  |c 1996, 1996 
300 |a XXIV, 541 p  |b online resource 
505 0 |a III. Polynomials with Many Successive Composite Values -- IV. Partitio Numerorum -- V. Some Probabilistic Estimates -- Conclusion -- The Pages That Couldn’t Wait -- Primes up to 10,000 -- Index of Tables -- Index of Names 
505 0 |a IV. Prime-Producing Polynomials -- 4 How Are the Prime Numbers Distributed? -- I. The Growth of ?(x) -- II. The n th Prime and Gaps -- Interlude -- III. Twin Primes -- Addendum on k-Tuples of Primes -- IV. Primes in Arithmetic Progression -- V. Primes in Special Sequences -- VI. Goldbach’s Famous Conjecture -- VII. The Waring-Goldbach Problem -- VIII. The Distribution of Pseudoprimes, Carmichael Numbers, and Values of Euler’s Function -- 5 Which Special Kinds of Primes Have Been Considered? -- I. Regular Primes -- II. Sophie Germain Primes -- III. Wieferich Primes -- IV. Wilson Primes -- V. Repunits and Similar Numbers -- VI. Primes with Given Initial and Final Digits -- VII. Numbers k×2n±1 -- VIII. Primes and Second-Order Linear Recurrence Sequences -- IX. The NSW Primes -- 6 Heuristic and Probabilistic Results about Prime Numbers -- I. Prime Values of Linear Polynomials -- II. Prime Values of Polynomials of Arbitrary Degree --  
505 0 |a 1 How Many Prime Numbers Are There? -- I. Euclid’s Proof -- II. Goldbach Did It Too! -- III. Euler’s Proof -- IV. Thue’s Proof -- V. Three Forgotten Proofs -- VI. Washington’s Proof -- VII. Fürstenberg’s Proof -- VIII. Euclidean Sequences -- IX. Generation of Infinite Sequences of Pairwise Relatively Prime Integers -- 2 How to Recognize Whether a Natural Number Is a Prime -- I. The Sieve of Eratosthenes -- II. Some Fundamental Theorems on Congruences -- III. Classical Primality Tests Based on Congruences -- IV. Lucas Sequences -- V. Primality Tests Based on Lucas Sequences -- VI. Fermat Numbers -- VII. Mersenne Numbers -- VIII. Pseudoprimes -- IX. Carmichael Numbers -- X. Lucas Pseudoprimes -- XL Primality Testing and Large Primes -- XII. Factorization and Public Key Cryptography -- 3 Are There Functions Defining Prime Numbers? -- I. Functions Satisfying Condition (a) -- II. Functions Satisfying Condition (b) -- III. Functions Satisfying Condition (c) --  
653 |a Number theory 
653 |a Discrete Mathematics 
653 |a Number Theory 
653 |a Discrete mathematics 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
856 4 0 |u https://doi.org/10.1007/978-1-4612-0759-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquium senes. In another colloquium lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guinness Book of Records, reminded me very gently that the most "innumerate" people of the world are of a certain trible in Mato Grosso, Brazil. They do not even have a word to express the number "two" or the concept of plurality. "Yes, Morris, I'm from Brazil, but my book will contain numbers different from ·one.''' He added that the most boring 800-page book is by two Japanese mathematicians (whom I'll not name) and consists of about 16 million decimal digits of the number Te. "I assure you, Morris, that in spite of the beauty of the appar­ ent randomness of the decimal digits of Te, I'll be sure that my text will include also some words." And then I proceeded putting together the magic combina­ tion of words and numbers, which became The Book of Prime Number Records. If you have seen it, only extreme curiosity could impel you to have this one in your hands. The New Book of Prime Number Records differs little from its predecessor in the general planning. But it contains new sections and updated records