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

when you divide a whole number by a decimal less than 1 the quotient is greater than the whole number. why?
Find the midpoint of the segment with the given endpoints. D(1, 2) and E(–3, 6) A. (–7, 10) B. (–2, 2) C. (–1, 4) D. (4, 64)
root word of explanation and immovable
what is communication imperative
Choose exactly two answers that are correct Help Me Please 1. (3 pt) What are the domain and the range of the relation? {(−4, 3), (0, −10), (6, −6), (7, 0), (9
Which is greater 3/4 or 0.75?
x2+10x+24=(x+a)(x+a) B is An Interger Find Algebracally All Possible Values of. B
what number do you divide by 12 to get 9
A baseball of mass 250g, pitched with a speed of 40m/s is caught by the catcher, whose glove moves backward 0.25m while stopping the ball. What was the kinetic
Coastal regions have abundant flora and fauna. The climate in coastal regions is moderated by warmer ocean waters. Which sentence combines the two sentences usi