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

is it true that civilization around the world often used the same art techniques
Find four solutions for the equation y=4x and then write it as a ordered pair
six friends share 4 pears. how much will each person get when shared equally
what legacy did ww1 leave behind
What is the value of the discriminant of the polynomial below? 3x^2+6x+5
What did the Egyptians do that showed they believed in the afterlife? A. They made jewelry out of lapis lazuli gem stones. B. They filled tombs with food, cloth
Find the values of m and n that make equation true. 8+15i=2m+3ni
How do I solve this equation? 3|13-2t|=15
The Articles of Confederation A. created three branches of government, to reflect the principle "separation of powers" B. exhibited the principle "separation of
What's the scientific notation of 0.00027