Welcome to Westonci.ca, where curiosity meets expertise. Ask any question and receive fast, accurate answers from our knowledgeable community. Experience the ease of finding quick and accurate answers to your questions from professionals on our platform. Connect with a community of professionals ready to provide precise solutions to your questions quickly and accurately.

We can find a system of congruences where x≡a (mod 4) x≡b (mod 5) where the solution is x≡7 (mod 20).

Sagot :

If x ≡ 7 (mod 20), then

x ≡ 7 ≡ 27 ≡ 47 ≡ 67 ≡ 87 ≡ … (mod 20)

or equivalently, x = 7 + 20k for some integer k.

Taken mod 4, we have

x ≡ 7 + 20k ≡ 3 (mod 4)

and mod 5,

x ≡ 7 + 20k ≡ 2 (mod 5)

so that a = 3 and b = 2.