SOLUSI PERSAMAAN

DIOPAHANTINE
VISI PS MATEMATIKA FMIPA Unila :
Menjadi Program Studi Matematika Sepuluh terbaik
SEMESTER GANJIL 2021-2022 di Indonesia Tahun 2025”

Amanto, S.Si., M.Si.

Siti Laelatul Chasanah, S.Pd., M.Si.
JURUSAN MATEMATIKA FMIPA UNILA

Selasa, 21 September 2021

A. METODE FPB
B. METODE KETERBAGIAN
Penyelesaian.
Penyelesaian dengan keterbagian


;dengan

Karena , maka

Karena, maka
Sehingga,
C. METODE FAKTORISASI
1. Cari solusi dari persamaan :+ = 1.
Jawab : + = 1.
 4n + 2m = mn
 mn – 4n – 2m = 0
 (m – 4)(n – 2) – 8 = 0
 (m – 4)(n – 2) = 8
Selanjutnya kemungkinan perkalian 8 dalam tabel
berikut.
(m – 4) (m – 2) (m,n) Keterangan
1 8 (5,10) Solusi
8 1 (12,3) Solusi
2 4 (6,6) Solusi
4 2 (8,4) solusi
Contoh 2 :
Tentukan solusi bilangan bulat dari persamaan
xy = 2x – y

Contoh 3 :
Tentukan banyaknya pasangan bilangan bulat (x,y) yang memenuhi
persamaan :
2xy – 5x + y = 55.
Contoh 4 :
Tentukan solusi dalam bilangan bulat - 1
D. TEKNIK PEMBATASAN
Tentukan bilangan asli a,b dan c sehingga
++=1
Jawab :
Perhatikan bahwa persamaan di atas simetri, artinya jika a kita tukar dengan b
dan b kita tukar dengan a , persamaan di atas tidak berubah. Sehinggga dapat
diasumsikan a ≥ b ≥ c. Akibatnya : 1 = + + ≤ + + =
c≤3
Selanjutnya cukup dicek untuk c = 1,2, dan 3
 c=1
Kita substitusikan ke persamaan awal akan diperoleh
0, sehingga tidak mempunyai penyelesaian bilangan asli.
c=2
Disubtitusikan ke persamaan awal, akan diperoleh
=
Karena maka diperoleh
= ≤  b ≤ 4 dan diketahui b ≥ c = 2, maka
b = 2, tidak ada yang memenuhi
b = 3, kita peroleh a = 6
b = 4, kita peroleh a = 4
 c=3
Kita substitusikan ke persamaan awal, diperoleh
+ . Karena a ≥ b, maka diperoleh
+ ≤  b ≤ 3 dan diketahui juga b ≥ c = 3
Jadi b = 3, sehingga kita peroleh a = 3.
Diperoleh pasangan solusi (6,3,2), (4,4,2), (3,3,3).
E. TEKNIK PARAMETER
Buktikan bahwa persamaan + = mempunyai tak hingga solusi bilangan bulat
positif.
Jawab :
Persamaan di atas dapat kita tulis sebagai : - =
Atau ekuivalen dengan = - = (x – 1).
Oleh akrena itu, agar persamaan tersebut punya solusi, maka (x -1 ) harus kuadrat
sempurna , sehingga dapat ditulis x – 1 = , atau x = + 1 dan y = n( + 1 ) untuk
sebarang bilangan asli n , maka pasangan
( + 1 , n( + 1 ) ) merupajan solusi yang banyaknya jelas tak hingga.
F. METODE RING Z[I]

Tentukan penyelesaian bilangan bulat ( x, y ) yang memenuhi persamaan

Diophantine .
Jawab :
Pasangan bilangan bulat ( x, y ) = ( jelas memenuhi persamaan
. Selanjtnya akan ditunjukkan bahwa merupakan satu satunya solusi untuk
persamaan
Persamaan dituliskan sebagai
Yang mempunyai faktor

Sekarang sudah diketahui bahwa dan rekatif prima, maka harus

(1)
Untuk suatu .
Persamaan ( 1 ) diuraikan menjadi :

(2)
Bagian riil dan imajiner dari ( 2 ) disamakan diperoleh :

(3)
dan

(4) 
Dari persamaan ( 4 ) diperoleh atau
( i ) Jika maka

Tidak ada solusi bulat untuk .

( ii ) Jika maka

 
Sehingga dari ( 3) diperoleh jadi diperoleh . Maka . Sehingga
terbukti ( 1,0 ) merupakan satu – satunya solusi untuk