Minimize
My HomeMy ProfileMy AccountMy FriendsMy ChatboxSearch
Log InTurn Off
Guest
Page of 1
Displaying Posts 1 - 11 of 11
Jump to
Please Login or Register to Post Reply
Share/Save/Bookmark Login/ Register to Bookmark Topic : "problem on number theory" Started by Rohan

Rohan

#1 Posted 10:14pm 12-12-08  

problem on number theory

Prove 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    

Celestine

#2 Posted 01:25am 13-12-08  

Re: problem on number theory

Rohan 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;)
   

Rohan

#3 Posted 11:03am 13-12-08  

Re: problem on number theory

in 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    

Rohan

#4 Posted 1:06pm 13-12-08  

Re: problem on number theory

some one try it ...
All play and no work makes Rohan a full boy !.    

Philip

#5 Posted 1:10pm 13-12-08  

Re: problem on number theory

did you try induction
The map is not the territory.    

Rohan

#6 Posted 1:11pm 13-12-08  

Re: problem on number theory

i 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 !.    

Philip

#7 Posted 1:13pm 13-12-08  

Re: problem on number theory

ya rohan you're absolutely rite
sorry
The map is not the territory.    

theprophet

#8 Posted 6:41pm 13-12-08  

Re: problem on number theory

Please see http://www.mathlinks.ro/viewtopic.php?t=224626
   

Rohan

#9 Posted 9:45pm 13-12-08  

Re: problem on number theory

thanks!!
All play and no work makes Rohan a full boy !.    

SOUMIK

#10 Posted 11:01pm 17-02-09  

Re: problem on number theory

Tried Congruences?
Hi    

SOUMIK

#11 Posted 10:49pm 19-02-09  

Re: problem on number theory

n^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    
Please Login or Register to Post Reply
Page of 1
Displaying Posts 1 - 11 of 11