Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University

EXAMPLE
use CRT on the following 4 systems
√a ≡ 4 (mod 37) √a ≡ 4 (mod 43)
√a ≡ 4 (mod 1591)
√a ≡ 4 (mod 37) √a ≡ 39(mod 43)
√a ≡ 1114 (mod 1591)
√a ≡ 33(mod 37) √a ≡ 4 (mod 43)
√a ≡ 477 (mod 1591)
√a ≡ 33(mod 37) √a ≡ 39(mod 43)
√a ≡ 1587 (mod 1591)