Ask Question
28 July, 04:15

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

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

b. 4^ (83) mod 11

+2
Answers (1)
  1. 28 July, 04:40
    0
    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
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “For a-b, reduce to the least non-negative residue a. (88 · 95 · 36 · 703) mod 7 b. 4^ (83) mod 11 ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers