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

(picture) is this the correct way to solve 19?
a taco stand sells tacos for $3.25 each. the stand's expenses for the day are $210. definec your variables and write an inequality to represent the amount of t
how does the shape of a bacterium affect its ability to acquire nutrients and its mobility?
I need help please with 34 and 36
Why had st. john, diana, and mary's father quarreled with their uncle john?
what is the easiest way to multiplying decimals
A used bookstore sells paperback fiction books in excellent condition for $2.50 and in fair condition for $0.50. Write an expression for the cost of buying x ex
A pool can be filled by a pipe in 3 hours. it takes 3 times as long for another pipe to empty the pool. how long will it take to fill the pool if both pipes are
ANSWER PLZ QUICK AND FAST
How was zoroastrianism different from religions that came before it?