s1.4.5
Remainders of Expressions
1,000 questions
A key principle of modular arithmetic is that "the algebra of the remainders is equal to the remainder of the algebra." Instead of calculating the result of a large expression and then finding the remainder, you can find the remainder of each term first and then perform the algebra on those smaller numbers.
For :
1. Find remainders mod 6: and .
2. Perform algebra on remainders: .
3. Adjust if negative: . The remainder is 4.