answersLogoWhite

0

There are an infinite amount of prime numbers. The first to have proven this was Euclid. Here are the general lines of his proof:

# Suppose there are n prime numbers overall. # Let N be a common multiple of all these primes.

# Is N+1 prime? If it is, we have found a new prime.

# Suppose N+1 is not prime. Thus, there exists a Prime number p which divides N+1 evenly. If p is one of the primes dividing N, it also divides 1 evenly, which is impossible. Thus, p is not one of the n primes, and we found a new prime.

User Avatar

Wiki User

14y ago

Still curious? Ask our experts.

Chat with our AI personalities

JudyJudy
Simplicity is my specialty.
Chat with Judy
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
EzraEzra
Faith is not about having all the answers, but learning to ask the right questions.
Chat with Ezra

Add your answer:

Earn +20 pts
Q: How many prime numbers exist?
Write your answer...
Submit
Still have questions?
magnify glass
imp