| Author |
Message |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Feb 2008 10:16:19 IST
|
|
|
Find all n such that n!-1 is a perfect square
|
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Feb 2008 10:25:02 IST
|
|
|
All squares are of the form 4k or 4k + 1.
So the only possible values are n=1 and n=2
|
this reply: 10 points
(with 2 
in 2 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Feb 2008 10:44:07 IST
|
|
|
Let x2 = n! - 1
x2 + 1 = n!
For n=0 : x=0 ..... 1st possible n
For n=1 : x=0 ...... 2nd possible n
For n>1 : n! is even and hence x must be odd.
Let x = 2a+1
x2 = 4a2 + 4a + 1 = 4a(a+1) + 1
a(a+1) is an even no. , let a(a+1) = 2k
so x2 = 8k + 1
x2 + 1 = n!
8k+2 = n!
2(4k+1) = n!
LHS contains only one power of 2 while for n=4,5,6.... RHS contains higher powers of 2, so n=4,5,6.... are ruled out.
Checking for n=2,3 they don't make n!-1 a perfect square.
so possible solutions are n = 1,2
|
Bipin Kumar Dubey
Chemical Dept.
IIT Kharagpur
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Feb 2008 10:57:25 IST
|
|
|
n is perfect square if n=4x or n=4x+1 where x is a whole number. So the only possible solutions are 1 & 2
|
    
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 24 Feb 2008 11:30:29 IST
|
|
|
or you can use that any perfect square is of the form 3k or 3k+1. you get the same result.
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 26 Feb 2008 13:22:47 IST
|
|
|
n=1,2
|
this reply: 5 points
(with 1 
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|