1. { x ≡ 5 (mod 6) ...(1) { x ≡ 4 (mod 11) ...(2) { x ≡ 3 (mod 17) ...(3) try (1) 11,17,23,29,35,41,47,53,[59],... try (1) & (2) 15,26,37,48,[59],... try (1), (2) & (3) 59,125,191,257,323,389,455,521,587,653,719,[785],... therefore, the least number which satisfies (1), (2) & (3) is 785
3. Solve the linear congruence 17x ≡ 3 (mod 210) by solving the system { 17x ≡ 3 (mod 2) ...(1) { 17x ≡ 3 (mod 3) ...(2) { 17x ≡ 3 (mod 5) ...(3) { 17x ≡ 3 (mod 7) ...(4) try (1)&(2) 17,34,[51],... try (1) (2) & (3) 51,[153],... try (1) (2) (3) & (4) 153,663,1173,[1683],... therefore, the least number which satisfies (1), (2), (3) & (4) is 1683, where x=99 |