taylortaylor8664 taylortaylor8664
  • 21-09-2019
  • Mathematics
contestada

For a-b, reduce to the least non-negative residue

a. (88 · 95 · 36 · 703) mod 7

b. 4^(83) mod 11

Respuesta :

sqdancefan
sqdancefan sqdancefan
  • 21-09-2019

Answer:

  a.  6

  b.  9

Step-by-step explanation:

a. The product modulo 7 can be found from the product of the individual numbers modulo 7:

  (88·95·36·702) mod 7 = (88 mod 7)·(95 mod 7)·(36 mod 7)·(703 mod 7) mod 7

  = (4·4·1·3) mod 7 = 48 mod 7 = 6

__

b. Powers of 4 mod 11 repeat with period 5:

  4 mod 11 = 4

  4^2 mod 11 = 5

  4^3 mod 11 = 9

  4^4 mod 11 = 3

  4^5 mod 11 = 1

So, 4^83 mod 11 = 4^3 mod 11 = 9

Answer Link

Otras preguntas

The decay rate for a radioactive isotope is 9.29.2 percent per year. find the half-life of the isotope. round to the nearest tenth of a year.
Who may benefit the most from electroconvulsive therapy?
Lipids form higher order structure when they dissolve in water
What would $250000 make per year in a savings account?
Will a color change occur if iodine is mixed with cellulose or glycogen? why or why not?
Nations have varying factor endowments, and different factor endowments explain differences in _____.
Planning teams are most effective when: a. community groups with competing views are excluded from the team. b. the group leader takes primary responsibility fo
Explain the relationship between the “c” value of a quadratic equation and the “b” value of a linear equation. Support your explanation with examples.
What two age groups require special attention when dispensing drugs?
Who married Lincoln and who shoot him?????