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 6x76x^7 has remainder 2 and 2y72y^7 has remainder 3, what is the remainder of 4xy74xy^7?

Solution:

Multiply the expressions: 6x7×2y7=12xy76x^7 \times 2y^7 = 12xy^7

Divide by 3: 12xy7÷3=4xy712xy^7 \div 3 = 4xy^7

Same operations with remainders: 2×3=6÷3=22 \times 3 = 6 \div 3 = 2

Answer: 2

When You Get a Fractional Remainder

If algebra on remainders gives a fraction, find small values of xx and yy that work, then compute directly.

Example: If 2x72x^7 has remainder 1 and y7y^7 has remainder 3, find remainder of xy7xy^7.

Multiplying and dividing: xy71.5xy^7 \cong 1.5 (fractional!)

Find x=4x = 4 (from first expression) and y=3y = 3 (from second)

So xy7=127xy^7 = 12^7 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?