Submit a question to our community and get an answer from real people.

Prove that 7^51-1 is a multiple of 103.

According to the rule Ferm 7^102 is a multiple of 103.

Report as

I think if 7^51 when divided by 103 gives remainder -1,or say 42, then 7^102 = (7^51)^2 should also give remainder (-1)^2 ,ie, 1 ... so i think you got it wrong somewhere. Correct me if i'm wrong.

Report as
Where did you find it out that 7^51 dividing by 103 gives the remainder -1. Also remainder cannot be negative number. So by -1 you mean 102. And read firstly the theorem of Ferm. Your answer is actually absolutely wrong, sorry don't wanna be rough but it's so. I have got this problem from the book. So I am sure the problem is alright.
Report as
I understand ... i know i'm not very good :P
No, not -1 .. i miscalculated.
I just thought of the core remainder,ie., 1 or 102
But why wouldn't it work if
7^51 = 1 mod 103
then (7^51)^2 = 1 mod 103, ie., 7^102 is not div. by 103
Sorry I don't know maths that well nor any theorems... i'm just a school student using my common sense
Report as
Point out where I'm doing the mistake - then it'll be very helpful :)
Report as
Mysterio. Understand this. I need to prove that 7^51-1=0 mod103. To prove it I need to prove that 7^51=1 mod103. According to the theorem I found out this 7^102=1 mod103 that means 7^102-1=0 mod103 that means (7^51-1)(7^51+1)=0 mod 103 that means either 7^51-1 or 7^51+1 (one of them) should be a multiple of 103. Now I should prove that 7^51+1 isn't a multiple of 103. It's pretty hard. Maybe there is another way :)
Report as
Ok i get it :) You typed it a bit wrong in the question :)
You said 7^102 is a multiple of 103 .... you should have said it left remainder 1 :)
Anyway i find it pretty hard too .. i'm trying :)
Report as
And are you preparing those types of problems for INMO ?
Report as
No I am not. I just was solving by my interest. That's it. Pretty interesting. Math is really fun!
Report as
Agree :)
Report as

but I did it in the calculator and it didn't work!

Report as
Sorry but I cannot agree with you. I also divided it by limitless calculator and I have got this:
(7^51-1)/103=122 225 779 597 397x10^27.
Report as
Dulat: Doesn't direct calculation as you've done constitute proof?
Report as
Haha.) Yes. But in the olympiad I will not have any calculator. So I should prove in other way. I think you understand it.)
Report as