ktseng26
Answered

Find the best answers to your questions at Westonci.ca, where experts and enthusiasts provide accurate, reliable information. Experience the convenience of finding accurate answers to your questions from knowledgeable experts on our platform. Connect with a community of professionals ready to help you find accurate solutions to your questions quickly and efficiently.

What is the remainder when $2^3 \cdot 4^5 \cdot 6^7 \cdot 8^9$ is divided by 13?

Sagot :

madisoneilts28

Answer:Hint:

the remainder is 2.

Step-by-step explanation:

23≡1 mod 7 and 33≡−1 mod 7.

Edit: The only thing you need from the modular arithmetic is that

a⋅b mod 7=(a mod 7)(b mod 7) mod 7,

meaning the remainder of a product is the remainder of the product of remainders. This is self-evident as a⋅b must have the same remainder as (a−7k)⋅(b−7l).

Since exponentiation is just repeated multiplication, we can write

230⋅320=(23)10⋅(33)6⋅32≡110⋅(−1)6⋅9=9

Thank you for trusting us with your questions. We're here to help you find accurate answers quickly and efficiently. We hope you found what you were looking for. Feel free to revisit us for more answers and updated information. Thank you for choosing Westonci.ca as your information source. We look forward to your next visit.