Question

Sometimes, division by 648 is actually multiplication by 12. Answer the following about modular arithmetic, for 10 points each.
[10m] For a system of integer congruences each of the form “x is congruent to a-sub-i mod n-sub-i” with coprime moduli, this theorem ensures an integer solution.
ANSWER: Chinese remainder theorem [accept CRT]
[10h] The Chinese remainder theorem generalizes to rings by replacing the moduli with these sets and coprimality with comaximality. Two of these things are comaximal if 1 can be written as a sum of elements chosen from them.
ANSWER: ideals [accept pairwise comaximal ideals]
[10e] To actually solve a system of integer congruences, one uses repeated division in Euclid’s algorithm for computing this function. Two integers are coprime if this function returns 1 when applied to them.
ANSWER: greatest common divisor [accept greatest common factor or gcd or gcf]
<RA, Other Science: Math>

Back to bonuses

Summary

Data

Michigan BKenyon B1001020
Ohio State A Michigan A 0000
Kenyon A Ohio State B0000