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

A car accelerates from 15 m/s to 25 m/s in 15 s. What is the car's acceleration?
What is the subject and verb in this sentence? Listen carefully to all directions.
Find x so the distance between (x,2) and (1,5) is 13.
to convert from square miles to square feet,what operation will you use
If a dune Buggy is traveling for 20 seconds at a speed of 8.5m/s how do I calculate the unknown quantities
Portugal believed it could reach the East Indies by sailing around the tip of?
if 13 percent of the enslaved Africans died on the journey to the America, why did the merchants treat them so badly?
material composed of two or more elements or compounds that are physically mixed together but not chemically combined whats the answer please?
can the body have acceleration with zero velocity?give reason
Can some one please help me solve for X please anyone