4.
(i) Solution: Since
(258,348)=6,
and 6∤131, so by Lemma 11, the congruence has no solution.
(ii) Solution: Since
29=9×3+2,3=2+1
Therefore,
1=3−2=3−(29−9×3)=10×3−29
That is,
3×10≡1(mod29)
From the original equation,
3×10x≡10×10(mod29)
Thus,
x≡100≡13(mod29)
(iii) Solution: Since
111=2×47+17,47=2×17+1317=13+4,13=3×4+1
Therefore,
1===13−3×4=13−3×(17−13)4×13−3×17=4×(47−2×17)−3×174×47−11×17=4×47−11×(111−2×47)=26×47−11×111
That is,
26×47≡1(mod111)
From the original equation,
26×47x≡26×89(mod111)
Thus,
x≡26×89≡94(mod111)
(iv) Solution: Since
(660,1385)=5, and 5∣595, so by Exercise 3, the equation has five solutions. Now, we first solve
132x≡119(mod277)
Since
277=2×132+13,132=10×13+213=6×2+1
Therefore,
1=13−6×2=13−6×(132−10×13)=61×13−6×132=61×(277−2×132)−6×132=61×277−128×132
That is,
−128×132≡1(mod277)
From the original equation,
−128×132x≡−128×119(mod277)2
Thus,
x≡−128×119≡3(mod277)
The five solutions to the original congruence are
xxxxx≡3(mod1385)≡280(mod1385)≡557(mod1385)≡834(mod1385)≡1111(mod1385)