Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (anonymous):

Prove this theorem: There is infinitely many prime numbers.

OpenStudy (anonymous):

to prove this its very easy as long as numbers never end the prime numbers will be infinitve

OpenStudy (anonymous):

hope this helps

OpenStudy (anonymous):

Assume a finite number of primes p,p1,p2,p3.....pn. Derive a contradiction.

OpenStudy (anonymous):

proof by contradiction. suppose there are finitely many. then list them, say they are \[p_1,p_2,...,p_n\] and consider the number \[m=p_1\times p_2\times ...\times p_n+1\] it clearly leaves a remainder of 1 when divided by each prime, so it is either prime or divisible by some larger prime not in the list.

OpenStudy (anonymous):

euclid, 300 b.c.

OpenStudy (anonymous):

thanks :)

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!