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: algebra
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
md_2674062 (5)

Cool goIITian

Olaaa!! Perrrfect answer. 1  [1 rates]

md_2674062's Avatar

total posts: 71    
offline Offline
. Let n be an integer. Show that, if 2 + 2sqrt(1 + 12n^2)is an integer, then
it is a perfect square
    
nadeemoidu (1184)

Blazing goIITian

Olaaa!! Perrrfect answer. 200  [292 rates]

nadeemoidu's Avatar

total posts: 487    
offline Offline
If the given expression is to be an integer , then (1 + 12n2) should be a perfect square.

let
(1 + 12n2) = ( 2k + 1 ) 2     [ Its obvious that the no. should be odd]

12n2
= 4k(k+1)

3
n2 = k(k+1)

now , k and k+1 are coprime.

so either k should be a multiple of
n2  or k+1  should be a multiple of n2
......

Can someone complete the answer ? I can't.
 this reply: 7 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
md_2674062 (5)

Cool goIITian

Olaaa!! Perrrfect answer. 1  [1 rates]

md_2674062's Avatar

total posts: 71    
offline Offline
thanks yaar but i can understand ur last steps ie the value of k or k+1 how r u taking that is there is ant other way
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
md_2674062 (5)

Cool goIITian

Olaaa!! Perrrfect answer. 1  [1 rates]

md_2674062's Avatar

total posts: 71    
offline Offline
for n=28 u will get another ans .so n=2 is only one option
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
siddhartha100 (56)

Cool goIITian

Olaaa!! Perrrfect answer. 10  [13 rates]

siddhartha100's Avatar

total posts: 31    
offline Offline
As answered by nadeemoidu
 
3n2=k(k+1)
3=k(k+1)/n2   ...........................................1 
As k & k+1 have no common factors, either k or k+1 is divisible by n2
let k=xn2 for some integer x
so (1) comes to 3=x(xn2+1)
So either x=3 & xn2+1=1 OR x=1 & xn2+1=3 [as 3 is prime]
in both the cases n is not an integer
 
Hence k+1=xn2
substituting k+1 in (1)  3=x(xn2-1)
for x=1 and xn2-1=3   n2 =4, which is the only soln.
 
So 2+2sqrt(1+12n2)=16=42
 
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3699)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 701  [798 rates]

hsbhatt's Avatar

total posts: 1094    
online Online
 
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
nadeemoidu (1184)

Blazing goIITian

Olaaa!! Perrrfect answer. 200  [292 rates]

nadeemoidu's Avatar

total posts: 487    
offline Offline
@siddartha100
I had typed an almost similar answer completely but after it was pointed out that n= 28 is also an option , I deleted it. there is some fault in our reasoning.

If we check the case when n=28, we can see that it is not necessary that k or k+1 is divisible by n. It is possible that n= pq where p and q are 2 integers and
k=3p2 and k+1 = q2 ,etc .

Now I don't think that we can exhaustively find all the possible values for n , we will have to find a theoratical answer.
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3699)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 701  [798 rates]

hsbhatt's Avatar

total posts: 1094    
online Online
see this link:
http://www.mathlinks.ro/viewtopic.php?t=150375
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hsbhatt (3699)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 701  [798 rates]

hsbhatt's Avatar

total posts: 1094    
online Online
We must have 1+12n2 = p2 where p is odd.
 
 p2 - 1 = 12n2 or (p-1)(p+1) = 12n2.
 
If p = 2k+1 then k(k+1) = 3n2.
 
Now, either k or k+1 must be divisible by 3.
 
Lets say k+1 is div by 3. Then k = 3m-1 where m  Z.
 
Then m(3m-1) = n2. Now gcd(m,3m-1) = 1
 
Hence, m and 3m-1 are themselves perfect squares. But we know that any perfect square is of the form 3t or 3t+1.
 
Hence 3m-1 cannot be a perfect square and our assumption that k+1 is div by 3 is wrong.
 
This means k is div by 3 i.e k = 3m
Then m(3m+1) = n2
and again since gcd(m,3m+1) = 1, we must have m = s12 and 3m+1 = s22
Hence, sqrt(1+12n2) = p = 2k+1  = 6m+1 = 6s12+1
Hence 2(1+p) = 2(6s12+2) = 4(3s12+1) = 4(3m+1) = 4s22 = a perfect square.
 
 
 
 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