Kelompok 4
1. Rangga Prawira Gabdin 223020206020
2. Jeniawan Fathur Rozaq 223020206021
3. Meilan Sharon 223020206024
4. Aurelista Fuji Ardana 223020206038
5. Millo 223030206048
6. Rindy Tri Wahyuni 203030206059
7. Nopita 203030206067
A. Persamaan Diophantine Linear
Persamaan Diophantine linear yang paling sederhana adalah memuat dua variabel,
𝑥 = 𝑥0 +( ) 𝑛 dan 𝑦 = 𝑦0 −( ) 𝑛
a.Cara reduksi
Contoh:
Selesaikan: 4x+5y= 10 dengan menggunakan cara reduksi.
Jawab:
4x+5y=10 ⇒ 4x = 10-5y
4x = = +
x = (2-y)+
Ambil t = atau (2-y) = 4t atau y=2-4t, sehingga dari y=2-4t
Diperoleh :
X=(2-y)+
= (2-y) + t
=2-(2-4)+ t
= 5t
= 5t + 0
b. Cara Kongruensi
Contoh :
1. Selesaikan persamaan-persamaan Diophantine linear 2x+5y=11
Jawab:
2x+5y=11 => 5y=11-2x ⇒ 5y ≡ 11(mod 2) => y ≡ 1 (mod 2)
y ≡1 (mod 2) ⇒ y
=1+2t 11 = 2x+5y ⇒ 2x = 11-5y = 11-5(1+2) =11-5-10t =6-10t
⇒x=3-5t
Penyelesaian persamaan adalah: 𝑥 = 3-5t dan y = 1 + 2t
2. Selesaikan persamaan 2x+3y+7z=15
Jawab:
2x+3y+7z = 15 ⇒ 3y+7z ≡ 15(mod 2) ⇒ = y + z ≡ 1 (mod 2)
⇒ y ≡ (1-z) (mod 2).
Ambil z = t, maka y = (1,-z) + 2u= (1-t) + 2u =2u-t+1.
2x+3y+7z=15 ⇒ 2x =15-3y-7z = 15-6u+3t-3-7t
= -6u-4t+ 12
x=-3u-21+6
Penyelesaian persamaan adalah:
𝑥 = 3𝑢 − 𝑡 + 2, 𝑦 = −7𝑢 + 1 − 3, 𝑧 = t
TERIMA
KASIH