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

The quantities of x and y are proportional. Find the constant of proportionality (r) in the equation y= rx
In the measurement 5.678 grams, which Is the uncertain digit?​
Find the length of the radius. Type a numerical value in the space provided. Do not type spaces in your answers,
Someone please help quick if possible
Solve the system of equations. y = x + 2, y = x2 + 7x + 10
what caused the earth to develop layers as it cooled?
Please please need help on this one
4. Dayon and Naqueal go on a run everyday after school. For every 2 blocks Naquealruns, Dayon runs a block.A. Record the ratioB. Write an equivalent ratio if Da
A nurse prescribes a patient 47mL of Tylenol every 6 hours. Tylenol has 28milligrams of codeine for every 30ml of Tylenol. How much codeine is Ken being prescri
1) What part of 20 is 5? 2) What part of 20 is 12?