Introduction to Analytic Number Theory by Tom M. Apostol, ISBN-13: 978-1441928054

Description

Introduction to Analytic Number Theory by Tom M. Apostol, ISBN-13: 978-1441928054

[PDF eBook eTextbook]

• Publisher: ‎ Springer (December 1, 2010)
• Language: ‎ English
• 352 pages
• ISBN-10: ‎ 1441928057
• ISBN-13: ‎ 978-1441928054

“This book is the first volume of a two-volume textbook for undergraduates and is indeed the crystallization of a course offered by the author at the California Institute of Technology to undergraduates without any previous knowledge of number theory. For this reason, the book starts with the most elementary properties of the natural integers. Nevertheless, the text succeeds in presenting an enormous amount of material in little more than 300 pages. The presentation is invariably lucid and the book is a real pleasure to read.”

―MATHEMATICAL REVIEWS

“After reading Introduction to Analytic Number Theory one is left with the impression that the author, Tom M. Apostal, has pulled off some magic trick. … I must admit that I love this book. The selection of topics is excellent, the exposition is fluid, the proofs are clear and nicely structured, and every chapter contains its own set of … exercises. … this book is very readable and approachable, and it would work very nicely as a text for a second course in number theory.” (Álvaro Lozano-Robledo, The Mathematical Association of America, December, 2011)

Table of Contents:

Chapter 1

The Fundamental Theorem of Arithmetic

1.1 Introduction I 3

1.2 Divisibility 14

1.3 Greatest common divisor 14

1.4 Prime numbers 16

1.5 The fundamental theorem of arithmetic 17

1.6 The series of reciprocals of the primes I 8

1.7 The Euclidean algorithm 19

1.8 The greatest common divisor of more than two numbers 20

Exercises for Chapter I 21

Chapter 2

Arithmetical Functions and Dirichlet Multiplication

2.1 Introduction 24

2.2 The Mobius function JL(n) 24

2.3 The Euler totient function cp(n) 25

2.4 A relation connecting cp and Jl 26

2.5 A product formula for cp(n) 27

2.6 The Dirichlet product of arithmetical functions 29

2.7 Dirichlet inverses and the Mobius inversion formula 30

2.8 The Mangoldt function A(n) 32

2.9 Multiplicative functions 33

2.10 Multiplicative functions and Dirichlet multiplication 35

2.11 The inverse of a completely multiplicative function 36

2.12 Liouville’s function l.(n) 37

2.13 The divisor functions a,(n) 38

2.14 Generalized convolutions 39

2.15 Formal power series 41

2.16 The Bell series of an arithmetical function 42

2.17 Bell series and Dirichlet multiplication 44

2.18 Derivatives of arithmetical functions 45

2.19 The Selberg identity 46

Exercises for Chapter 2 46

Chapter 3

Averages of Arithmetical Functions

3.1 Introduction 52

3.2 The big oh notation. Asymptotic equality of functions 53

3.3 Euler’s summation formula 54

3.4 Some elementary asymptotic formulas 55

3.5 The average order of d(n) 57

3.6 The average order of the divisor functions a,(n) 60

3.7 The average order of cp(n) 61

3.8 An application to the distribution of lattice points visible from the origin 62

3.9 The average order of J.t(n) and of A(n) 64

3.10 The partial sums of a Dirichlet product 65

3.11 Applications to J.t(n) and A(n) 66

3.12 Another identity for the partial sums of a Dirichlet product 69

Exercises for Chapter 3 70

Chapter 4

Some Elementary Theorems on the Distribution of Prime

Numbers

4.1 Introduction 74

4.2 Chebyshev’s functions t/J(x) and ,9(x) 75

4.3 Relations connecting 9(x) and n(x) 76

4.4 Some equivalent forms of the prime number theorem 79

4.5 Inequalities for n(n) and Pn 82

4.6 Shapiro’s Tauberian theorem 85

4.7 Applications of Shapiro’s theorem 88

