No products in the cart.

Prove that there are infinitely many …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Prove that there are infinitely many positive primes
  • 1 answers

Gaurav Seth 5 years, 8 months ago

For any finite set of primes {p1 , p2 , p3 ,......., pn }, Euclid considered the number

n = p1 * p2 * p3 *.......* pn + 1

n has a prime divisor p(every integer has at least one prime divisor). But p is not equal to

any of the pi .(If p were equal to any of the pi , then p would have to divide 1, which is

impossible.

So for any finite set of prime numbers, it is possible to find another prime that is not in

that set.

In other words, a finite set of primes cannot be the collection of all prime numbers.

Hence, there are infinitely many positive primes.

http://mycbseguide.com/examin8/

Related Questions

X-y=5
  • 1 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
(A + B )²
  • 1 answers
Prove that root 8 is an irration number
  • 2 answers
Venu Gopal has twice
  • 0 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App