Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Show that is divisible by for every positive integer , and find the quotient when .
leaves remainder on division by , and leaves for even and for odd . Modulo , . To prove divisibility, write each power as and expand. For small , .
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. Rewrite. .
Step 2. Expand. .
Step 3. Combine. The total is .
Step 4. Conclude. Every term has a factor .
For . .
Answer: the quotient is .
Log in to join the discussion.
Loading…
With Standard, you also open 11 more problems, 2 Python labs and 1 extra course. Everything you have used here stays free, always.