Density of primes
Transcript of Density of primes
![Page 1: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/1.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 2: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/2.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 3: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/3.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half.
How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 4: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/4.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?
Start with finite sets:S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 5: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/5.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 6: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/6.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{nThen the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 7: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/7.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{n
Then the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 8: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/8.jpg)
Density of primesQuestion: What is the density of primes in Zą0?
More concrete example: What is the density of the even integersamongst all positive integers?
Intuitively, about half. How to calculate?Start with finite sets:
S tx P S | x even u Density
t1u H 0{1 “ 0
t1, 2u t2u 1{2 “ .5
t1, 2, 3u t2u 1{3 « .3
t1, 2, 3, 4u t2, 4u 2{4 “ .5
t1, . . . , 5u t2, 4u 2{5 “ .4
t1, . . . , 6u t2, 4, 6u 3{6 “ .5
t1, . . . , 7u t2, 4, 6u 3{7 « .43
t1, . . . , nu t2, 4, . . . , 2tn{2uu tn{2u{nThen the density is the limit as nÑ8:
limnÑ8
tn{2u{n “ 1{2.
![Page 9: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/9.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density
10 4 4{10 “ .4
25 9 9{25 “ .36
50 15 15{50 “ .3
100 25 25{100 “ .25
500 95 .19
1000 168 .168
5000 669 .134
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 10: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/10.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density
10 4 4{10 “ .4
25 9 9{25 “ .36
50 15 15{50 “ .3
100 25 25{100 “ .25
500 95 .19
1000 168 .168
5000 669 .134
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 11: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/11.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density
10 4 4{10 “ .4
25 9 9{25 “ .36
50 15 15{50 “ .3
100 25 25{100 “ .25
500 95 .19
1000 168 .168
5000 669 .134
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 12: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/12.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density
10 4 4{10 “ .4
25 9 9{25 “ .36
50 15 15{50 “ .3
100 25 25{100 “ .25
500 95 .19
1000 168 .168
5000 669 .134
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 13: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/13.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density n{ lnn
10 4 4{10 “ .4 « 4.3
25 9 9{25 “ .36 « 7.8
50 15 15{50 “ .3 « 12.8
100 25 25{100 “ .25 « 21.7
500 95 .19 « 80.5
1000 168 .168 « 144.8
5000 669 .134 « 587.0
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 14: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/14.jpg)
Density of primesQuestion: What is the density of primes in Zą0?Let πpnq “ #t primes p ď nu.
n πpnq Density n{ lnn
10 4 4{10 “ .4 « 4.3
25 9 9{25 “ .36 « 7.8
50 15 15{50 “ .3 « 12.8
100 25 25{100 “ .25 « 21.7
500 95 .19 « 80.5
1000 168 .168 « 144.8
5000 669 .134 « 587.0
As nÑ8, we have πpnq{nÑ 0.
Theorem (Prime number theorem)
As nÑ8, we have πpnq Ñ n{ lnpnq. In other words,
limnÑ8
πpnq
n{ lnpnq.
(Proof in Analytic Number Theory, using complex analysis.)
![Page 15: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/15.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 16: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/16.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.
Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 17: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/17.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 18: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/18.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.
Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 19: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/19.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 20: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/20.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.
Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 21: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/21.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 22: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/22.jpg)
Other theorems/open questions in analytic number theoryAnalytic number theory: studying number theory using advancedcalculus (analysis).
Goldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 23: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/23.jpg)
Other theorems/open questions in analytic number theoryGoldbach’s Conjecture: Every even n ě 4 is a sum of two primes.Proven: Every (sufficiently large) odd n is a sum of three primes.
Twin Primes Conjecture: There are infinitely many prime numbersp such that p` 2 is also prime.Proven: There are infinitely many prime numbers p such that p` 2is either prime or the product of 2 primes.
Conjecture: There are infinitely many prime numbers of the formN2 ` 1, with N P Z.Proven: There are infinitely many (even) N such that N2 ` 1 iseither prime or the product of two primes.
Let
T pnq “ #t primes p ď n such that p` 2 is also prime u,Spxq “ #tprimes p ď n such that p “ N2 ` 1 for some N P Zu
Conjecture: Both
limnÑ8
T pnq
n{plnpnq2and lim
nÑ8
Spnq?n{ lnpnq
exist and are positive.
![Page 24: Density of primes](https://reader030.fdocuments.in/reader030/viewer/2022012014/61590cf709119f2b2575986b/html5/thumbnails/24.jpg)