Prove that there are infinitely many prime numbers.

Printable View

- Feb 10th 2009, 06:26 PMSally_Mathprime numbers
Prove that there are infinitely many prime numbers.

- Feb 10th 2009, 06:29 PMThePerfectHacker
- Feb 10th 2009, 06:35 PMJameson
or Google the famous proof by Euclid, which I think is the easiest to understand.

- Feb 15th 2009, 01:39 AMmancillaj3
the proof is by contradiction...

Suppose the exist only finite primes.

Let the set of primes be equat to P={2,3,5,7,11,13,17,19,.....p_k}, where k is a natural number.

Now consider a composite number, lets define the nuber as D, I use the D to identify the divisors of the primes,

D=2*3*5*7*11*13*17*19*.....*p_k +1, by our assumtion of D as a composite, P|D, which is a contradiction due to the fact that 1 is not a prime, so since P does not devide D, implies that there exist another prime after p_k. - Feb 15th 2009, 06:45 AMCaptainBlack
Poor lay out. You introduce new entities without explaining what they are, also you have already used them for something else (or worse still you are using an extended notion of divisibility without explanantion).

You do not explaing what results, theorems or notions you are using at the key point in the argument.

5/10

CB - Feb 15th 2009, 08:33 AMmancillaj3
you are correct, but check the time that I posted, I notice the "the" instead of "there" exist, yes I did not the check the proof twice..

- Feb 15th 2009, 09:34 AMCaptainBlack
Please quote what you are replying to, otherwise we will just be guessing if we respond.

You responded 3+ days after the question was asked and replied to, plenty of time to do what the previous posters suggested and see a proof that actually proves what was required.

CB