Professional Documents
Culture Documents
The Distribution of Prime Numbers: Date: Monday, March 19, 2007 Presenter: Anna Yoon
The Distribution of Prime Numbers: Date: Monday, March 19, 2007 Presenter: Anna Yoon
The Distribution of Prime Numbers: Date: Monday, March 19, 2007 Presenter: Anna Yoon
Prime Numbers
Central Column :
Central Column
understanding of
multiplication and
division by 2.
Right Column
Right Column:
Odd numbers
Left Column
Left Column:
Prime Numbers
(11, 13, 17, 19)
Ancient Greeks – Pythagoras
(500 ~ 300 BC)
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
: : : : : : : : : :
: : : : : : : : : n
2) Take out all the multiples of 2 :
1 2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49
: : : : : : : : : :
: : : : : : : : : n
3) Take out all the multiples of 3 :
1 2 3 5 7
11 13 17 19
23 25 29
31 35 37
41 43 47 49
: : : : : : : : : :
: : : : : : : : : n
4) Take out all the multiples of 5 :
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47 49
: : : : : : : : : :
: : : : : : : : : n
5) Continue the process & eliminate the
non-primes :
1 2 3 5 7 11 13 17 19
23 29 31 37 …. n
After the Greeks, little happened until the 17th century.
Fermat Numbers
n Mersenne Prime
Fn = 22 + 1
Mn = 2n − 1
n positive integer
(It doesn’t always produce prime numbers) n > 2, 3, 5, 7, 13, 19, …
10 4 2.5
100 25 4.0
1000 168 6.0
N
Li (N) = ∫2 (1 / log u) du
10 3 168 178
10 4 1229 1246
10 5 9592 9630
10 6 78498 78628
10 7 664579 664918
10 8 5761455 5762209
Leonhard Euler
(1707 – 1793)
∑(1/P)=∞
∞
∑ n=1 ( 1 / n s ) = π [ 1 / ( 1 – ( 1 / p s ) ) ]
( Riemann Zeta Function = Euler Product )
Euler, himself, would not be able to grasp the
full significance of the connection between
Riemann zeta function and prime numbers.
They found a way to use the primes to protect our credit card
numbers as well as they travel through the electronic shopping
malls of the global market.