4.8 An asymptotic formula for the partial sums Lpsx (1/p) 89

4.9 The partial sums of the Mobius function 91

4.10 Brief sketch of an elementary proof of the prime number theorem 98

4.11 Selberg’s asymptotic formula 99

Exercises for Chapter 4 101

Chapter 5

Congruences

5.1 Definition and basic properties of congruences 106

5.2 Residue classes and complete residue systems 109

5.3 Linear congruences I 10

5.4 Reduced residue systems and the Euler-Fermat theorem 113

5.5 Polynomial congruences modulo p. Lagrange’s theorem 114

5.6 Applications of Lagrange’s theorem 115

5.7 Simultaneous linear congruences. The Chinese remainder theorem 117

5.8 Applications of the Chinese remainder theorem 118

5.9 Polynomial congruences with prime power moduli 120

5.10 The principle of cross-classification 123

5.11 A decomposition property of reduced residue systems 125

Exercises/or Chapter 5 /26

Chapter 6

Finite Abelian Groups and Their Characters

6.1 Definitions /29

6.2 Examples of groups and subgroups 130

6.3 Elementary properties of groups 130

6.4 Construction of subgroups /31

fi.5 Characters of finite abelian groups I 33

6.6 The character group 135

6.7 The orthogonality relations for characters 136

6.8 Dirichlet characters 137

6.9 Sums involving Dirichlet characters 140

6.10 The nonvanishing of L(l. x) for real nonprincipal x 141

Exercises for Chapter 6 143

Chapter 7

Dirichlet’s Theorem on Primes in Arithmetic Progressions

7.1 Introduction 146

7.2 Dirichlet’s theorem for primes of the form 4n – I and 4n + I 147

7.3 The plan of the proof of Dirichlet’s theorem 148

7.4 Proof of Lemma 7.4 /50

7.5 Proof of Lemma 7.5 /51

7.6 Proof of Lemma 7.6 15 2

7.7 Proof of Lemma 7.8 153

7.8 Proof of Lemma 7.7 /53

7.9 Distribution of primes in arithmetic progressions /54

Exercises for Chapter 7 /55

Chapter 8

Periodic Arithmetical Functions and Gauss Sums

8.1 Functions periodic modulo k 157

8.2 Existence of finite Fourier series for periodic arithmetical functions 158

lU Ramanujan’s sum and generalizations 160

8.4 Multiplicative properties of the sums sk(n) 162

8.5 Gauss sums associated with Dirichlet characters /65

8.6 Dirichlet characters with nonvanishing Gauss sums 166

8.7 Induced moduli and primitive characters 167

8.8 Further properties of induced moduli 168

8.9 The conductor of a character 171

8.10 Primitive characters and separable Gauss sums 171

8.11 The finite Fourier series of the Dirichlet characters 172

8.12 Polya ‘s inequality for the partial sums of primitive characters 17 3

Exercises for Chapter 8 175

Chapter 9

Quadratic Residues and the Quadratic Reciprocity Law

9.1 Quadratic residues 178

9.2 Legendre’s symbol and its properties 179

9.3 Evaluation of (-lip) and (21p) 181

9.4 Gauss’lemma 182

9.5 The quadratic reciprocity law 185

9.6 Applications of the reciprocity law 186

9.7 The Jacobi symbol 187

9.8 Applications to Diophantine equations 190

9.9 Gauss sums and the quadratic reciprocity law 192

9.10 The reciprocity law for quadratic Gauss sums 195

9.11 Another proof of the quadratic reciprocity law 2UO

Exercises for Chapter 9 201

Chapter 10

Primitive Roots

10.1 The exponent of a number mod m. Primitive roots 204

10.2 Primitive roots and reduced residue systems 205

10.3 The nonexistence of primitive roots mod 2″ for oc ;;:: 3 206

10.4 The existence of primitive roots mod p for odd primes p 206

10.5 Primitive roots and quadratic residues 208

I 0.6 The existence of primitive roots mod p’ 208

