physics chemistry maths science forums
become expert I help I sign up I login
refer a friend - earn nickels!!   
 advanced
 
Home
Ask & Discuss Questions
Study Material
Experts Zone
Hang Out!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: ppl prove this
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
kap.mehra (0)

New kid on the Block

Olaaa!! Perrrfect answer. 0  [0 rates]

kap.mehra's Avatar

total posts: 8    
offline Offline
there does not exist any largest prime no
    
sprinkle (750)

Hot goIITian

Olaaa!! Perrrfect answer. 138  [168 rates]

sprinkle's Avatar

total posts: 107    
offline Offline
Let the largest prime number is n.

=> 2, 3, 5 .......... n must be the list of ALL prime numbers. any number not in the list is not prime, n is the largest no. in the list.

=> (2*3*5*.......*n + 1) is not divisible by any number (except 1 and itself)

=> (2*3*5*.......*n + 1) is also a prime number

but (2*3*5*.......*n + 1) > n => contradiction (we assumed n is the largest prime)

=> there is no largest prime number    DONE!

(remember that if a number is not prime <=> number is divisible by some prime number(s))

Sorry for typing mistakes, please try to understand the symbols ...

-
Sprinkle
 this reply: 7 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
sizzle_through (5)

New kid on the Block

Olaaa!! Perrrfect answer. 1  [1 rates]

sizzle_through's Avatar

total posts: 13    
offline Offline
wow i never knew these kind of things can be proved also
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
sboosy (3011)

Blazing goIITian

Olaaa!! Perrrfect answer. 529  [712 rates]

sboosy's Avatar

total posts: 506    
offline Offline
2 power any prime number -1 always equal to a bigger prime number.
example:
2 cube is 8
8-1=7 which is prime
 
2 power 5 is 32
32-1=31 which is prime
 
the rest is there to see
 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
sprinkle (750)

Hot goIITian

Olaaa!! Perrrfect answer. 138  [168 rates]

sprinkle's Avatar

total posts: 107    
offline Offline
sboosy!

(2 power any prime number) -1 gives one group  of prime numbers. e.g. 3, 7, 31 etc.

However, there is another group of prime numbers too which can't be obtained by
(2 power any prime number) -1. e.g.  13, 19 etc.

But if u want to prove that there is no largest prime number by using
(2 power any prime number) -1 form, you are, sorry to say that, wrong.

As in that case largest prime number is 
232,582,657-1 (discovered in sept, 06, as far as i remember)

that means 232,582,657-1 is the largest prime number known of (2 power any prime number) -1 type.

Please see internet to confirm.

Correct me IF i m somewhere wrong. I may be wrong as this topic is very very controversial among mathematicians. Who knows u will find a bigger prime number than the existing one and will be the next Ramanujan :)

But Yes, there is no largest prime number and that is possible becoz they may not be of (2 power any prime number) -1 type.




Sorry for typing mistakes, please try to understand the symbols ...

-
Sprinkle
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya