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

all you need is in the photo ASAP​
Find the measure of <2 A.30 degrees B. 90 degrees C.45 degrees D. 120 degrees
What is -4.5*(-2)= (10points)
HELP!!! ME PLEASE NO ONE WILL HELP. :( and I am not good at math
PLEASE HELP IM GIVING BRAINLYEST FOR ANYONE WHO CAN AWNSER THIS!?! For questions 1 – 10, find the slope of the line.
Which items in the list below are viruses. Click in the box to select your answer(s). 1. Bot 2. Worm 3. Trojan
WILL GIVE BRAINLIEST! Can someone please check if my answers are correct?!?​
Which statement best describes the similarities between the feminist and historical approaches to literary analysis? Both limit analysis to the words on the pag
ASAP -42÷3/7 Answer quickly and please show work
PLZ HELP !!!! WILL MARK BRAINLIEST, THIS IS DUE IN 15 MINUTIES !!!ANYONE PLEASEPLZ HELP !!!! WILL MARK BRAINLIEST, THIS IS DUE IN 15 MINUTIES !!!ANYONE PLEASE