Section 4.

1:
24.
a) a 43 (mod 23) and 22 a 0
43 mod 23 = 20
So, a mod 23 = 20
We have: -3 mod 23 = 20 and 22 -3 0
Thus, a=-3
b) a 17 (mod 29) and 14 a 14
17 mod 29 = 17
So, a mod 29 = 17
We have: -12 mod 29 = 17 and 14 -12 14
Thus, a=-12
c) a 11 (mod 21) and 90 a 110
-11 mod 21 = 10
So, a mod 21 = 10
We have: 94 mod 21 = 10 and 90 94 110
Thus, a=94

32.
a) (192 mod 41) mod 9
= (361 mod 41) mod 9
= ((328+33) mod 41) mod 9
= ((328 mod 41 + 33 mod 41) mod 41) mod 9
= ((0 + 33) mod 41) mod 9
= (33 mod 41) mod 9
= 33 mod 9
= (27+6) mod 9
=6
b) (323 mod 13)2 mod 11
= (32768 mod 13)2 mod 11
= ((13x2520 + 8) mod 13)2 mod 11
= 82 mod 11
= 64 mod 11
= (11x5 + 9) mod 11
=9
c) (73 mod 23)2 mod 31
= (343 mod 23)2 mod 31
= ((23x14 + 21) mod 23)2 mod 31
= 212 mod 31
= 441 mod 31
= (31x14 + 7) mod 31
=7
d) (212 mod 15)3 mod 22
= (441 mod 15)3 mod 22
= ((15x29 + 6) mod 15)3 mod 22
= 63 mod 22
= 216 mod 22
= (22x9 + 18) mod 22
=18