- Page 2 and 3: This page intentionhally left blank
- Page 5 and 6: A PRIMER OF ANALYTIC NUMBER THEORY
- Page 7: This book is dedicated to all the f
- Page 12 and 13: x Preface This number, 216, is the
- Page 14 and 15: xii Preface introducing analysis, o
- Page 17 and 18: Chapter 1 Sums and Differences Imet
- Page 19 and 20: 1.1 Polygonal Numbers 3 Figure 1.3.
- Page 21 and 22: 1.1 Polygonal Numbers 5 Exercise 1.
- Page 23 and 24: 1.1 Polygonal Numbers 7 We will do
- Page 25 and 26: The formulas 1.1 Polygonal Numbers
- Page 27 and 28: 1.2 The Finite Calculus 11 1.2. The
- Page 29 and 30: 1.2 The Finite Calculus 13 The diff
- Page 31 and 32: 1.2 The Finite Calculus 15 Theorem
- Page 33 and 34: 1.2 The Finite Calculus 17 The firs
- Page 35 and 36: 1.2 The Finite Calculus 19 no power
- Page 37 and 38: 1.2 The Finite Calculus 21 geometry
- Page 39 and 40: 1.2 The Finite Calculus 23 Suppose
- Page 41 and 42: 2.1 Conjectures 25 This section con
- Page 43 and 44: p k1 1 pk2 2 ...pkm m and , then 2.
- Page 45 and 46: 2.1 Conjectures 29 Ages; Boethius d
- Page 47 and 48: 2.1 Conjectures 31 The primes 3, 7,
- Page 49 and 50: Ibn Khaldun wrote in Muqaddimah tha
- Page 51 and 52: 2.2 Theorems 35 was overlooked unti
- Page 53 and 54: 2.2 Theorems 37 left side, starting
- Page 55 and 56: 2.3 Structure 39 a prime. But, a fe
- Page 57 and 58: 2.3 Structure 41 out one of the pri
- Page 59 and 60: Chapter 3 Order of Magnitude In his
- Page 61 and 62:
The constant C = 8 will work as 3.1
- Page 63 and 64:
Exercise 3.1.4. Show that as x →
- Page 65 and 66:
3.2 Harmonic Numbers 49 Proof. This
- Page 67 and 68:
3.2 Harmonic Numbers 51 Table 3.1.
- Page 69 and 70:
3.3 Factorials 53 Lemma. log(n!) =
- Page 71 and 72:
3.4 Estimates for Sums of Divisors
- Page 73 and 74:
3.5 Estimates for the Number of Div
- Page 75 and 76:
3.6 Very Abundant Numbers 59 3.6. V
- Page 77 and 78:
3.7 Highly Composite Numbers 61 Tha
- Page 79 and 80:
6 15 6 16 3.7 Highly Composite Numb
- Page 81 and 82:
30 25 20 15 10 5 4. Averages 65 3 4
- Page 83 and 84:
4.1 Divisor Averages 67 Observe tha
- Page 85 and 86:
n 3 2 1 1 2 3 n 4.1 Divisor Average
- Page 87 and 88:
7 6 5 4 4.2 Improved Estimate 71 4
- Page 89 and 90:
Exercise 4.2.1. We know that 4.2 Im
- Page 91 and 92:
d 4.2 Improved Estimate 75 y n x n
- Page 93 and 94:
4.3 Second-Order Harmonic Numbers 7
- Page 95 and 96:
4.4 Averages of Sums 79 Table 4.1.
- Page 97 and 98:
n log(n)/n 2 = log(n)/n → 0asn
- Page 99 and 100:
Interlude 1 Calculus The techniques
- Page 101 and 102:
I1.2 More on Landau’s Big Oh 85 2
- Page 103 and 104:
I1.2 More on Landau’s Big Oh 87 E
- Page 105 and 106:
c (i) (iii) I1.3 Fundamental Theore
- Page 107 and 108:
I1.3 Fundamental Theorem of Calculu
- Page 109 and 110:
I1.3 Fundamental Theorem of Calculu
- Page 111 and 112:
I1.3 Fundamental Theorem of Calculu
- Page 113 and 114:
5.1 A Probability Argument 97 getti
- Page 115 and 116:
5.1 A Probability Argument 99 sum o
- Page 117 and 118:
1 0.8 0.6 0.4 0.2 5.1 A Probability
- Page 119 and 120:
15 10 5 80 60 40 20 600 400 200 5.1
- Page 121 and 122:
5.2 Chebyshev’s Estimates 105 Exe
- Page 123 and 124:
5.2 Chebyshev’s Estimates 107 Bec
- Page 125 and 126:
Lemma. For any real numbers a and b
- Page 127 and 128:
Interlude 2 Series In the previous
- Page 129 and 130:
1 0.8 0.6 0.4 0.2 -0.2 I2.1 Taylor
- Page 131 and 132:
I2.2 Taylor Series 115 In fact, the
- Page 133 and 134:
I2.2 Taylor Series 117 for x 2 exp(
- Page 135 and 136:
I2.2 Taylor Series 119 1.5 1 0.5 -3
- Page 137 and 138:
I2.2 Taylor Series 121 Exercise I2.
- Page 139 and 140:
I2.3 Laurent Series 123 many terms
- Page 141 and 142:
I2.4 Geometric Series 125 can be de
- Page 143 and 144:
I2.5 Harmonic Series 127 By the fou
- Page 145 and 146:
I2.6 Convergence 129 I2.6. Converge
- Page 147 and 148:
I2.6 Convergence 131 For another ex
- Page 149 and 150:
I2.6 Convergence 133 and say that t
- Page 151 and 152:
I2.6 Convergence 135 In the case wh
- Page 153 and 154:
I2.6 Convergence 137 The theorem gi
- Page 155 and 156:
I2.6 Convergence 139 a sequence whi
- Page 157 and 158:
f (x) = � ∞ k=0 akx k . Then,
- Page 159 and 160:
I2.7 Abel’s Theorem 143 According
- Page 161 and 162:
I2.7 Abel’s Theorem 145 1,.... Th
- Page 163 and 164:
6.1 Euler’s First Proof 147 6.1.
- Page 165 and 166:
So, the coefficient of x 4 is also
- Page 167 and 168:
6.2 Bernoulli Numbers 151 and looks
- Page 169 and 170:
6.3 Euler’s General Proof 153 whe
- Page 171 and 172:
6.3 Euler’s General Proof 155 Pro
- Page 173 and 174:
that as n goes to infinity, 6.3 Eul
- Page 175 and 176:
Chapter 7 Euler’s Product Euler
- Page 177 and 178:
7. Euler’s Product 161 �(x) is,
- Page 179 and 180:
Lemma. p
- Page 181 and 182:
7.1 Mertens’ Theorems 165 Notice
- Page 183 and 184:
7.1 Mertens’ Theorems 167 Notice
- Page 185 and 186:
7.1 Mertens’ Theorems 169 Proof.
- Page 187 and 188:
Lemma. A(�) = � n
- Page 189 and 190:
7.1 Mertens’ Theorems 173 Proof i
- Page 191 and 192:
7.2 Colossally Abundant Numbers 175
- Page 193 and 194:
7.2 Colossally Abundant Numbers 177
- Page 195 and 196:
Notice that 7.3 Sophie Germain Prim
- Page 197 and 198:
7.3 Sophie Germain Primes 181 with
- Page 199 and 200:
40 30 20 10 1200 1000 800 600 400 2
- Page 201 and 202:
15 10 5 7.4 Wagstaff’s Conjecture
- Page 203 and 204:
Interlude 3 Complex Numbers Unless
- Page 205 and 206:
I3. Complex Numbers 189 Here’s so
- Page 207 and 208:
2 1 0 -1 I3. Complex Numbers 191 -2
- Page 209 and 210:
Chapter 8 The Riemann Zeta Function
- Page 211 and 212:
8.1 The Critical Strip 195 8.1. The
- Page 213 and 214:
3 2 1 -1 -2 8.1 The Critical Strip
- Page 215 and 216:
8.2 Summing Divergent Series 199 Le
- Page 217 and 218:
8.2 Summing Divergent Series 201 Eu
- Page 219 and 220:
8.2 Summing Divergent Series 203 Th
- Page 221 and 222:
8.3 The Gamma Function 205 sum of a
- Page 223 and 224:
So, � − 1 2 � 8.3 The Gamma F
- Page 225 and 226:
8.4 Analytic Continuation 209 Exerc
- Page 227 and 228:
Now, multiply in the x s−1 term t
- Page 229 and 230:
8.4 Analytic Continuation 213 For t
- Page 231 and 232:
8.4 Analytic Continuation 215 Exerc
- Page 233 and 234:
9.1. Stirling’s Formula In Sectio
- Page 235 and 236:
9.1 Stirling’s Formula 219 is ver
- Page 237 and 238:
9.2 The Transformation Formula 221
- Page 239 and 240:
Divide both sides of (9.4) by 2 2m
- Page 241 and 242:
For (9.7), observe that m2m (m2 −
- Page 243 and 244:
and t = 0 corresponds to � =∞.W
- Page 245 and 246:
Chapter 10 Explicit Formula 10.1. H
- Page 247 and 248:
We see that 10.1 Hadamard’s Produ
- Page 249 and 250:
15 10 5 80 60 40 20 500 400 300 200
- Page 251 and 252:
10.2 Von Mangoldt’s Formula 235 f
- Page 253 and 254:
10.2 Von Mangoldt’s Formula 237 z
- Page 255 and 256:
10.3 The Logarithmic Integral 239 x
- Page 257 and 258:
to the series for exp(y). So, 10.3
- Page 259 and 260:
10 8 6 4 2 10.4 Riemann’s Formula
- Page 261 and 262:
10.4 Riemann’s Formula 245 Instea
- Page 263 and 264:
We need to check that � ∞ x dt
- Page 265 and 266:
Theorem. The Prime Number Theorem i
- Page 267 and 268:
10 8 6 4 2 10.4 Riemann’s Formula
- Page 269 and 270:
10.4 Riemann’s Formula 253 Re(s)
- Page 271 and 272:
I4. Modular Arithmetic 255 modulo 6
- Page 273 and 274:
I4. Modular Arithmetic 257 Lemma. S
- Page 275 and 276:
I4. Modular Arithmetic 259 The next
- Page 277 and 278:
11.1 The Cattle Problem of Archimed
- Page 279 and 280:
11.3 Solutions Modulo a Prime 263 f
- Page 281 and 282:
11.3 Solutions Modulo a Prime 265 a
- Page 283 and 284:
in s = 1, we get L(1, �12) = �
- Page 285 and 286:
11.4 Dirichlet L-Functions 269 This
- Page 287 and 288:
11.4 Dirichlet L-Functions 271 Exer
- Page 289 and 290:
Exercise 11.4.6. Show that for |x|
- Page 291 and 292:
P Q 12.1 Group Structure 275 Figure
- Page 293 and 294:
12.2 Diophantine Equations 277 For
- Page 295 and 296:
12.2 Diophantine Equations 279 them
- Page 297 and 298:
12.2 Diophantine Equations 281 in m
- Page 299 and 300:
12.2 Diophantine Equations 283 The
- Page 301 and 302:
12.2 Diophantine Equations 285 12.2
- Page 303 and 304:
12.3 Solutions Modulo a Prime 287 1
- Page 305 and 306:
12.3 Solutions Modulo a Prime 289 I
- Page 307 and 308:
12.4 Birch and Swinnerton-Dyer 291
- Page 309 and 310:
12.4 Birch and Swinnerton-Dyer 293
- Page 311 and 312:
Chapter 13 Analytic Theory of Algeb
- Page 313 and 314:
13.1 Binary Quadratic Forms 297 whe
- Page 315 and 316:
13.1 Binary Quadratic Forms 299 the
- Page 317 and 318:
13.1 Binary Quadratic Forms 301 We
- Page 319 and 320:
13.1 Binary Quadratic Forms 303 of
- Page 321 and 322:
13.1 Binary Quadratic Forms 305 The
- Page 323 and 324:
13.2 Analytic Class Number Formula
- Page 325 and 326:
13.2 Analytic Class Number Formula
- Page 327 and 328:
13.2 Analytic Class Number Formula
- Page 329 and 330:
13.2 Analytic Class Number Formula
- Page 331 and 332:
13.3 Siegel Zeros and the Class Num
- Page 333 and 334:
13.3 Siegel Zeros and the Class Num
- Page 335 and 336:
13.3 Siegel Zeros and the Class Num
- Page 337 and 338:
13.3 Siegel Zeros and the Class Num
- Page 339 and 340:
13.3 Siegel Zeros and the Class Num
- Page 341 and 342:
13.3 Siegel Zeros and the Class Num
- Page 343 and 344:
Solutions (1.1.1) One possible solu
- Page 345 and 346:
(1.2.2) (1.2.3) with solution C = 1
- Page 347 and 348:
After some messy algebra, we get So
- Page 349 and 350:
(2.1.8) 1. 2. 3. Solutions 333 �(
- Page 351 and 352:
Solutions 335 4, 5, 6, 8, and 9 are
- Page 353 and 354:
(2.2.1) The sum of the row entries
- Page 355 and 356:
Solutions 339 So, it suffices to sh
- Page 357 and 358:
(3.6.3) Solutions 341 n = N! = 4032
- Page 359 and 360:
(4.2.2) (4.2.3) (4.3.1) H (2) 1 [t]
- Page 361 and 362:
Solutions 345 So, for some constant
- Page 363 and 364:
Solutions 347 (5.1.2) The smallest
- Page 365 and 366:
(I2.2.7) (I2.2.8) (I2.2.9) (I2.2.10
- Page 367 and 368:
Solutions 351 and � 1 1 = arctan(
- Page 369 and 370:
(7.1.2) According to Exercise 7.1.1
- Page 371 and 372:
So, Solutions 355 (1 − 2 1−s )
- Page 373 and 374:
Solutions 357 (8.3.3) According to
- Page 375 and 376:
(9.1.2) � ∞ � ∞ −∞ −
- Page 377 and 378:
Solutions 361 The following defines
- Page 379 and 380:
Solutions 363 gammas = {14.13472, 2
- Page 381 and 382:
Solutions 365 + 0 1 2 3 4 5 0 0 1 2
- Page 383 and 384:
with Solutions 367 u = x 2 + √ 2x
- Page 385 and 386:
Solutions 369 Now, 5 · 4 > 31/2. S
- Page 387 and 388:
(13.1.6) Solutions 371 F ={12, 11,
- Page 389 and 390:
(13.2.1) Take f−3(x) = Solutions
- Page 391 and 392:
Bibliography Recreational-Expositor
- Page 393:
Bibliography 377 Hardy, G. H. and L
- Page 396 and 397:
380 Index continuity in terms of
- Page 398 and 399:
382 Index �(x) definition, 242 Ri