sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board experts Expert Question: Find all values of n, for which n, 4n2 +1, 6n2 +1 are all prime numbers?
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
abcd86 (0)

New kid on the Block

Olaaa!! Perrrfect answer. 0  [0 rates]

abcd86's Avatar

total posts: 3    
offline Offline
Find all values of n, for which n, 4n2 +1, 6n2 +1 are all prime numbers?
    
b_srikalyan009 (350)

Scorching goIITian

Olaaa!! Perrrfect answer. 56  [91 rates]

b_srikalyan009's Avatar

total posts: 219    
offline Offline
except for n=5 no other value satisfies the condition.
we can prove it logically...
n should be a prime number hence it should be odd(2 is not included).
let the prime number have 1 in units plase then 4n^2+1 will have 5 in the units place hence 1 is not permitted.
let the prime number have 3 in units place then 6n^2+1 will have 5 in units place hence it is not permitted.
similarly for 7,9 also it is not possible.
but only when n=5 it satisfies the condition



 this reply: 15 points  (with Olaaa!! Perrrfect answer.   in 3 votes )   [?]
 
You have to be logged on to rate
  
spideyunlimited (4223)

Moderator

Olaaa!! Perrrfect answer. 705  [1054 rates]

spideyunlimited's Avatar

total posts: 3117    
offline Offline
prime number is odd?!!!! who u kidding man

n = 2 is even n prime

---------------------------------------------------------------

- Gaurav Ragtah (spideyunlimited)
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
coool_shetty (117)

Hot goIITian

Olaaa!! Perrrfect answer. 19  [30 rates]

coool_shetty's Avatar

total posts: 164    
offline Offline
it was a math olympiad  question last year ...
actually the question was to find an odd number which satisfied the properties given..
just take a number as
i)5x
ii)5x+1
iii)5x+3.
when u substitute the props ,only 5x satisfies .so number is 5!!!
please rate!!!!
 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
aditya_arora04 (1077)

Blazing goIITian

Olaaa!! Perrrfect answer. 163  [294 rates]

aditya_arora04's Avatar

total posts: 1042    
offline Offline
Please, if anyone has a proper ( understandable ) solution, please help !!!!

My birthday is no ordinary day.

Its the day when i declared in my own voice,

I WILL NOT GO QUIETLY INTO THE NIGHT,
I WILL NOT VANISH WITHOUT A FIGHT,
I AM GOING TO LIVE ON,
I AM GOING TO SURVIVE,
I AM GOING TO GET WHATEVER I WANT.

I CELEBRATE MY BIRTHDAY, AS MY INDEPENDENCE DAY !!!!!!!!!
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
b_srikalyan009 (350)

Scorching goIITian

Olaaa!! Perrrfect answer. 56  [91 rates]

b_srikalyan009's Avatar

total posts: 219    
offline Offline
@spydyunlimited
i mentioned that 2 is not included



 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
spideyunlimited (4223)

Moderator

Olaaa!! Perrrfect answer. 705  [1054 rates]

spideyunlimited's Avatar

total posts: 3117    
offline Offline
units place of squares of all numbers end in one out of
0,1,4,9,6,5

for n to be a prime number , it cant have 0, 2, 4, 6, 8, 5 in units place ( except for n = 2 and 5)
thus its square cant end with 0, 4, 6, or 5 (except for n = 2.. as 2 is the only even prime number and n = 5 as mentioned in previous line)

thus we are left with 1 and 9 .. n square can only end with 1 and 9
and when we have this condition we see that for any such value of n we always have one composite number (non prime) out of 4n^2 + 1 and 6n^2 + 1
because with last digit as 1, 4n^2 + 1 will have 5 as units place
and with last digit as 9, 4n^2 + 1 will have 5 in units place

thus we are only left with n = 2 and n = 5.

but at n = 2 , 6n^2 + 1 becomes 25 which is not prime
thus the only solution is n = 5

*PLZ RATE*

---------------------------------------------------------------

- Gaurav Ragtah (spideyunlimited)
 this reply: 20 points  (with Olaaa!! Perrrfect answer.   in 4 votes )   [?]
 
You have to be logged on to rate
  
priyesh (1607)

Blazing goIITian

Olaaa!! Perrrfect answer. 259  [415 rates]

priyesh's Avatar

total posts: 1038    
offline Offline
Excellent solution gaurav superb!!!!!!!!!!!!!!!!!
rating u dude

"Imagination is more important than knowledge."
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
spideyunlimited (4223)

Moderator

Olaaa!! Perrrfect answer. 705  [1054 rates]

spideyunlimited's Avatar

total posts: 3117    
offline Offline
ur online at this time priyesh!! :)

---------------------------------------------------------------

- Gaurav Ragtah (spideyunlimited)
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
metal (498)

Blazing goIITian

Olaaa!! Perrrfect answer. 80  [129 rates]

metal's Avatar

total posts: 337    
offline Offline
Good solution Srikalyan
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
metal (498)

Blazing goIITian

Olaaa!! Perrrfect answer. 80  [129 rates]

metal's Avatar

total posts: 337    
offline Offline
Good solution spidey
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
vigi (10)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [2 rates]

vigi's Avatar

total posts: 3    
offline Offline
the nos. can end in 1,3,5,7,9.
by trial & error, we can rule out nos. ending in 1,3,7,9.
now we have  nos. ending in 5.
but every no. other than 5 is  not prime(it is a multiple of 5)
So, n=5.
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
metal (498)

Blazing goIITian

Olaaa!! Perrrfect answer. 80  [129 rates]

metal's Avatar

total posts: 337    
offline Offline
We know the answers already, don't we????
Spidey and Srikalyan have already given the answers.
So, why the hell are others going on giving the answers ???????
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
priyesh (1607)

Blazing goIITian

Olaaa!! Perrrfect answer. 259  [415 rates]

priyesh's Avatar

total posts: 1038    
offline Offline
very rightly said by metal

"Imagination is more important than knowledge."
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to: