TUGAS I TEORI BILANGAN

NAMA : ERZA CANDRA

NIM :500578619

1. 25806,1215 = 1215𝑥 + 25806𝑦

Tentukan nilai x dan y ?
Jawab :
25806 = 21.1215 + 𝟐𝟗𝟏 𝑘1 = 21
1215 = 4.291 + 𝟓𝟏 𝑘2 = 4
291 = 5.51 + 𝟑𝟔 𝑘3 = 5
51 = 1.36 + 𝟏𝟓 𝑘4 = 1
15 = 2.6 + 𝟑 𝑘5 = 2
6 = 2.3 + 0 𝑘6 = 2

𝑟0 = 1 𝑙0 = 0
𝑟1 = 0 𝑙1 = 1
𝑟2 = 𝑟0 − 𝑘1 . 𝑟1 𝑙2 = 𝑙0 − 𝑘1 . 𝑙1
𝑟2=1 − 21.0 = 1 𝑙2 = −21
𝑟3 = 𝑟1 − 𝑘2 . 𝑟2
𝑟3 = 0 − 4.1 = −4 𝑙3 = 85
𝑟4 = 𝑟2 − 𝑘3 . 𝑟3
𝑟4 = 1 − 5. −4 = 21 𝑙4 = −426
𝑟5 = 𝑟3 − 𝑘4 . 𝑟4
𝑟5 = −4 − 1.21 = −25 𝑙5 = 511
𝑟6 = 𝑟4 − 𝑘5 . 𝑟5
𝑟6 = 21 − 2. −25 = 71 𝑙6 = −1448
𝑟7 = 𝑟5 − 𝑘6 . 𝑟6
𝑟7 = −25 − 2.71 = −167 𝑙7 = 511 − 2. −1448 = 3407

𝒙 = −𝟏𝟔𝟕 𝒚 = 𝟑𝟒𝟎𝟕