Download There Is No Largest Prime Number

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

page
1
page
2
page
3
page
4
page
5
Document related concepts
no text concepts found
Transcript 
There Is No Largest Prime Number
Euclid of Alexandria [email protected]
27th International Symposium of Prime Numbers
Theorem
There is no largest prime number.
1
Suppose p were the largest prime number.
4
But q + 1 is greater than 1, thus divisible by some prime
number not in the first p numbers.
There Is No Largest Prime Number
The proof uses reductio ad absurdum.
2/3
Theorem
There is no largest prime number.
1
Suppose p were the largest prime number.
2
Let q be the product of the first p numbers.
4
But q + 1 is greater than 1, thus divisible by some prime
number not in the first p numbers.
There Is No Largest Prime Number
The proof uses reductio ad absurdum.
2/3
Theorem
There is no largest prime number.
1
Suppose p were the largest prime number.
2
Let q be the product of the first p numbers.
3
Then q + 1 is not divisible by any of them.
4
But q + 1 is greater than 1, thus divisible by some prime
number not in the first p numbers.
There Is No Largest Prime Number
The proof uses reductio ad absurdum.
2/3
one
two
A longer title
3/3
Related documents