Number theory: An introduction via the distribution of primes

Number Theory: An Introduction via the Distribution of Primes

Volumn , Issue , 2007, Pages 1-342

  Fine, Benjamin ^a   Rosenberger, Gerhard ^b  

^a FAIRFIELD UNIVERSITY   (United States)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84892807424     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-8176-4541-0     Document Type: Book

References (82)

1. M. Agrawal, N. Kayal, and N. Saxena, PRIMES is in P, Ann. Math., 160-2 (2004), 781-793.
2. W. R. Alford, A. Granville, and C. Powerance, There are infinitely many Carmichael numbers, Ann. Math., 139 (1994), 703-722.
3. I. Anshel, M. Anshel, and D. Goldfeld, An algebraic method for public key cryptography, Math. Res. Lett., 6 (1999), 287-291.
4. T. M.Apostol, Introduction to Analytic Number Theory, Springer-Verlag, NewYork, 1976.
5. T. M. Apostol, The most surprising result in mathematics, Math. Intell., (2001).
6. L. Ahlfors, Introduction to Complex Analysis, Springer-Verlag, New York, 1976.
7. A. Baker, Transcendental Number Thoery, Cambridge University Press, Cambridge, UK, 1975.
8. C. X. Barnes, The infinitude of primes: A proof using continued fractions, Enseig. Math., 22 (1976), 313-316.
9. R. C. Baker and G. Harmon, The Brun-Titchmarsh theorem on average, in Proceedings of a Conference in Honor of Heini Halberstam,Vol. 1, Progress in Mathematics, Vol. 138, Birkäuser-Boston, Cambridge, MA, 1996, 39-103.
10. G. Baumslag, B. Fine, and X. Xu, Cryptosystems using linear groups, in Proceedings of the International Conference on Algebraic Cryptography, 2005.
11. D. Bernstein, Proving primality after Agrawal, Kayal, and Saxena, 2003, to appear; available online from http://cr.yp.to/papers.html#aks.
12. M. Berry and J. P. Keating, The Riemann zeros and eigenvalue asymptotics, SIAM Rev., 41-2 (1999), 236-266.
13. F. Bornemann, PRIMES is in P: Abreakthrough for everyman, Notices Amer. Math. Soc., 50-5 (2003), 545-552.
14. J. W. Bruce, A really trivial proof of the Lucas-Lehmer test Amer. Math. Monthly, 100 (1993), 370-371.
15. E. Cohen, Legendre's identity, Amer. Math. Monthly, 76 (1969), 611-616.
16. H. Cohn, A Classical Imvitation to Algebraic Numbers and Class Fields, Springer- Verlag, New York, 1978.
17. R. Crandall and C. Pomerance, Prime Numbers: A Computational Perspective, Springer-Verlag, New York, 2001.
18. C. Curtis and I. Reiner, Representation Theory of Finite Groups and Associative Algebras,Wiley-Interscience, New York, 1966.
19. H. Davenport, Multiplicative Number Theory, Springer-Verlag, New York, 1980.
20. C. J. de laVallée Poussin, Recherches analytiques sur la théorie des nombres: Premier partie: La fonction (s) de Riemann et les nombres premiers en general, Ann. Soc. Sci. Bruxelles, 20 (1896), 183-256.
21. H. G. Diamond, Elementary methods in the study of the distribution of prime numbers, Bull. Amer. Math. Soc., 7 (1982), 553-589.
22. L. E. Dickson, History of the Theory of Numbers, Chelsea, New York 1950.
23. W. Diffie and M. Hellman, New directions in cryptography, IEEE Trans. Inform. Theory, 22 (1976), 644-654.
24. P. T. D. Elliott, Probabilistic Number Theory I: Mean Value Theorems, Springer- Verlag, New York, 1979.
25. P. T. D. Elliott, Probabilistic Number Theory II: Central Limit Theorems, Springer- Verlag, New York, 1980.
26. P. Erdo′s, Ona new method in elementary number theory which leads to an elementary proof of the prime number theorem, Proc. Nat. Acad. Sci. USA, 35 (1949), 374-384.
27. B. Fine, The Algebraic Theory of the Bianchi Groups, Marcel Dekker, New York, 1989.
28. B. Fine, Sums of squares rings, Canad. J. Math., 29 (1977), 155-160.
29. B. Fine, A note on the two-square theorem, Canad. Math. Bull., 20 (1977), 93-94.
30. B. Fine, Cyclotomic equations and square properties in rings, Internat. J. Math. Sci., 9 (1986), 89-95.
31. B. Fine and G. Rosenberger, Algebraic Generalizations of Discrete Groups, Marcel Dekker, New York, 2001.
32. E. Fouvry, Théorème de Brun-Titchmarsh: Application au théorème de Fermat, Invent. Math., 79 (1985), 383-407.
33. J. Fraleigh, A First Course in Abstract Algebra, 7th Ed., Addison-Wesley, Reading, MA, 2003.
34. H. Fürstenberg, On the infinitude of primes, Amer. Math. Monthy, 62 (1955), 353.
35. C. F. Gauss, Disquisitiones Arithmeticae, English Ed., Yale University Press, New Haven, CT, 1966.
36. S.W. Golomb, Aconnected topology for integers, Amer. Math. Monthly, 24 (1966), 663-665.
37. B. Green and T. Tao, The primes contain arbitrarily long arithmetic progressions, math.NT/0404188, 2004; Ann. Math., to appear.
38. M. D. Greenberg, Advanced Engineering Mathematics, Prentice-Hall, Engelwood Cliffs, NJ, 1988.
39. J. Hadamard, Sur la distribution des zeros de la fonction ζ(s) et ses consequences arithmiques, Bull. Soc. Math. France, 24 (1896), 199-220.
40. H. Halberstam and H. E. Richert, Sieve Methods, Academic Press, New York, 1974.
41. G. H. Hardy and J. E. Littlewood, A new solution of Waring's problem, Quart. J. Math., 48 (1919), 272-293.
42. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th Ed., Clarendon Press, Oxford, UK, 1979.
43. P. Hoffman, Archimedes' Revenge, Fawcett Crest, New York, 1988.
44. D. Johnson, Presentations of Groups, Cambridge University Press, Cambridge, UK, 1990.
45. S. Katok, Fuchsian Groups, University of Chicago Press, Chicago, 1992.
46. G. Kern-Isberner and G. Rosenberger,Anote on numbers of the form n = x2+Ny2, Arch. Math., 43 (1984), 148-155.
47. G. Kern-Isberner and G. Rosenberger, Normalteiler vom Geschlecht eins in freien Produkten endlicher zyklischer Gruppen, Results Math., 11 (1987), 272-288.
48. N. Koblitz, A Course in Number Theory and Cryptography, Springer-Verlag, New York, 1984.
49. E. Landau, Elementary Number Theory, Chelsea, New York, 1958.
50. N. Levinson, More than one third of the zeros of Riemann's zeta function are on σ = 1/2, Adv. Math., 13 (1974), 383-436.
51. Y. V. Linnik, An elementary solution ofWaring's problem by Shnirelman's method, Math. Sb., 12 (1943), 225-230.
52. J. E. Littlewood, Sur la distribution des nombres premiers, C. R. Acad. Sci. Paris, 158 (1914), 1869-1872.
53. N. McCoy, Elementary Number Theory, Chelsea, New York, 1958.
54. M. Nathanson, Elementary Methods in Number Theory, Springer-Verlag, NewYork, 2000.
55. W. Narkiewicz, The Development of Prime Number Theory, Springer-Verlag, New York, 2000.
56. D. J. Newman, Simple analytic proof of the prime number theorem, Amer. Math. Monthly, 87 (1980), 693-696.
57. M. Newman, Integral Matrices, Academic Press, New York, 1972.
58. M. Newman, Matrix Representations of Groups, National Bureau of Standards, Washington, DC, 1968.
59. I. Niven and B. Powell, Primes in certain arithmetic progressions, Amer. Math. Monthly, 83 (1976), 467-475.
60. I. Niven and H. S. Zuckerman, The Theory of Numbers, 4th Ed., John Wiley, New York, 1980.
61. I. Niven, H. S. Zuckerman, and H. L. Montgomery, The Theory of Numbers, 5th Ed., JohnWiley, New York, 1991.
62. O. Ore, Number Theory and Its History, McGraw-Hill, New York, 1949.
63. O. Perron, Die Lehre von den Kittenbrucken, Chelsea, New York, 1957.
64. Prime Pages, http://primes.utm.
65. H. Pollard and H. Diamond, The Theory of Algebraic Numbers, Carus Mathematical Monographs, Vol. 9, Mathematical Association of America,Washington, DC, 1975.
66. P. Ribenboim, The Book of Prime Number Records, Springer-Verlag, New York, 1989.
67. P. Ribenboim, The Little Book of Bigger Primes, Springer-Verlag, New York, 2004.
68. H. J. J. Te Riele, On the sign of the difference π(x)Li(x), Math. Comp., 48 (1986), 323-328.
69. B. Riemann, Uber die Anzahl der Primzahlen unter einer gegebener Grosse Monatsber, Kgl. Preuss, Akad.Wiss., Berlin, 1860, 671-680.
70. R. Rivest, A. Shamir, and L. Adelman,Amethod for obtaining digital signatures and public-key cryptosystems, Comm. Assoc. Comput. Mach., 21 (1978), 120-126.
71. J. Rotman, The Theory of Groups,W. C. Brown, Dubuque, IA, 1984.
72. B. Segal, Generalization du thre de Brun, Dokl. Akad. Nauk SSSR, (1930), 501-507.
73. A. Selberg, An elementary proof of the prime number theorem, Ann. Math., 50 (1949), 305-313.
74. J. P. Serre, A Course in Arithmetic, Springer-Verlag, Berlin, 1973.
75. D. R. Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL, 2002.
76. G. Tenenbaum and M. Mendés-France, The Prime Numbers and Their Distribution, Student Mathematical Library, Vol. 6, American Mathematical Society, Providence, RI, 2000.
77. J. Tupper, Lucas-Lehmer Primaltiy Test, http://www.jt-actuary.com/lucas- le.htm.
78. J. G. Van der Corput, Uber Summen von Primzahlen und Primzal Quadraten, Math. Ann., 116 (1939), 1-50.
79. I. M. Vinogradov, OnWaring's theorem, Iz. Akad. Nauk SSSR, (1928).
80. A. Weil, Number Theory; An Approach Through History, Birkhäuser- Boston, Cambridge, MA, 1984.
81. D. Zagier, Die Ersten funzig Millionen Primzahlen, Birkh äuser, Basel, 1977.
82. D. Zagier, Newman's short proof of the prime number theorem, Amer. Math. Monthly, 104 (1997), 705-708.