10.7 The existence of primitive roots mod 2p” 2 JO

10.8 The nonexistence of primitive roots in the remaining cases 211

10.9 The number of primitive roots mod m 212

10.10 The index calculus 213

10.11 Primitive roots and Dirichlet characters 218

10.12 Real-valued Dirichlet characters mod p• 220

10.13 Primitive Dirichlet characters mod p• 221

Exercises for Chapter 10 222

Chapter 11

Dirichlet Series and Euler Products

11.1 Introduction 224

11.2 The half-plane of absolute convergence of a Dirichlet series 225

11.3 The function defined by a Dirichlet series 226

11.4 Multiplication of Dirichlet series 228

11.5 Euler products 230

11.6 The half-plane of convergence of a Dirichlet series 232

11.7 Analytic properties of Dirichlet series 234

11.8 Dirichlet series with nonnegative coefficients 236

11.9 Dirichlet series expressed as exponentials of Dirichlet series 238

11.10 Mean value formulas for Dirichlet series 240

11.11 An integral formula for the coefficients of a Dirichlet series 242

11.12 An integral formula for the partial sums of a Dirichlet series 243

Exercises for Chapter II 246

Chapter 12

The Functions ‘(s) and L(s, x)

12.1 Introduction 249

12.2 Properties of the gamma function 250

12.3 Integral representation for the Hurwitz zeta function 251

12.4 A contour integral representation for the Hurwitz zeta function 253

12.5 The analytic continuation of the Hurwitz zeta function 254

12.6 Analytic continuation of ((s) and L(s, x) 255

12.7 Hurwitz’s formula for ((s, a) 256

12.8 The functional equation for the Riemann zeta function 259

12.9 A functional equation for the Hurwitz zeta function 261

12.10 The functional equation for L-functions 261

12.11 Evaluation of ((- n, a) 264

12.12 Properties of Bernoulli numbers and Bernoulli polynomials 265

12.13 Formulas for L(O, xl 268

12.14 Approximation of ((s, a) by finite sums 268

12.15 Inequalities for l((s, a) I 270

12.16 Inequalities for l((s)l and IL(s, xll 272

Exercises for Chapter 12 27 3

Chapter 13

Analytic Proof of the Prime Number Theorem

13.1 The plan of the proof 278

13.2 Lemmas 279

13.3 A contour integral representation for ljJ 1(x)/x2 283

13.4 Upper bounds for l((s)l and l(‘(s)l near the line u = 1 284

13.5 The nonvanishing of ((s) on the line u = 1 286

13.6 Inequalities for 11/((s)l and l(‘(s)/((s)l 287

13.7 Completion of the proof of the prime number theorem 289

13.8 Zero-free regions for ((s) 291

13.9 The Riemann hypothesis 293

13.10 Application to the divisor function 294

13.11 Application to Euler’s totient 297

13.12 Extension of Polya ‘s inequality for character sums 299

Exercises for Chapter I 3 300

Chapter 14

Partitions

14.1 Introduction 304

14.2 Geometric representation of partitions 307

14.3 Generating functions for partitions 308

14.4 Euler’s pentagonal-number theorem 311

14.5 Combinatorial proof of Euler’s pentagonal-number theorem 313

14.6 Euler’s recursion formula for p(n) 315

14.7 An upper bound for p(n) 316

14.8 Jacobi’s triple product identity 318

14.9 Consequences of Jacobi’s identity 321

14.10 Logarithmic differentiation of generating functions 322

14.11 The partition identities of Ramanujan 324

Exercises for Chapter 14 325

Bibliography 329

Index of Special Symbols 333

Index 335

TOM M. APOSTOL, Emeritus Professor at the California Institute of Technology, is the author of several highly regarded texts on calculus, analysis, and number theory, and is Director of Project MATHEMATICS!, a series of computer-animated mathematics videotapes.

What makes us different?

• Instant Download

• Always Competitive Pricing

• 100% Privacy

• FREE Sample Available

• 24-7 LIVE Customer Support