And 17│85 (17│85 means that 17 is divisible by 85, the same below).
∴ congruence formula 5 1x≡85(mod22 1) has a solution.
∫5 1x≡85(mod 22 1)= & gt; 17 * 3x≡ 17 * 5(mod 13 * 17)
= = & gt3x≡5(mod 13)
= = & gt4*3x≡4*5(mod 13)
= = & gt( 13- 1)x≡2 * 13-6(mod 13)
= = & gt-x≦-6(mod 13)
= = & gtx≡6(mod 13)
All solutions of congruence formula 5 1x≡85(mod22 1) are
x≡6, 19,32,45,58,7 1,84,97, 10, 123, 136, 149, 162, 175, 188,20 1
2) ∫ (143,77) =11,and 1 1│572.
∴ congruence formula 143x≡572(mod77) has a solution.
∫ 143 x≡572(mod 77)= = & gt; 1 1 * 13x≡ 1 1 * 52(mod 1 1 * 7)
= = & gt 13x≡52(mod7)
= = & gt(7*2- 1)x≡7*8-4(mod7)
= = & gt-x≦-4(mod7)
= = & gtx≡4(mod7)
All solutions of the congruence formula 143x≡572(mod77) are
x≡4, 1 1, 18,25,32,39,46,53,60,67,74 (mod77)。