TUGAS 5 SEMESTER ANTARA

Dosen Pengampu :
Lioni Anka Monalisa S.Pd., M.Pd.

Oleh:
1. Linda Wagiati Ningsih (140210101030)
2. Kholif Fatujs Jhahro (140210101036)
3. Maulida Nur Kholifah (140210101106)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN PENDIDIKAN MIPA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JEMBER
2017
Soal !

1. Carilah persamaan umum dari persamaan Diophantine 7𝑥 + 18𝑦 = 208!

2. Tentukan penyelesaian umum persamaan Diophantine 172𝑥 + 20𝑦 = 100 !
3. Seorang nenek meminta cucunya membeli dua macam buah yaitu manga dan
jeruk. Sang nenek memberikan uang Rp 100.000 kepada sang cucu untuk
mendapatkan sebanyak mungkin buah jeruk lebih banyak dari buah manga. Jika
harga manga Rp 700 per biji dan harga jeruk Rp 1.300 per biji. Tentukan banyak
buah yang harus dibeli oleh sang cucu.
 Penyelesaian masing-masing soal !
1. Carilah persamaan umum dari persamaan Diophantine 7𝑥 + 18𝑦 = 208!
Penyelesaian :

7𝑥 + 18𝑦 = 208

Untuk menyelesaikan persamaan Diophantine diatas pertama kita harus

memastikan bahwa 208 dapat di bagi oleh PBB (7,18). Jadi terlebih dahulu
kita cari PBB 7 dan 18. Dengan menggunakan Algoritma Euclid, maka di
peroleh:

18 = 2 ∙ 7 + 4
7 =1∙4+3
4 =1∙3+1
3 =3∙1+0

Sehingga PBB (7,18) adalah 1.

Karena 1|208 maka 7𝑥 + 18𝑦 = 208 mempunyai penyelesaian dengan

menggunakan kombinasi Linier:

1 =4−1∙3
1 = 4 − (7 − 1 ∙ 4)
1 =4−7+1∙4
1 =2∙4−7
1 = 2(18 − 2 ∙ 7) − 7
1 = 2 ∙ 18 − 4 ∙ 7 − 7
1 = 2 ∙ 18 − 5 ∙ 7

Kalikan kedua ruas dengan 208 di peroleh

1(208) = 2(208)18 − 5(208)7

208 = 416 ∙ 18 − 1040 ∙ 7

Maka di peroleh 𝑥0 = −1040, 𝑦0 = 416

 Kita tahu bahwa persamaan diophantine 𝑎𝑥 + 𝑏𝑦 = 𝑐 dengan 𝑎, 𝑏, 𝑐 ∈ 𝑍. Dan
d adalah PBB (𝑎, 𝑏) maka persamaan 7𝑥 + 18𝑦 = 208 di dapatkan a=7,
b=18, c=208. Maka solusi x dan y dari persamaan tersebut adalah

𝑏
𝑥 = 𝑥0 + ( ) 𝑘
𝑑
18
𝑥 = −1040 + ( )𝑘
1
𝑥 = −1040 + 18𝑘
𝑎
𝑦 = 𝑦0 − ( ) 𝑘
𝑑
7
𝑦 = 416 − ( ) 𝑘
1
𝑦 = 416 − 7𝑘

Catatan: k adalah parameter bilangan bulat

Jadi persamaan 7𝑥 + 18𝑦 = 208 memiliki solusi umum 𝑥 = −1040 + 18𝑘

dan 𝑦 = 416 − 7𝑘 , 𝑥, 𝑦, 𝑘 ∈ 𝑍

2. Tentukan penyelesaian umum persamaan Diophantine 172𝑥 + 20𝑦 = 100 !

Penyelesaian :

Untuk menyelesaikan persamaan diophantine di atas, pertama kita harus

memastikan bahwa 100 dapat dibagi oleh PPB(172,20) , jadi kita cari terlebih
dahulu PPB dari 172 dan 20. Dengan menggunakan Algoritma Euclid maka
diperoleh

172 = 8 . 20 + 12

20 = 1 . 12 + 8

12 = 1 . 8 + 4

8 = 2 .4+ 0
 Sehingga PPB(172,20) = 4

Karena 4 │100 maka 172𝑥 + 20𝑦 = 100 mempunyai penyelesaian. Dengan

menggunakan kombinasi linier maka diperoleh :

4 = 12 − 1 . 8

4 = 12 − (20 − 1 . 12)

4 = 12 − 20 + 1 . 12

4 = 2 . 12 − 20

4 = 2 . (172 − 8 . 20) − 20

4 = 2 . 172 − 16 . 20 − 20

4 = 2 . 172 − 17 . 20

Kedua ruas dikalikan 100

4 . (100) = 2 . (100) . 172 − 17 . (100) . 20

400 = 200 . 172 − 1700 . 20

Maka diperoleh 𝑥0 = 200 dan 𝑦0 = −1700

Kita tahu persamaan diopentine 𝑎𝑥 + 𝑏𝑦 = 𝑐 dengan 𝑎, 𝑏, 𝑐 ∈ 𝑍, dan d adalah

FPB(a,b), maka dari persamaan 172𝑥 + 20𝑦 = 100 dapat diketahui bahwa : a
= 172, b = 20, dan c = 100 dan d = 4. Maka solusi x dan y dari 172𝑥 + 20𝑦 =
100 adalah

𝑏 𝑎
𝑥 = 𝑥0 + (𝑑) 𝑘 𝑦 = 𝑦0 − (𝑑) 𝑘

20 172
𝑥 = 200 + ( 4 ) 𝑘 𝑦 = −1700 − ( )𝑘
4

𝑥 = 200 + 5 𝑘 𝑦 = −1700 − 43 𝑘

𝑑𝑖𝑚𝑎𝑛𝑎 𝑘 𝑎𝑑𝑎𝑙𝑎ℎ 𝑝𝑎𝑟𝑎𝑚𝑒𝑡𝑒𝑟 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡

 Jadi persamaan 172𝑥 + 20𝑦 = 100 , memiliki solusi umum yaitu 𝑥 =
200 + 5 𝑘 dan 𝑦 = −1700 − 43 𝑘 dimana 𝑥, 𝑦, 𝑘 ∈ 𝑍, dengan k parameter
bilangan bulat

3. Seorang nenek meminta cucunya membeli dua macam buah yaitu manga dan
jeruk. Sang nenek memberikan uang Rp 100.000 kepada sang cucu untuk
mendapatkan sebanyak mungkin buah jeruk lebih banyak dari buah manga. Jika
harga manga Rp 700 per biji dan harga jeruk Rp 1.300 per biji. Tentukan banyak
buah yang harus dibeli oleh sang cucu.

Penyelesaian :
Misalkan buah mangga =𝑥
Buah jeruk =𝑦

Persamaan yang diperoleh adalah 700𝑥 + 1300𝑦 = 100000

Dengan menggunakan Algoritma Euclid diperoleh :

1300 = 1 ∙ (700) + 600

700 = 1 ∙ (600) + 100

600 = 6 ∙ (100) + 0

Sehingga PPB (1300,700)= 100

Karena 100 | 100000 maka 700𝑥 + 1300𝑦 = 100000 mempunyai

penyelesaian

Dengan menggunakan kombinasi linier

100 = 700 − 1 ∙ 600

100 = 700 − 1 ∙ (1300 − 700)
100 = 700 − 1 ∙ 1300 + 1 ∙ 700
100 = 2 ∙ 700 − 1 ∙ 1300

Kalikan kedua ruas dengan 1000 , maka diperoleh

100 ∙ (1000) = 2 ∙ (1000) ∙ 700 − 1 ∙ (1000) ∙ 1300

100000 = 2000 ∙ 700 − 1000 ∙ 1300
100000 = 𝟐𝟎𝟎𝟎 ∙ 700 + (−𝟏𝟎𝟎𝟎) ∙ 1300

Maka didapat 𝑥0 = 2000 dan 𝑦0 = −1000

