Scribd Logo
Unggah

Selamat datang di Scribd!

  • 166 tayangan

    Diophantine (8-2-2019)

    Diunggah oleh

    Benny Prasetya
    Teks memberikan penjelasan tentang persamaan Diophantine dan contoh soal latihan yang berkaitan dengan mencari solusi bilangan bulat dari suatu persamaan atau relasi antara bilangan.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd

    Diophantine (8-2-2019)

    Diunggah oleh

    Benny Prasetya
    166 tayangan2 halaman
    Teks memberikan penjelasan tentang persamaan Diophantine dan contoh soal latihan yang berkaitan dengan mencari solusi bilangan bulat dari suatu persamaan atau relasi antara bilangan.

    Deskripsi Asli:

    Diophantine Eq.

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Teks memberikan penjelasan tentang persamaan Diophantine dan contoh soal latihan yang berkaitan dengan mencari solusi bilangan bulat dari suatu persamaan atau relasi antara bilangan.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    166 tayangan2 halaman

    Diophantine (8-2-2019)

    Diunggah oleh

    Benny Prasetya
    Teks memberikan penjelasan tentang persamaan Diophantine dan contoh soal latihan yang berkaitan dengan mencari solusi bilangan bulat dari suatu persamaan atau relasi antara bilangan.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    dari 2

    Latihan

    Persamaan Diophantine

    1 Penjabaran
    Permasalahan yang disebut persamaan Diophantine merupakan permasalahan mencari solusi bulat x
    dan y dari persamaan
    ax + by = c.
    Jika persamaan diatas memiliki solusi spesial (x0 , y0 ) maka solusi umum persamaan Diophantine
    diatas adalah (
    x = x0 + bt
    ∀t ∈ Z
    y = y0 − bt
    Contohnya : carilah semua solusi bulat positif persamaan

    12x + 5y = 125

    Jawaban : 12x = 5(25 − y) mengidikasikan bahwa x habis dibagi 5. Jika x = 5 maka diperoleh 5y = 65
    atau y = 13, sehingga (5, 13) merupakan solusi spesial. Dengan formula diatas diperoleh

    x = 5 + 5t dan y = 13 − 12t

    dengan t bilangan bulat. Karena x ≥ 1 maka t ≥ 0. Namun karena y ≥ 1 maka t ≤ 1 sehingga t = 0


    atau t = 1.
    Ketika t = 0 diperoleh x = 5, y = 13. Ketika t = 1, maka x = 10, y = 1. Dengan demikian
    persamaan diatas mempunyai dua solusi bulat.

    Latihan
    1. Misalkan a dan b bilangan bulat sehingga a(a + b) = 34. Nilai terkecil a–b adalah . . .

    2. Misalkan x dan y merupakan bilangan asli berbeda yang memenuhi 4x + 7y = 2016. Banyak
    pasangan (x, y) yang mungkin adalah . . .

    3. Diketahui a dan b adalah dua bilangan bulat positif, serta b merupakan bilangan ganjil yang lebih
    1 4 1
    kecil daripada 2017. Jika + = , maka pasangan bilangan (a, b) yang mungkin ada sebanyak
    a b 12
    ...
    2 3
    4. Semua pasangan bilangan asli m dan n yang memenuhi persamaan + = 1, adalah . . .
    m n
    5. Semua pasangan bilangan bulat (a, b) yarig mememihi 2a = b2 –1 adalah . . .
    2013
    6. Banyaknya bilangan positif n sehingga berupa bilangan bulat positif adalah . . .
    n2 − 3

    1
    Latihan

    7. Banyak pasangan (x, y) dengan x dan y bilangan asli yang memenuhi x2 = y 2 + 100 adalah . . .

    8. Bilangan 45 dapat dinyatakan sebagai selisih dari bilangan kuadrat, yakni a2 − b2 , dengan a dan b
    adalah bilangan asli. Semua pasangan bilangan asli a dan b yang memenuhi a2 − b2 = 45 adalah
    ...
    1 4 3
    9. Jika P dan Q keduanya adalah bilangan positif ganjil dan memenuhi + = , maka selisih
    P Q 5
    P dan Q adalah . . .

    10. Diketahui x dan y adalah bilangan bulat positif. Salah satu solusi dari 20x + 14y = 2014 adalah
    (x, y) = (100, 1). Solusi yang lain adalah . . .

    Anda mungkin juga menyukai