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

In at least 150 words, identify a motif from Romeo and Juliet and then explain what it means and how it supports the theme.
The work shows how to use long division to find (x2 + 3x –9) ÷ (x – 2). What will be the remainder over the divisor?
A partial reinforcement schedule that reinforces a response that occurs after an unpredictable period of time is a ________ schedule
The optimum soil ph for growing strawberries is 6.5, whereas the optimum soil ph for growing blueberries is 4.5. therefore, the number of hydrogen ions needed t
☺️☺️can anyone do a step by step explanation. You dont have too but if possible. Thanks
which of the following dhs divisions includes the u.s. customs service and the federal protective service?
there are for more steps that follow
Solve the inequality 4x-7<5.
what are chromosomes?
how can I find my slope?