The Book of Prime Number Records / by Paulo Ribenboim
データ種別 | 電子ブック |
---|---|
出版者 | New York, NY : Springer New York : Imprint: Springer |
出版年 | 1988 |
本文言語 | 英語 |
大きさ | XXIII, 476 p : online resource |
書誌詳細を非表示
内容注記 | 1. How Many Prime Numbers Are There? I. Euclid’s Proof II. Kummer’s Proof III. Pólya’s Proof IV. Euler’s Proof V. Thue’s Proof VI. Two-and-a-Half Forgotten Proofs VII. Washington’s Proof VIII. Fürstenberg’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 31 H. Quadratic Residues III. Classical Primality Tests Based on Congruences IV. Lucas Sequences V. Classical Primality Tests Based on Lucas Sequences VI. Fermat Numbers VII. Mersenne Numbers VIII. Pseudoprimes Carmichael Numbers X. Lucas Pseudoprimes XI. Last Section on Primality Testing and Factorization! 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) II. The nth Prime and Gaps III. Twin 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 and of Carmichael Numbers 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 × 2’ ± 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 III. Some Probabilistic Estimates 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 Gallimawfries |
---|---|
一般注記 | This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquium series established to honour Professors A. J. Coleman and H. W. Ellis and to acknowledge their long-lasting interest in the quality of teaching undergraduate students. In another colloquium lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guinness Book oj Records, reminded 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 also include 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. Paulo Ribenboim CONTENTS Preface vii Guiding the Reader xiii Index of Notations xv Introduction Chapter 1. How Many Prime Numbers Are There? 3 I. Euclid's Proof 3 II |
著者標目 | *Ribenboim, Paulo author SpringerLink (Online service) |
件 名 | LCSH:Mathematics LCSH:Number theory FREE:Mathematics FREE:Number Theory |
分 類 | DC23:512.7 |
巻冊次 | ISBN:9781468499384 |
ISBN | 9781468499384 |
URL | http://dx.doi.org/10.1007/978-1-4684-9938-4 |
目次/あらすじ