Cart
Free US shipping over $10
Proud to be B-Corp

The Book of Prime Number Records Paulo Ribenboim

The Book of Prime Number Records By Paulo Ribenboim

The Book of Prime Number Records by Paulo Ribenboim


$127.09
Condition - New
Only 2 left

Summary

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 digits of the number 11.

The Book of Prime Number Records Summary

The Book of Prime Number Records by Paulo Ribenboim

This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquim series established to honor Professors A. J. Coleman and H. W. Ellis and to acknow ledge their long lasting interest in the quality of teaching under graduate students. In another colloquim lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guilllless Book oj Records, remainded me very gently that the most innumerate people of the world are of a certain tribe 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 digits of the number 11. I assure you Morris, that in spite of the beauty of the apparent randomness of the decimal digits of 11, I'll be sure that my text will include also some words. Acknowledgment. The manuscript of this book was prepared on the word processor by Linda Nuttall. I wish to express my appreciation for the great care, speed, and competence of her work.

The Book of Prime Number Records Reviews

Third Edition

P. Ribenboim

The New Book of Prime Number Records

A number-theoretical version of the Guinness Book of Records . . . There is much mathematics to be found in these pages. These are records given here as well. This book is written with much wit. Experts may not find much that is new, but it is always worthwhile to view the history of a subject as a whole rather than a collection of isolated results.-MATHEMATICAL REVIEWS

Table of Contents

1. How Many Prime Numbers Are There?.- I. Euclid's Proof.- II. Kummer's Proof.- III. Polya's Proof.- IV. Euler's Proof.- V. Thue's Proof.- VI. Two-and-a-Half Forgotten Proofs.- A. Perott's Proof.- B. Auric's Proof.- C. Metrod's Proof.- VII. Washington's Proof.- VIII. Fiirstenberg's Proof.- 2. How to Recognize Whether a Natural Number Is a Prime?.- I. The Sieve of Eratosthenes.- II. Some Fundamental Theorems on Congruences.- A. Fermat's Little Theorem and Primitive Roots Modulo a Prime.- B. The Theorem of Wilson.- C. The Properties of Giuga, Wolstenholme and Mann & Shanks.- D. The Power of a Prime Dividing a Factorial.- E. The Chinese Remainder Theorem.- F. Euler's Function.- G. Sequences of Binomials.- H. Quadratic Residues.- III. Classical Primality Tests Based on Congruences.- IV. Lucas Sequences.- Addendum on Lehmer Numbers.- V. Classical Primality Tests Based on Lucas Sequences.- VI. Fermat Numbers.- VII. Mersenne Numbers.- Addendum on Perfect Numbers.- VIII. Pseudoprimes.- A. Pseudoprimes in Base 2 (psp).- B. Pseudoprimes in Base a (psp(a)).- B. Euler Pseudoprimes in Base a (epsp(a)).- D. Strong Pseudoprimes in Base a (spsp(a)).- Addendum on the Congruence an?k ? bn?k (mod n).- IX. Carmichael Numbers.- Addendum on Knoedel Numbers.- X. Lucas Pseudoprimes.- A. Fibonacci Pseudoprimes.- B. Lucas Pseudoprimes (?psp(P, Q)).- C. Euler-Lucas Pseudoprimes (e?psp(P, Q)) and Strong Lucas Pseudoprimes (s?psp(P, Q)).- D. Carmichael-Lucas Numbers.- XI. Last Section on Primality Testing and Factorization!.- A. The Cost of Testing.- B. Recent Primality Tests.- C. Monte Carlo Methods.- D. Titanic Primes.- E. Factorization.- F. 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).- 4. How Are the Prime Numbers Distributed?.- I. The Growth of ?(x).- A. History Unfolding.- Euler.- Legendre.- Gauss.- Tschebycheff.- Riemann.- de la Vallee Poussin and Hadamard.- Erdoes and Selberg.- B. Sums Involving the Moebius Function.- C. The Distribution of Values of Euler's Function.- D. Tables of Primes.- E. The Exact Value of ?(x) and Comparison with x/(log x), Li(x), and R(x).- F. The Nontrivial Zeroes of ?(s).- G. Zero-Free Regions for ?(s) and the Error Term in the Prime Number Theorem.- H. The Growth of ?(s).- II. The nth Prime and Gaps.- A. Some Properties of ?(x).- B. The nth Prime.- C. Gaps between Primes.- D. The Possible Gaps between Primes.- E. Interlude.- III. Twin Primes.- Addendum on Polignac's Conjecture.- IV. Primes in Arithmetic Progression.- A. There Are Infinitely Many!.- B. The Smallest Prime in an Arithmetic Progression.- C. Strings of Primes in Arithmetic Progression.- V. Primes in Special Sequences.- VI. Goldbach's Famous Conjecture.- VII. The Waring-Goldbach Problem.- A. Waring's Problem.- B. The Waring-Goldbach Problem.- VIII. The Distribution of Pseudoprimes and of Carmichael Numbers.- A. Distribution of Pseudoprimes.- B. Distribution of Carmichael Numbers.- C. Distribution of Lucas Pseudoprimes.- 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 x 2n +/- 1.- Addendum on Cullen Numbers.- 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.- III. Some Probabilistic Estimates.- A. Partitio Numerorum.- B. Polynomials with Many Successive Composite Values.- C. Distribution of Mersenne Primes.- D. The log log Philosophy.- IV. The Density of the Set of Regular Primes.- Conclusion.- Dear Reader.- Citations for Some Possible Prizes for Work on the Prime Number Theorem.- A. General References.- B. Specific References.- 1.- 2.- 3.- 4.- 5.- 6.- Conclusion.- Primes up to 10,000.- Index of Names.- Gallimaufries.- Addenda to the Second Edition.

Additional information

NLS9781468405095
9781468405095
1468405098
The Book of Prime Number Records by Paulo Ribenboim
New
Paperback
Springer-Verlag New York Inc.
2012-02-05
479
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - The Book of Prime Number Records