# Infineti number of prime numbers proof

• lonerider
In summary, the conversation revolves around proving the existence of an infinite number of prime numbers through a proof by contradiction. The proof involves considering the number n=p!+1, where p is the largest prime number, and showing that it cannot be divisible by any prime number less than p. This leads to a contradiction and proves that there cannot be a largest prime number, hence there must be an infinite number of prime numbers. There is also a discussion on the importance of proving certain statements in order to strengthen the overall proof.

#### lonerider

I have to prove that there excist an infinite number of prime numbers

In that proof I apply that:

n=p!+1 (where p is a prime number)

this number (n) is not divisible with any prime number less than or equal to p. Why is that? Is there anyone who could please explain this to me or maybe make it probale to me?

Suppose some integer $n>1$ divides some larger integer $m$. Can $n$ also divide $m+1$?

The important lemma in infinitely many primes is that every number is a product of primes. Suppose there are only finitely many primes. This guarantees the existence of a largest prime p. Consider the number n=p!+1. Now this number must be a product of primes (by the lemma). What can you say about all the other primes induced by the hypothesis? Remember p was the largest prime. Now what does this tell you about n? A very common mistake with students is that they will say n is prime. This is not necessarily true. Why?

Last edited:
ZioX I must say that I do not really get it because I cannot really see what it has to do with the prime numbers less than p, and how they should be divisble with n.

What can you say if a number d divides b+c? What can you say if a number d does not divide b+c? Suppose d divides b but does not divide c, does d divide b+c?

Edit: Okay, Oops. I misread you.

Every number must be a product of primes. That is, every number must be divisible by some prime.

In our proof, we supposed that there were finitely many of them. This means that there exists a maximal prime p. So now, consider n=p!+1. Can our primes divide n? Why or why not?

Last edited:
The proof is by contradiction. If there aren't an infinite number of primes, there are only a finite number of them. Assuming this is the case (a finite number of primes), there must exist some largest prime $p$. In other words, all integers $n>p$, including $n=p!+1$ must be divisible by some integer $m>1$. What divides $p!+1$?

no number and therefore it is a prime number :)

lonerider said:
no number and therefore it is a prime number :)

Be careful! It's not necessarily prime. Why?

So well the thing is that you have this number n=p!+1

As p is the biggest prime number n should be divisble with some number. We do not know any number which is divisble with p! and 1 but 1. And we have to find a number larger than that - but we cannot. As that the definition of a prime number n must be a prime number and as it is bigger than p the statement has been proven false which proves that there is no biggest prime number which means there is an infinite number of prime numbers.

Am I on the right track?

Close but no cigar. Every number must be divisible by some prime. (This has nothing to do with the maximality of p). Now, no number between 1 and p divides p!+1. You should prove this, THIS has something to do with the maximality of p. Therefore, there does not exist a prime number that divides p!+1. Contradiction. Therefore there must be infinitely many primes.

In the proof the do not prove that statement they just say because of that we can conclude bla bla should you prove that part in order to make a proper proof?

It's slightly simpler to assume p1, p2,..., pn are all the primes, and then look at p1p2...pn+1. Very slightly. Almost too slightly for me to bother mentioning. But not quite.

I'm sorry, but you're going to have to be more specific. I'm not really sure what you're talking about.

Do you mean that any number between 1 and p does not divide p!+1? Of course you don't have to prove it, but it's an easy proof. It builds 'mathematical maturity'. Besides, there's nothing I hate more than one of those damn combinatorial paragraph proofs.

Hello lonerider,

try to derive a contradiction by considering the following:

Assume that p is the largest prime number.
Either
(i) n is prime or
(ii) n is not prime.

## What is an "Infineti number of prime numbers proof"?

An "Infineti number of prime numbers proof" is a mathematical proof that demonstrates the existence of an infinite number of prime numbers. This proof is important because it helps to establish the fundamental properties of prime numbers and their role in number theory.

## Who first discovered the "Infineti number of prime numbers proof"?

The "Infineti number of prime numbers proof" was first discovered by the Greek mathematician Euclid in the third century BC. His proof, known as Euclid's proof, is still considered to be one of the most elegant and influential proofs in mathematics.

## What is the significance of the "Infineti number of prime numbers proof"?

The "Infineti number of prime numbers proof" is significant because it establishes the existence of an infinite number of prime numbers, which are the building blocks of all natural numbers. This proof also has important implications in cryptography and computer science.

## How does the "Infineti number of prime numbers proof" work?

The proof works by assuming that there is a finite number of prime numbers, and then showing that this assumption leads to a contradiction. This contradiction proves that the initial assumption was incorrect and that there must be an infinite number of prime numbers.

## Is the "Infineti number of prime numbers proof" widely accepted by mathematicians?

Yes, the "Infineti number of prime numbers proof" is widely accepted by mathematicians and is considered to be one of the most well-established and important proofs in mathematics. It has been studied and verified by countless mathematicians throughout history and continues to be a fundamental concept in number theory.