Learn To Be Home

Learn To Be brings free online tutoring students around the United States. Volunteer and gain community service hours while helping students who need it./p>

Become A Tutor Enroll A Student
< Exercises

Modular multiplication

Which of the following statements are equivalent to −770 mod 31-770\text{ mod } 31 ?
A:(−77 mod 31⋅−10 mod 31)mod 31\blue{ A: (-77 \text{ mod }31 \cdot -10 \text{ mod } 31) \text{mod }31 }
B:(−11 mod 31⋅−5 mod 31⋅14 mod 31)mod 31\green{ B: (-11 \text{ mod }31 \cdot -5\text{ mod } 31 \cdot 14 \text{ mod 31}) \text{mod }31}
C:(−700 mod 31⋅−35 mod 31⋅−35 mod 31)mod 31\pink{C: (-700 \text{ mod }31 \cdot -35 \text{ mod } 31 \cdot -35 \text{ mod 31}) \text{mod }31}
D:(77 mod 31⋅31 mod 31)mod 31\red{ D: (77 \text{ mod }31 \cdot 31 \text{ mod } 31) \text{mod }31 }