Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The numbers and are prime. Use Wilson's theorem to find the remainder of on division by , and the remainder of on division by . In each case write the full factorial as the smaller factorial times a few extra factors, and replace each extra factor by a small negative number.
Wilson: for a prime . The order , the least with , divides every with , so it divides :
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. Wilson: and .
Step 1. The first. . So , and .
Step 2. The second. . So , and .
Check. , as needed.
Answer: leaves and leaves .
Watch out. The rule is a consequence, not a separate fact to learn. Peel the factors each time.
Log in to join the discussion.
Loading…