NAMA : SOVA YUNITA RITONGA

KELAS : MATEMATIKA DIK D 2019

NIM : 4193111037

1. Persamaan Diophantine linier (kaji bentuk dan beri contoh)

Pengertian

Persamaan diophantine linear adalah persamaan dengan 2 atau lebih bilangan bulat
yang tidak diketahui dan bilangan bulat yang tidak diketahui tersebut masing-masing
memiliki paling banyak 1.

Persamaan diophantine linear dalam 2 variabel mengambil dari

dan a,b,c adalah konstanta bilangan bulat. X dan y adalah variabel yang
tidak diketahui.

Persamaan diophantine linear yang homogen adalah . Bukan

berarti x = 0 dan y = 0 adalah solusi, yang disebut solusi trivial untuk persamaan ini.

CONTOH

Contoh dari Persamaan diophantine linear yaitu :

Pembahasan

Pada kasus ini x = 3, y = 5 adalah solusi seperti x = 6, y =10.

Karenanya untuk mewakili semuanya.

Periksa

catatan

Didalam sebuah persamaan diophantine linear, begitu persamaan tersebut adalah positif
(tambahan), salah satu variabel harus bersifat negatif.

Dalam kasus adalah solusi

HAL 172

6. Buktikan jika maka

Penyelesaian

, maka ada bilangan bulat x sedemikian rupa sehingga .

Berdasarkan teorema 3.4 pada buku teori bilangan halaman 192, jika dan
maka untuk sembarang bilangan bulat m dan n.

= , karena adalah kelipatan dari

, sesuai dengan teorema 3.4, maka Sehingga
disimpulkan bahwa .

15. Buktikan bahwa (a,b) = 1 dan maka (c,b) = 1

Penyelesaian

(a,b) = 1 dan maka (c,b) =1

(a,b) = 1 artinya a dan b bilangan prima

Faktor a =1 dan c, maka c =1 dan c = a

• untuk c =1, maka (1,b) = 1, b = sembarang bilangan prima

• untuk c = a, maka (c,a) = 1 (antiseden) oleh karena itu, (a,b)
=(c,b) = 1

HAL 173

27. Jangkrik periodic adalah serangga dengan periode larva yang sangat panjang dan
kehidupan dewasa yang singkat. Untuk setiap sppesies jangkrik periodic dengan jangka
waktu larva 17 tahun, ada spesies serupa dengan jangka waktu larva 13 tahun. Jika kedua
spesies 17 tahun dan 13 tahun muncul di lokasi tertentu pada tahun 1900, kapan mereka
selanjutnya akan muncul di lokasi tersebut?

Penyelesaian:

Dalam menyelesaikan soal ini kita dapat menggunakan KPK (Kelipatan Persekutuan
Terkecil) dari kedua periode tersebut dikarenakan pada soal diatas meminta kita untuk
 menunjukkan kemunculan yang sama selanjutnya dari kedua periode yang berbeda
tersebut. Artinya, pada soal meminta irisan dari kedua periode tersebut.

Maka, KPK dari 17 & 13 = 221

Jadi, kedua serangga tersebut akan muncul di lokasi tersebut secara bersamaan setiap
221 tahun sekali. Jika kedua serangga tersebut muncul pada tahun 1900 maka kedua
serangga tersebut akan muncul di lokasi tersebut secara bersamaan pada 221 tahun
yang akan dating setelah tahun 1900.

1900 + 221 = 2121

Maka, kedua serangga tersebut akan muncul kembali secara bersamaan di lokasi
tersebut pada tahun 2121.

33. Tentukan dan sehingga

Penyelesaian :
 Maka :

dan

HAL 175

9. Buktikan bahwa jika P suatu bilangan prima dan P ǀ an maka p ǀ a

Karena P suatu bilangan prima dan a sebarang bilangan bulat maka (a,p) = 1 atau
(p,a) = p . karena p ǀ an maka tidak mungkin (a,p) = 1 sehingga (a,p) = p yang
mengakibatkan p ǀ a

12. Tentukan suatu bilangan prima p sedemikian hingga 17p + 1 suatu bilangan kuadrat!

Penyelesaian :

Misalkan 17p + 1 = n2

n2 – 1 = 17p

(n-1) (n+1) = 17p

Karena 17 dan p keduanya bilangan prima, dari persamaan terakhir ini dapat
disimpulkan bahwa

n – 1 = 17 atau n + 1 = 17 jika n – 1 = 17, yaitu n = 18,

maka n + 1 = p sehingga p = 19
jika n + 1 = 17. Yaitu n = 16, maka n – 1 = p sehingga p = 15 (bukan bilangan prima)