Diskusi 12

Teori Bilangan (MPMO5202)

Nama : Nurlailatul Hidayah

NIM : 530023698

Kerjakan soal berikut ini

Tentukan nilai 𝑥 dan 𝑦 yang memenuhi hubungan berikut ini
(34709, 100319) = (34709𝑥 + 100319𝑦)
Penyelesaian :
100319 = 2.34709 + 30901 30901 = 100319 − 2.34709
34709 = 1.30901 + 3808 3808 = 34709 − 1.30901
30901 = 8.3808 + 437 437 = 30901 − 8.3808
3808 = 8.437 + 312 321 = 3808 − 8.437
437 = 1. 312 + 125 125 = 437 − 1.312
312 = 2.125 + 62 62 = 312 − 2.125
125 = 2.62 + 1 1 = 125 − 2.62
62 = 62.1 + 0
(100319,34709) = 1 ⟹ 1 = 125 − 2.62 62 = 312 − 2.125
= 125 − 2(312 − 2.125)
= 125 − 2.312 + 4.125
= 5.125 − 2.312 125 = 437 − 1.312
= 5(437 − 1.312) − 2.312
= 5.437 − 5.312 − 2.312
= 5.437 − 7.312
= 5.437 − 7(3808 − 8.437) 321 = 3808 − 8.437
= 5.437 − 7.3808 + 56.437
= 61.437 − 7.3808 437 = 30901 − 8.3808
= 61(30901 − 8.3808) − 7.3808
= 61.30901 − 488.3808 − 7.3808
= 61.30901 − 495.3808 3808 = 34709 − 1.30901

= 61.30901 − 495(34709 − 1.30901)

= 61.30901 − 495.34709 + 495.30901
= 556.30901 − 495.34709
Apabila dinyatakan sebagai kombinasi linier dari 34709 dan 100319, maka FPB dari 34709 dan
100319 adalah (100319,34709) = 556.30901 − 495.34709 = 556.30901 + (−495).34709
Jadi nilai 𝑥 dan 𝑦 yang memenuhi adalah 𝑥 = 556 dan 𝑦 = −495