Euclid's proof of infinitude of primes.

bobbym · 2013-08-09 05:22:01

Of course it divides m. We said it did. But just because you say the moon is made out of cheese that does not make it so.

The problems is, this prime q and it must exist is outside of our list. We have a contradiction. The original premise is wrong, there is no largest prime.

Al-Allo · 2013-08-09 05:30:59

Yes, I'm following you. Ok, I'll go re-read the proof to see if there's anything I want to ask you. (I love understanding deeply something, hope it won't bother you.)

Thank you for your help

Al-Allo · 2013-08-09 05:33:10

Oh ok, could you explain me where the +1 comes from? It seems rather mysterious...

bobbym · 2013-08-09 05:33:31

Look it over and let me know.

Al-Allo · 2013-08-09 05:35:22

Just in case you didn't see my second post..

Last edited by Al-Allo (2013-08-09 05:35:34)

bobbym · 2013-08-09 05:38:24

It is chosen because it is obviously bigger than p1p2...pn and because it is odd. Also, because it makes the proof work and because he is is brilliant.

Al-Allo · 2013-08-09 05:41:18

mmmmh.....not following.

bobbym · 2013-08-09 05:42:09

Do you see that p1p2...pn is even?

Al-Allo · 2013-08-09 05:44:53

Well, I don't see why it couldn't be odd.

bobbym · 2013-08-09 05:45:56

p1 = 2, so p1p2p3...pn is even.

Al-Allo · 2013-08-09 05:47:13

Ah ok, yes xD Ok so p1p2pn is even

Al-Allo · 2013-08-09 05:49:29

so m=p1p2pn+1 is odd

bobbym · 2013-08-09 05:50:34

Yes, so it has a chance of being prime. That is part of the brilliance of his idea.

Al-Allo · 2013-08-09 05:53:44

Mmmhh...it seems rather risky, don't you think ? It has a chance, but this is risky.

bobbym · 2013-08-09 05:56:08

How he came up with the idea is beyond me.

Al-Allo · 2013-08-09 05:56:18

In fact, I'm not in agreement with this. How can this be accepted ? WE have many odd numbers not primes.........

Last edited by Al-Allo (2013-08-09 05:57:57)

bobbym · 2013-08-09 05:59:13

Agreement with what?

Al-Allo · 2013-08-09 06:07:46

That m=p1pn2+1 is prime

bobbym · 2013-08-09 06:10:40

He is not saying that. Since it is odd it must be prime or composite.

Al-Allo · 2013-08-09 06:12:54

ok, anyway, ill be going, if i have any other question, they will be here ! thank you for your support

bobbym · 2013-08-09 06:13:36

Okay, see you later.

Math Is Fun Forum

#26 2013-08-09 05:22:01

Re: Euclid's proof of infinitude of primes.

#27 2013-08-09 05:30:59

Re: Euclid's proof of infinitude of primes.

#28 2013-08-09 05:33:10

Re: Euclid's proof of infinitude of primes.

#29 2013-08-09 05:33:31

Re: Euclid's proof of infinitude of primes.

#30 2013-08-09 05:35:22

Re: Euclid's proof of infinitude of primes.

#31 2013-08-09 05:38:24

Re: Euclid's proof of infinitude of primes.

#32 2013-08-09 05:41:18

Re: Euclid's proof of infinitude of primes.

#33 2013-08-09 05:42:09

Re: Euclid's proof of infinitude of primes.

#34 2013-08-09 05:44:53

Re: Euclid's proof of infinitude of primes.

#35 2013-08-09 05:45:56

Re: Euclid's proof of infinitude of primes.

#36 2013-08-09 05:47:13

Re: Euclid's proof of infinitude of primes.

#37 2013-08-09 05:49:29

Re: Euclid's proof of infinitude of primes.

#38 2013-08-09 05:50:34

Re: Euclid's proof of infinitude of primes.

#39 2013-08-09 05:53:44

Re: Euclid's proof of infinitude of primes.

#40 2013-08-09 05:56:08

Re: Euclid's proof of infinitude of primes.

#41 2013-08-09 05:56:18

Re: Euclid's proof of infinitude of primes.

#42 2013-08-09 05:59:13

Re: Euclid's proof of infinitude of primes.

#43 2013-08-09 06:07:46

Re: Euclid's proof of infinitude of primes.

#44 2013-08-09 06:10:40

Re: Euclid's proof of infinitude of primes.

#45 2013-08-09 06:12:54

Re: Euclid's proof of infinitude of primes.

#46 2013-08-09 06:13:36

Re: Euclid's proof of infinitude of primes.

Board footer