Nama : Agung Budi Pramana

NIM : 2005046030
Kelas : A 2020
Prodi : Pendidikan Matematika

Teori Bilangan
Latihan 4
1. Carilah (8724, 11076) dan nyatakan dalam bentuk kombinasi linear
x(8724) + y(11076)
2. Carilah (238825, 86173) dan nyatakan dalam bentuk kombinasi linear
x(238825) + y(86173)
3. Carilah (2700, 9000) dan nyatakan dalam bentuk kombinasi linear
x(2700) + y(9000)
4. Carilah (7469, 2464) dan nyatakan dalam bentuk kombinasi linear
x(7469) + y(2464)
5. Carilah (44329, 140299) dan nyatakan dalam bentuk kombinasi linear
x(44329) + y(140299)
6. Carilah (1819, 3584) dan nyatakan dalam bentuk kombinasi linear
x(1819) + y(3584)

Penyelesaian:
1. (8724, 11076)
Mencari FPB (8724, 11076) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
a = 11076
b = 8724
11076 = 1(8724) + 2352
8724 = 3(2352) + 1668
2352 = 1(1668) + 684
1668 = 2(684) + 300
684 = 2(300) + 84
300 = 3(84) + 48
 84 = 1(48) + 36
48 = 1(36) + 12
36 = 3(12) + 0
Jadi, FPB (8724,11076) adalah 12

Dapat ditentukan bahwa:

12 = 48 − 1(36)
36 = 84 − 1(48)
Sehingga:
12 = 48 − 1(36)
= 48 − 1(84 − 48)
= 2(48) − 1(84)
= 2(300 − 3(84)) − 1(84)
= 2(300) − 7(84)
= 2(300) − 7(684 − 2(300))
= 16(300) − 7(684)
= 16(1668 − 2(684)) − 7(684)
= 16(1668) − 39(684)
= 16(1668) − 39(2352 − 1(1668))
= 55(1668) − 39(2352)
= 55(8724 − 3(2352)) − 39(2352)
= 55(8724) − 204(2352)
= 55(8724) − 204(11076 − 1(8724))
= 259(8724) − 204(11076)
Jadi, bentuk kombinasi linear x(8724) + y(11076) adalah 259(8724) – 204(11076)
dengan x = 259 dan y = -204

2. (238825, 86173)
Mencari FPB (238825, 86173) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
a = 238825
b = 86173
238825 = 2(86173) + 66479
86173 = 1(66479) + 19694
66479 = 3(19694) + 7397
19694 = 2(7397) + 4900
7397 = 1(4900) + 2497
4900 = 1(2497) + 2403
2497 = 1(2403) + 94
2403 = 25(94) + 53
94 = 1(53) + 41
53 = 1(41) + 12
41 = 3(12) + 5
12 = 2(5) + 2
5 = 2(2) + 1
2 = 2(1) + 0
Jadi, FPB (238825, 86173) adalah 1

Dapat ditentukan bahwa:

1 = 5 − 2(2)
2 = 12 − 2(5)
Sehingga:
1 = 5 − 2(2)
= 5 − 2(12 − 2(5))
= 5(5) − 2(12)
= 5(41 − 3(12)) − 2(12)
= 5(41) − 17(12)
= 5(41) − 17(53 − 1(41))
= 22(41) − 17(53)
= 22(94 − 1(53)) − 17(53)
= 22(94) − 39(53)
= 22(94) − 39(2403 − 25(94))
= 997(94) − 39(2403)
 = 997(2497 − 1(2403)) − 39(2403)
= 997(2497) − 1036(2403)
= 997(2497) − 1036(4900 − 1(2497))
= 2033(2497) − 1036(4900)
= 2033(7397 − 1(4900)) − 1036(4900)
= 2033(7397) − 3069(4900)
= 2033(7397) − 3069(19694 − 2(7397))
= 8171(7397) − 3069(19694)
= 8171(66479 − 3(19694)) − 3069(19694)
= 8171(66479) − 27582(19694)
= 8171(66479) − 27582(86173 − 1(66479))
= 35753(66479) − 27582(86173)
= 35753(238825 − 2(86173)) − 27582(86173)
= 35753(238825) − 99088(86173)
Jadi, bentuk kombinasi linear x(238825) + y(86173) adalah 35753(238825)-
99088(86173) dengan x = 35753 dan y = – 99088

3. (2700,9000)
Mencari FPB (2700, 9000) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
a = 2700
b = 9000
9000 = 3(2700) + 900
2700 = 3(900) + 0
Jadi, FPB (2700, 9000) adalah 900

Dapat ditentukan bahwa:

900 = 9000 − 3(2700)
Jadi, bentuk kombinasi linear x(2700) + y(9000) adalah 1(9000) – 3(2700), dengan
x = 1 dan y = -3
4. (7469, 2464)
Mencari FPB (7469, 2464) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
a = 7469
b = 2464
7469 = 3(2464) + 77
2464 = 32(77) + 0
Jadi, FPB(7469, 2464) adalah 77

Dapat ditentukan bahwa:

77 = 7469 − 3(2464)
Jadi, bentuk kombinasi linear x(7569) + y(2464) adalah 1(7469) – 3(2464), dengan
x =1 dan y = -3

5. (44329, 140299)
Mencari FPB (44329, 140299) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
𝑎 = 140299
𝑏 = 44329
140299 = 3(44329) + 7312
44329 = 6(7312) + 457
7312 = 16(457) + 0
Jadi, FPB (44329, 140299) adalah 457
 Dapat ditentukan bahwa:
457 = 44329 − 6(7312)
7312 = 140299 − 3(44329)
Sehingga:
457 = 44329 − 6(7312)
= 44329 − 6(140299 − 3(44329))
= 19(44329) − 6(140299)
Jadi, bentuk kombinasi linear x(44329) + y(140299) adalah 19(44329) –
6(140299), dengan x =19 dan y = -6

6. (1819, 3584)
Mencari FPB (44329, 140299) dengan menggunakan algoritma pembagian:
a = q × b + p, a > b
Sehingga:
a = 3584
b = 1819
3584 = 1(1819) + 1765
1819 = 1(1765) + 54
1765 = 32(54) + 37
54 = 1(37) + 17
37 = 2(17) + 3
17 = 5(3) + 2
3 = 1(2) + 1
2 = 2(1) + 0
Jadi, FPB (3584, 1819) adalah 1
Dapat ditentukan bahwa:
1 = 3 − 1(2)
2 = 17 − 5(3)
Sehingga:
1 = 3 − 1(2)
= 3 − 1(17 − 5(3))
= 6(3) − 1(17)
= 6(37 − 2(17)) − 1(17)
= 6(37) − 13(17)
= 6(37) − 13(54 − 1(37))
= 19(37) − 13(54)
= 19(1765 − 32(54)) − 13(54)
= 19(1765) − 621(54)
= 19(1765) − 621(1819 − 1(1765))
= 640(1765) − 621(1819)
= 640(3584 − 1(1819)) − 621(1819)
= 640(3584) − 1261(1819)
Jadi, bentuk kombinasi linear x(1819) + y(3584) adalah 640(3584) – 1261(1819),
dengan 𝑥 = −1261 dan 𝑦 = 6400