ktseng26
ktseng26 ktseng26
  • 03-12-2021
  • Mathematics
contestada

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

Respuesta :

madisoneilts28
madisoneilts28 madisoneilts28
  • 03-12-2021

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

Answer Link

Otras preguntas

3 3/5 - 1 1/2 help plz
Determine whether each of the following topics would more likely be studied in microeconomics or macroeconomics. Microeconomics Macroeconomics The effect of fed
How have Printmaking, Photography, and Film been utilized to transform the modern world?
The marketing department of Cool-down, Inc., noticed that customers are not buying as many bottles of Cool-down soft drink in December as they usually do in Jul
6. When solving an equation like 2x + 10 = 2(x + 5), and, when simplified, you get x = x, 10 = 10, or 0 = 0, what is the solution for X no solution any real num
Need help with this assignment
What is the molar mass of potassium oxide, K2O? A. 47.0 g B. 110.0 g C. 94.0 g D. 55.0 g
I really need help with number 55
the difference between government and civics​
PLEASE HELP ME ON THIS, I'D REALLY APPRECIATE THE HELP THX