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

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.

Helpful (1) Fun Thanks for voting Comments (8)
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
Add a comment...

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

Helpful Fun Thanks for voting Comments (3)
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
Add a comment...

Learn 'BASIC' and program it. "103" is an odd number, you cannot 'halve' the multiplier and get the same answer.

Helpful Fun Thanks for voting Comments (1)
Report as
It is impossible to get the answer somehow. It can be proved just by the "Small theorem of Ferm". By showing that the remainder of 7^51 is 1 in mod103 and 1-1=0 will prove that 7^51-1 has no remainder and can be divided by 103.
Report as
Add a comment...
Do you have an answer?
Answer this question...
Did you mean?
Login or Join the Community to answer
Popular Searches