2.

b) 5 x−53 y=17
Jawab:
Mencari FPB (5,53) dengan menggunakan Algoritma Euclid:
53=10.5+3
5=1.3+2
3=1.2+ 1
2=2.1+ 0
Jadi, FPB(5,53) = 1. Maka persamaan diatas memiliki 1 solusi.
1=3−1.2
¿ 3−1 ( 5−1.3 )
¿ 3−1.5+1.3
¿ 2.3−1.5
¿ 2(53−10.5)−1.5
¿ 2.53−20.5−1.5
¿ 2.53−21.5
¿ (−21 ) 5+2(53)
¿ 5 (−21 ) +53.2
Dengan mengalikan kedua ruas dengan 17 maka :
17=5 (−357 ) +53.34

Jadi : x=(−357) maka :

x 1=(−357 ) ≡14 ( mod 53 )

Solusi lainnya yaitu :

53
x 2=14+ ×1=67
1
53
x 3=14+ ×2=120
1
Jadi, Solusi dari 5 x−53 y=17 adalah 14 , 67 , dan 120.

3. a) x ≡ 1(mod 3)
x ≡ 2 ( mod 5 )
x ≡ 3 ( mod 7 )
Misal: n=n1 . n2 . n3
 n=3.5. 7
n=105
n1.
N=
nk
n1 . n2 . n3 3. 5.7
N 1= = =5.7=35
n1 . 3
n1 . n 2 . n3 3.5.7
N 2= = =3.7=21
n1 . 5
n1 . n 2 . n3 3.5.7
N 3= = =3.5=15
n1 . 7

Sehingga :
35 x ≡ 1(mod 3)
21 x ≡1( mod 5)
15 x ≡ 1(mod 7)
 35 x ≡ 1(mod 3)
Note : 35 ≡2(mod 3)
35 x ≡ 2 x (mod 3)
2 x ≡1(mod 3)
4 x ≡2 (mod 3)
x ≡ 2(mod 3)
 21 x ≡1( mod 5)
Note : 21 ≡1(mod 5)
21 x ≡1 x (mod 5)
x ≡ 1(mod 5)
 15 x ≡ 1(mod 7)
Note : 15 ≡1(mod 7)
15 x ≡ 1 x (mod 7)
x ≡ 1(mod 7)
Jadi Solusi Simultan dari persamaan di atas yaitu :
x=a 1 . N 1 ⋅ x 1 +a 2 . N 2 ⋅ x 2 +a 3 . N 3 ⋅ x3

¿ 1.35 .2+2.21.1+3.15 .1
¿ 70+ 42+ 45
x=157

Sehingga x=157 ≡52 ( mod 105 ) yang Artinya :

 52 ≡1 ( mod 3 )
52 ≡2 ( mod 5 )
52 ≡3 ( mod 7 )
b. x ≡ 5 (mod 11), x ≡ 14 (mod 29), x ≡ 15 (mod 31)

Jawab :
x ≡ 5 (mod 11)

x ≡ 14 (mod 29)

x ≡ 15 (mod 31)

n = n1.n2. n3
= 11.29.31 = 9889
n
Nk =
nk
N1 = 29.31 = 899
N2 = 11.31 = 341
N3 = 11.29 = 319
899x ≡ 1 (mod 11)

341x ≡ 1 (mod 29)

319x ≡ 1 (mod 31)

 899x ≡ 1 (mod 11)

note : 899 ≡ 8 (mod 11)
899x ≡ 8x (mod 11)
8x ≡ 1 (mod 11)
56x ≡ 7 (mod 11)
x ≡ 7 (mod 3)
 341x ≡ 1 (mod 29)
note : 341 ≡ 22 (mod 29)
341x ≡ 22x (mod 29)
22x ≡ 1 (mod 29)
88x ≡ 4 (mod 29)
x ≡ 4 (mod 29)
 319 x ≡ 1 (mod 31)
note : 319 ≡ 9 (mod 31)
319x ≡ 9x (mod 31)
9x ≡ 1 (mod 31)
63x ≡ 7 (mod 31)
x ≡ 7 (mod 31)
Jadi, solusi Simultan dari persamaan di atas yaitu :
x = a1. N1. x1 + a2 . N2 . x2 + a3. N3 . x3
= 5 . 899 . 7 + 14 . 341 . 4 + 15. 319 . 7
x = 84056
Sehingga x = 84056 ≡ 4944 (mod 9889) yang artinya :
4994 ≡ 5 (mod 41)
4994 ≡ 14 (mod 29)
4994 ≡ 15 (mod 31)