Matematika

Pertanyaan

tolong bantu ya, tentukan solusi dari persamaan Diophantine berikut: 15x + 14y = 570

1 Jawaban

  • 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

Pertanyaan Lainnya