4.I.1E

Numbers and Sets | Part IA, 2004

(a) Use Euclid's algorithm to find positive integers m,nm, n such that 79m−100n=179 m-100 n=1.

(b) Determine all integer solutions of the congruence

237x≡21( mod 300)237 x \equiv 21(\bmod 300)

(c) Find the set of all integers xx satisfying the simultaneous congruences

x≡8( mod 79)x≡11( mod 100)\begin{aligned} &x \equiv 8(\bmod 79) \\ &x \equiv 11(\bmod 100) \end{aligned}

Typos? Please submit corrections to this page on GitHub.