answersLogoWhite

0

There are infinitely many prime numbers.

Prove this by contradiction.

Suppose we have Q = p1p2p3.....pn + 1 where p's are primes. Either Q is prime or composite. Divide both sides by any of the prime integer. However, p doesn't divide 1. So Q is a Prime number. Thus, there are infinitely many prime numbers.

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

How many prime numbers to be found between 1-50?

51


How many prime numbers between 1 and 8888888888888888888888888888888888888888888888?

To determine the number of prime numbers between 1 and 8888888888888888888888888888888888888888888888, we can use the Prime Number Theorem. This theorem states that the density of prime numbers around a large number n is approximately 1/ln(n). Therefore, the number of prime numbers between 1 and 8888888888888888888888888888888888888888888888 can be estimated by dividing ln(8888888888888888888888888888888888888888888888) by ln(2), which gives approximately 1.33 x 10^27 prime numbers.


How many prime numbers are found between 1 and 1000?

168 of them.


Are there infinitely many natural numbers that are not prime?

This can be an extension to the proof that there are infinitely many prime numbers. If there are infinitely many prime numbers, then there are also infinitely many PRODUCTS of prime numbers. Those numbers that are the product of 2 or more prime numbers are not prime numbers.


What are numbers are prime numbers found between 1-150?

What are prime numbers from 1-150?


What are the prime numbers starting from 1?

There are infinitely many prime numbers and therefore they cannot be listed.There are infinitely many prime numbers and therefore they cannot be listed.There are infinitely many prime numbers and therefore they cannot be listed.There are infinitely many prime numbers and therefore they cannot be listed.


How many known prime numbers are there?

There are infinite prime numbers as there is infinite numbers. You cannot limit the counting of primes.


What are even numbers found in prime numbers?

There is only one even prime number: two (2).


How you can find LCM of the given number?

Firstly, the LCM f a single number is the number itself.The LCM of many numbers is found by dividing the numbers with the smallest prime numbers until the numbers are completely divided and the remainder is zero.Then all the prime numbers used for dividing is multiplied and the LCM is found.


How many prime numbers are their from 1-100?

The answer depends on how many prime numbers are whose!


How many numbers are there in prime numbers?

All prime numbers have only two factors


How many prime numbers 601 to 700?

16 prime numbers