tolong bantu ya, tentukan solusi dari persamaan Diophantine berikut: 15x + 14y = 570
Matematika
sinta708
Pertanyaan
tolong bantu ya, tentukan solusi dari persamaan Diophantine berikut: 15x + 14y = 570
1 Jawaban
-
1. Jawaban ShanedizzySukardi
Langkah 1: Menentukan FPB dgn algoritme Euclid
15 = 1.14+1
14=14.1
FPB(15,14)=1
Karena 1 habis membagi 570, maka persamaan itu dijamin memiliki penyelesaian.
Langkah 2:Menentukan x dan y dgn membentuk Identitas Bezout
1 = 15 - 1.14
570 = 15×570 - 14×570
Diperoleh x0 = 570 dan y0 = -570 sbg penyelesaian khusus.
Penyelesaian umumnya adalah
x=570+14t
y=570-15t
di mana t adalah bil bulat