Question

Difficulty: MediumModular Arithmetic

What is the value of (−38)(mod7)(-38) \pmod{7} expressed in standard non-negative remainder form?

  1. 4Answer
  2. B
    -3
  3. C
    3
  4. D
    5

Answer

4
The value 44 is correct because −38=7×(−6)+4-38 = 7 \times (-6) + 4. The remainder 44 lies in the standard non-negative range 0≤r<70 \le r < 7. Alternatively, adding multiples of 77 to −38-38 gives −38+35=−3-38 + 35 = -3, and adding 77 once more gives −3+7=4-3 + 7 = 4.

Step-by-Step Solution

1
Find the largest multiple of the modulus 77 that is less than or equal to −38-38.
The multiple is 7×(−6)=−427 \times (-6) = -42.
Modular arithmetic requires the remainder rr to satisfy 0≤r<70 \le r < 7 in standard form.
2
Calculate the remainder by subtracting the multiple from the dividend.
−38−(−42)=−38+42=4-38 - (-42) = -38 + 42 = 4.
The remainder is the non-negative difference between the number and the multiple of the modulus.

Key Concept

Modular Arithmetic with Negative Numbers
Estimated Time:1m 0s
Rate this question