chrisjr1585 chrisjr1585
  • 22-08-2019
  • Mathematics
contestada

Perform the modular arithmetic. (7 · 15) (mod 4)

Respuesta :

LammettHash
LammettHash LammettHash
  • 22-08-2019

We could do it by first writing

[tex]7\cdot15=(4+3)\cdot(4+11)=4^2+14\cdot4+33[/tex]

so that

[tex]7\cdot15\equiv4^2+14\cdot4+33\equiv33\pmod4[/tex]

and since [tex]33=32+1=8\cdot4+1[/tex], we have

[tex]7\cdot15\equiv33\equiv1\pmod4[/tex]

# # #

Alternatively, we can just compute the product and take it mod 4:

[tex]7\cdot15=105=104+1=26\cdot4+1[/tex]

and so we get the same result of 1.

Answer Link

Otras preguntas

what is the value of 5 in 45,130
Why were some kings of Ghana so wealthy in the Early African Civilizations?
which was an important cause of the decline of the roman empire? A.weakening of the middle class b. dissappearance of the christianity in the empire c. frequent
9(8d + 5) + 13 = 12d - 2
What is a antonym for flounder?
3/8 times 2/5 equals
what is .8 percent of 2000
What resources were necessary for villages to and cities?
How are igneous rocks formed? A. Lava or magma cools and then crystallizes. B. Glaciers melt. C. Lava or magma heats up and crystallizes. D. Hail falls and
30,000 is how many times as much as 30?