Technique
Remainder of a large power by the binomial theorem
Algebra • Binomial Theorem
Statement
If , then , so leaves remainder on division by . Then leaves the same remainder as .
How to use it
- 1Why it works: in the expansion of , every term after the first has a factor .
- 2Look for a small power of the base that is one more (or one less) than a multiple of the divisor.
- 3Divide the exponent by that small power: the remainder of the exponent decides the answer.
Worked example
Find the remainder when is divided by .
Step-by-step
- 1
Why: A small power that is one more than a multiple of .
- 2, so
- 3
Why: Every term after the first in the binomial expansion has a factor 7.
- 4
Why: Multiply by .
Answer
Watch out
If the small power is one less than a multiple, leaves for even and for odd .
Builds on
Also known as
remainder of power, remainder theorem by binomial, last digit by binomial