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

when a puddle of water evaporates, does the water change into a new kind of matter
what problems could occur if scientists did not communicate the results of their investigation
1.94x - 10/8x + 4.32 = [2(1.15x+8.5)]
julie wrote (15-6)-3=15-=6-3) is julie equation non sense or sense
how do i put 6.24x10^2 in standard scientific notation?
True or false 1) high resolution images show greater detail & more subtle color transition than low resolution images. 2 ) you can search for multiple wo
What times what equals 210
victoria's printer can print 8.804 pages in one minute. if victoria prints pages for 0.903 minutes, about how many pages will she have
way of life in 1770 for the cherokee
why do the us government intervene in the economy during the finanacial crisis in 2008