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

SteveSteve
Knowledge is a journey, you know? We'll get there.
Chat with Steve
TaigaTaiga
Every great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga
LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao

Add your answer:

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