2.

5 Persamaan Diophantine

MULIANA
NIM. 2010247510
 Diophantus, matematikawan Alexandria abad ke-3

Salah satu warisan Diophantus adalah persamaan yang kita kenal sekarang sebagai
Persamaan Diophantine

Persamaan Diophantine yaitu persamaan aljabar dengan koefisien bilangan dan

solusi yang dikehendaki juga merupakan bilangan bulat
   Persamaan diophantine

memiliki solusi Tidak memiliki solusi

C C
O O
N
N N
T
T T
T
O O
O
H H

 
, yaitu dan . Karena 2𝑥+10𝑦=17
 

Pertanyaan:
Bagaimana cara menentukan apakah suatu persamaan Diophantine
memiliki solusi atau tidak?
Untuk menjawab pertanyaan ini perhatikan teorema berikut.
• Teorema
• 2.9. Persamaan Diophantine Linear mempunyai penyelesaian jika dan
 hanya jika , dimana . Jika adalah solusi tertentu dari persamaan ini, maka semua
solusi lainnya diberikan oleh

Dimana adalah sebarang bilangan bulat

Bukti.
Pernyataan 1. . Persamaan Diophantine Linear mempunyai penyelesaian jika
dan hanya jika , dimana

Misalkan dan . Maka

Karena

Sehingga diperoleh yang artinya mempunyai penyelesaian.

• Pernyataan
• 2. Jika adalah solusi tertentu dari persamaan ini, maka semua solusi
 lainnya diberikan oleh
Dimana adalah sebarang bilangan bulat

• Karena merupakan solusi dari persamaan , maka berlaku . Jika solusi lainnya maka

• Dengan membagi kedua ruas persamaan tersebut dengan , dimana , diperoleh

(*)
Dengan dan , dimana
• Perhatikan bahwa habis membagi ruas kiri persamaan (*). Akibatnya . Karena diperoleh .
Artinya untuk sebarang bilangan bulat
• Dengan mensubstitusi nilai kepersamaan (*), maka

• Sehingga kita peroleh :

█