Kita tahu persamaan Diophantine 𝑎𝑥 + 𝑏𝑦 = 𝑐, dengan 𝑎, 𝑏, 𝑐 𝜖 𝑍, dan

𝑑 adalah FPB (𝑎, 𝑏), maka dari persamaan 700𝑥 + 1300𝑦 = 100000 , kita
tahu bahwa 𝑎 = 700, 𝑏 = 1300, dan 𝑐 = 100000. Maka solusi 𝑥 dan 𝑦 dari
700𝑥 + 1300𝑦 = 100000 adalah:

𝑏
 𝑥 = 𝑥0 + (𝑑) 𝑘
1300
𝑥 = 2000 + ( )𝑘
100
𝑥 = 2000 + 13𝑘
𝑎
 𝑦 = 𝑦0 − (𝑑) 𝑘
700
𝑦 = −1000 − ( )𝑘
100
𝑦 = −1000 − 7𝑘

𝑘 adalah parameter bilangan bulat.

Jadi, persamaan 700𝑥 + 1300𝑦 = 100000 , memiliki solusi umum 𝑥 =

2000 + 13𝑘 dan 𝑦 = −1000 − 7𝑘 , 𝑥, 𝑦, 𝑘 𝜖 𝑍, dengan 𝑘 adalah parameter
bilangan bulat.

𝑥 dan 𝑦 adalah bilangan bulat positif, maka :

 𝑥>0
2000 + 13𝑘 > 0
 13𝑘 > −2000
−2000
𝑘>
13
𝑘 > −153,84
 𝑦>0
−1000 − 7𝑘 > 0
−1000 > 7𝑘
−1000
>𝑘
7
−142,85 > 𝑘
 𝑥>𝑦
2000 + 13𝑘 < −1000 − 7𝑘
13𝑘 + 7𝑘 < −1000 − 2000
20𝑘 < −3000
−3000
𝑘 <
20
𝑘 < −150

Jadi, bilangan bulat 𝑘 yang memenuhi adalah 𝑘 = −153, −152, −151

Jadi, nilai 𝑥 dan 𝑦 adalah :

 Untuk 𝑘 = −151
i) 𝑥 = 2000 + 13𝑘
𝑥 = 2000 + 13 ∙ (−151) (subsitusi 𝑘)
 𝑥 = 2000 − 1963
𝑥 = 37

ii) 𝑦 = −1000 − 7𝑘
𝑦 = −1000 − 7 ∙ (−151) (subsitusi 𝑘)
𝑦 = −1000 + 1057
𝑦 = 57

Jadi, jumlah buah yang dibeli adalah 37 buah mangga dan 57 buah
jeruk

 Untuk 𝑘 = −152
i) 𝑥 = 2000 + 13 ∙ 𝑘
𝑥 = 2000 + 13 ∙ (−152) (subsitusi 𝑘)
𝑥 = 2000 − 1976
𝑥 = 24
ii) 𝑦 = −1000 − 7𝑘
𝑦 = −1000 − 7 ∙ (−152) (subsitusi 𝑘)
𝑦 = −1000 + 1064
𝑦 = 64

Jadi, jumlah buah yang dibeli adalah 24 buah mangga dan 64 buah
jeruk

 Untuk 𝑘 = −153
i) 𝑥 = 2000 + 13 ∙ 𝑘
𝑥 = 2000 + 13 ∙ (−153) (subsitusi 𝑘)
𝑥 = 2000 − 1989
𝑥 = 11
ii) 𝑦 = −1000 − 7𝑘
𝑦 = −1000 − 7 ∙ (−153) (subsitusi 𝑘)
𝑦 = −1000 + 1071
 𝑦 = 71

Jadi, jumlah buah yang dibeli adalah 11 buah mangga dan 71 buah
jeruk

Jadi, banyak buah yang harus dibeli oleh sang cucu sesuai dengan permintaan
sang nenek dengan jumlah jeruk lebih banyak dari jumlah alpukat, ada 3 cara
yaitu”

i) 37 mangga dan 57 jeruk

ii) 24 mangga dan 64 jeruk
iii) 11 mangga dan 71 jeruk