Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A puzzle card asks for two remainders without a calculator. The first is the remainder when is divided by . The second is the remainder when is divided by . For each one, find the smallest positive power of the base that is congruent to , then use it to cut the exponent down. Give both remainders.
means . Congruences add, subtract, multiply and take powers like equations. A small power congruent to or cuts a large exponent down:
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. The powers and and the moduli and .
Plan. Find a small power that is , then divide the exponent by its size.
Step 1. The powers of 3 modulo 13. , , .
Step 2. Cut the exponent. . So .
Step 3. The powers of 2 modulo 9. . So .
Step 4. Cut the exponent. . So .
Check. A shortcut for the second: . Then . The same answer.
Answer: the remainders are and .
Log in to join the discussion.
Loading…