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 answer plz help homework
What is equivalent to 3^-3
Significado de sigla cjn?
spanish help translate in english
Paul has $40000 to invest. His intent is to earn 9% interest on his investment. He can invest part of his money at 6% and part at 10% interest. How much does pa
Rebecca tells tom that he is singing “off pitch.” rebecca is referring to which physical property of sound?
Assume the earth is a sphere with radius 3960 miles, how high does the satellite have to be above the earth’s surface to see both Los Angeles and Miami, 2700 mi
How many hydrogen atoms are there in 2.0 moles of ch4?
What happens to a line when the y-intercept is changed
y+x-3;use x=2,and y=5