Can any of u provide a logical proof of the statement " There is no end to the number of prime numbers?"

- amriju

- jamiebookeater

I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!

At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga.
Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus.
Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.

Get this expert

answer on brainly

SEE EXPERT ANSWER

Get your **free** account and access **expert** answers to this

and **thousands** of other questions

- anonymous

hi @amriju. how are you?

- amriju

I think I am fine...

- anonymous

there is no endd to numbers period. it goes 999,999,999,999,999,999,999,999,999,999,999,999,999---- and so on. there is no end. so the prime numbers go on and on. no nd to either :) hope i helpd.

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

- anonymous

there is no end to the number of prime numbers because numbers go on and on and not all of our numbers are disible by more than just one and itself.

- amriju

No dear..I need something logical...u kno..give me a theoritical proof...not based on exprience. @mikaa_toxica13

- anonymous

then i am sorry. maybe @Eulie can help :) good luck

- amriju

how can u prove that...if i wud say after a nuber x..all numbers are divisible...by smaller numbers other than 1...how wud u prove me wrong...? @ Eulie

- anonymous

Euclid's Proof
So let's suppose that there are only finitely many primes, say n of them. We could then make a list of these n primes, say p1, p2, ..., pn. Then consider the integer
obtained by multiplying all of the primes, and then adding 1. This new number m is either prime or it is not. But m is clearly larger than all of p1, p2, ..., pn so it cannot be one of the primes. So m is not prime, and therefore must be evenly divisible by some prime. But we are supposing that the only primes are p1 through pn--and none of these primes divides m evenly, for when m is divided by one of these primes, the remainder is 1. This contradiction shows that the supposition that p1, p2, ..., pn is a complete list of all primes must be false. Our conclusion is that there are not finitely many primes; there are infinitely many.
Can We Generate all Primes?

- anonymous

How Many Primes are There?
We will now consider the question of how many prime numbers there are. The following investigation of this question is over two thousand years old, and is attributed to Euclid.
Two possible answers to the question are that there are either finitely many primes, or there are infinitely many of them. We will show that the first answer is not possible, and therefore there are infinitely many primes. (This approach is referred to as "proof by contradiction." In general, proof by contradiction works like this: we know that there are only two possible answers to a question; we assume that the first answer is the correct one, and then discover that this leads to an inconsistency; and so we conclude that it is actually the second of the two answers that is correct.)

- anonymous

Suppose that p1,p2,p3.....pn are all of the primes.
Then consider N = p1*p2*p3*......pn + 1
N is divisible by some prime pk and pk also divides p1*p2*p3..*pn so
pk divides N - p1*p2*p3....pn. That is, pk divides 1.
Since pk is >=2, contradiction so the original supposition is wrong and there must be another prime not in the list.
Evidently u can repeat this argument as often as u please.

- anonymous

go to http://www.jcu.edu/math/vignettes/primes.htm...... that may help

- anonymous

@estudier has a point

- amriju

lol .. i rquested u give estudier a medal...@Eulie

- anonymous

how eo i do that?

- amriju

cant do that in this ques anyway....u need to click on best response...and u can do that only once for a ques...where n what do u study anyway..?

- anonymous

im a senior

- amriju

does that mean u r not studing any more...? u must be frm the US or Canada....i dont get ur terms like middle school..etc etc...

- anonymous

im from the us

- amriju

thats why u use terms like senior....in india here....we wud say a pass out...if u have already got a degree..

- anonymous

oh im sorry....um i dont know what kindof name that is and u dont hav a pic... ar u male or female?

- amriju

thats not my real name of crse...and i am a male...or else i wud nt hav chatted wit u for so long.. to be frank...lol

- anonymous

oh okay... u should put ur pic up so i can see if your as cute as u sound

- amriju

correctn " as u write"...u havn't hrd my voice ...hey i cud jst catch u later coz i need to go offline now..my mail id...riju_ian@yahoo.com...u cud send urs here if u do not have any probs byezzzz...take care...

Looking for something else?

Not the answer you are looking for? Search for more explanations.