What is the remainder when 41000 is divided by 7?
In my book the problem is solved, but I am unable to understand the approach. Please help me understand -
Solution -
To find the Cyclicity, we keep finding the remainders until any
remainder repeats itself. It can be understood with the following
example:
No./7 -> 41 42 43 44 45 46 47 48
Remainder -> 4 2 1 4 2 1 4 2
Now 44 gives us the same remainder as 41, so the Cyclicity is of
3 (Because remainders start repeating themselves after 43
So any power of 3 or multiple of 3 will give the remainder of 1. So,
4999 will give remainder 1.
Final remainder is 4.
Now I don't understand the last line. Please explain, how the remainder comes down to 4?
No comments:
Post a Comment