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

do anyone know what is the largest prime number?

OpenStudy (amistre64):

id guess its infinity, but thats most likely wrong an some account

OpenStudy (lilg132):

2^43,112,609 − 1 it has 12,978,189 digits

OpenStudy (asnaseer):

there is no largest prime. if there was one, then you could always find a larger one by multiplying all the ones you have found so far and then subtracting one from the result. e.g. lets say you thought the only primes were: 2, 3, 5 then 2*3*5=30 take one away gives 29 which is now a new prime.

OpenStudy (jamesj):

There is the largest known prime number--which will be out on the web somewhere--and then there is the largest prime number altogether. The fact is, however, is there is no such thing as the largest prime number.

OpenStudy (lilg132):

the largest known prime number is what i have stated above

OpenStudy (anonymous):

its all here http://primes.utm.edu/largest.html

OpenStudy (jamesj):

Normally that there is no largest prime goes like this: Suppose \( p_1, p_2, ..., p_N \) are all the prime numbers. That is, we are arguing by contradiction by starting with the assumption there is a finite number, N, of prime numbers. Our job now is to show this assumption leads to a contradiction. Consider the number \[ q = p_1 p_2 p_3 ... p_N + 1 \] Then q is not divisible by any of the prime numbers \( p_j \) and therefore q itself must be prime. Contradiction. Therefore there are an infinite number of primes.

OpenStudy (jamesj):

Normally the proof that there is no largest prime ....

OpenStudy (asnaseer):

JamesJ (and saruz) are right - I did not give the proof correctly. But basically - there is no largest prime.

OpenStudy (anonymous):

what lilg132 gave is the largest known prime..

OpenStudy (anonymous):

note that :\[q=p_1p_2\cdots p_N+1\]may or may not be prime. the contradiction you want is that is cant be divisible by any of the N primes you thought were all the primes, so it must be prime or divisible by a another prime not on the list. Example: \[2\cdot3\cdot5\cdot7\cdot11\cdot13+1=30031=59\cdot509\]where 59 and 509 are prime.

OpenStudy (jamesj):

Yes, I was very sloppy. That's for picking that up.

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!