|
#1 Posted 10:14pm 12-12-08 problem on number theoryProve that for any integer n n[p]7[/p]+7 is not a perfect square i have proved it for all cases except for n of the form - 7k+1 plz help .
All play and no work makes Rohan a full boy !. Edited on 10:15pm 12-12-08 |
|
#2 Posted 01:25am 13-12-08 Re: problem on number theoryRohan heres my sol its quite diff from wat ur expecting case 1: n = 2α 2α^7 + 7 = (2β+1)[p]2[/p] = 4β[p]2[/p]+4β+1 2α^7 = 2(2β[p]2[/p]+2β-3) = 2 X oddno hence lhs even powers > rhs even powers imposibble case 2: n = 2α+1 2α+1^7 - 1 =4β[p]2[/p] - 8 2α( odd) = 4(β[p]2[/p]-2) α(odd) = 4(β[p]2[/p]/2-1) if β is odd α=2 , else α=4 so n = 2α+1 has possibly 9,5 has sol but 5^7 + 7 ends in 2 obviously not square 9^7 + 7 ends in 6 and is not div by 3 itself so no ending with 6 ruled out hence all possibilities are ruled out i have skipped some simple extra explanations in btw as it will make the post too long;) |
|
#3 Posted 11:03am 13-12-08 Re: problem on number theoryin your step a(odd)=4(β[p]2[/p]/2 -1) when β=even β=2k hence we get = 4(2k[p]2[/p]-1)=a(odd) how come you say that a=4 and no other ? a can also be 4*(some factor of 2n[p]2[/p]-1) how come 2n[p]2[/p]-1 is a prime always ? eg. 2(5)[p]2[/p]-1 = 49=7*7
All play and no work makes Rohan a full boy !. Edited on 11:03am 13-12-08 |
|
#4 Posted 1:06pm 13-12-08 Re: problem on number theorysome one try it ...
All play and no work makes Rohan a full boy !. |
|
#5 Posted 1:10pm 13-12-08 Re: problem on number theorydid you try induction
The map is not the territory. |
|
#6 Posted 1:11pm 13-12-08 Re: problem on number theoryi dont think induction will help much by the way could u prove it by induction..
All play and no work makes Rohan a full boy !. |
|
#7 Posted 1:13pm 13-12-08 Re: problem on number theoryya rohan you're absolutely rite sorry
The map is not the territory. |
|
#8 Posted 6:41pm 13-12-08 Re: problem on number theoryPlease see http://www.mathlinks.ro/viewtopic.php?t=224626 |
|
#9 Posted 9:45pm 13-12-08 Re: problem on number theorythanks!!
All play and no work makes Rohan a full boy !. |
|
#10 Posted 11:01pm 17-02-09 Re: problem on number theoryTried Congruences?
Hi |
|
#11 Posted 10:49pm 19-02-09 Re: problem on number theoryn^7+7 to be a square means n has to be of the form 4n+1 (Obtained by congruences), so effectively if u can prove that 4n+1 does not satisfy this condition, its done.
Hi |
