Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Prove that if is a prime with , then satisfies . Pair each factor of with and use Wilson's theorem. Then apply it to . Find the remainder of on division by and the other solution of between and .
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.
Step 1. Pair the factors. .
Step 2. The sign. If , then is even, and the sign is .
Step 3. Wilson. , so with . Proof complete.
Step 4. For . . Reduce step by step modulo : , then , , , , , , , , .
Step 5. Check. . The other solution is .
Answer: , and the other solution is .
Log in to join the discussion.
Loading…