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

How do you pronounce Circe?
Angel venture capitalists have invested more in start-up firms than institutional venture capital firms. a. True b. False
Why did the United States get pulled into World War I?
Eng 125 week 1 assignment 1 what is your chosen prompt for the literary analysis assignment
What's 624 divided by 27 showing the work?
is the stomach just below the waist?
15+8 Points, Must explain why And yet, my friends, good things have also happened in this traumatic century: the defeat of Nazism, the collapse of communism, t
Which is a major area of study in psychology?mentalism totalculturalism behaviorism actionism
A topic sentence introducing a main fact followed by supporting details should appear in Select one: a. the introduction paragraph b. the conclusion paragraph
What is the function of the lysosome in eukaryotic cells? The lysosome uses messenger RNA to synthesize proteins. The lysosome secretes enzymes to break down