4.5.5 Remainders with a^p, b^p, and ab^p
These problems use the principle that “the remainders after algebra equals the algebra of the remainders.”
Example
Problem: If has remainder 2 and has remainder 3, what is the remainder of ?
Solution:
Multiply the expressions:
Divide by 3:
Same operations with remainders:
Answer: 2
When You Get a Fractional Remainder
If algebra on remainders gives a fraction, find small values of and that work, then compute directly.
Example: If has remainder 1 and has remainder 3, find remainder of .
Multiplying and dividing: (fractional!)
Find (from first expression) and (from second)
So which has remainder 5
Problem Set 4.5.5
Practice these problems. Type your answer and press Enter to check:
a⁹ rem 7, b⁹ rem 5, ab⁹ rem?
a⁸ rem 2, b⁸ rem 7, ab⁸ rem?
3x⁵ rem 4, 3y⁵ rem 1, xy⁵ rem?
2x⁷ rem 3, 2y⁷ rem 4, xy⁷ rem?
2x⁷ rem 5, 3y⁷ rem 4, xy⁷ rem?