Scribd Logo
Unggah

Selamat datang di Scribd!

  • 370 tayangan

    KONGRUENSI LINEAR Edit

    Diunggah oleh

    Erma Mustika
    Dokumen tersebut membahas tentang bentuk umum kongruensi linear dan solusinya. Kongruensi linear ax ≡ b (mod m) akan memiliki solusi jika dan hanya jika (a,m) = d membagi b. Jika d membagi b, maka akan ada d solusi berbeda.

    Hak Cipta:

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

    KONGRUENSI LINEAR Edit

    Diunggah oleh

    Erma Mustika
    370 tayangan11 halaman
    Dokumen tersebut membahas tentang bentuk umum kongruensi linear dan solusinya. Kongruensi linear ax ≡ b (mod m) akan memiliki solusi jika dan hanya jika (a,m) = d membagi b. Jika d membagi b, maka akan ada d solusi berbeda.

    Deskripsi Asli:

    Ppt kongruensi linear

    Judul Asli

    PPT KONGRUENSI LINEAR edit

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut membahas tentang bentuk umum kongruensi linear dan solusinya. Kongruensi linear ax ≡ b (mod m) akan memiliki solusi jika dan hanya jika (a,m) = d membagi b. Jika d membagi b, maka akan ada d solusi berbeda.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    370 tayangan11 halaman

    KONGRUENSI LINEAR Edit

    Diunggah oleh

    Erma Mustika
    Dokumen tersebut membahas tentang bentuk umum kongruensi linear dan solusinya. Kongruensi linear ax ≡ b (mod m) akan memiliki solusi jika dan hanya jika (a,m) = d membagi b. Jika d membagi b, maka akan ada d solusi berbeda.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    Anda di halaman 1dari 11

    Tunggal Suprianto (1723021005)

    Khuzniyatus Sa’adah (1723021027)


    Prapti Utami (1723021035)
    BENTUK UMUM KONGRUENSI LINEAR :

    ax ≡ b (mod m)
    Dimana x adalah bilangan bulat yang belum
    diketahui.
    Misalkan a, b, dan m adalah bilangan
    bulat dengan m > 0 dan (a,m) = d.
    Jika d | b, maka :
    ax ≡ b(mod m) tidak mempunyai
    solusi. Jika d|b, maka ax ≡ b(mod m)
    dengan tepat mempunyai d solusi
    berbeda modulo m.
    BUKTI :
    Dari preposisi 3. 1, kongruensi linear ax ≡ b (mod m) sama
    dengan persamaan linear diophantine dua variabel ax – my = b.
    Bilangan bulat x adalah solusi dari ax ≡ b (mod m) jika dan
    hanya jika ada sebuah bilangan bulat y dari ax – my = b.

    Dari teorema 2. 8, kita tahu bahwa jika d | b, tidak ada solusi,


    sementara jika d | b, ax – my = b mempunyai tak hingga banyak
    solusi, yang diberikan oleh :
    x = x0 + (m/d) t, y = y0 + (a/d) t, dimana x = x0 dan y = y0 adalah
    solusi berbeda dari persamaan.

    Nilai x = x0 + (m/d) t, merupakan solusi dari kongruensi linear,


    yang tak hingga banyaknya.
    Bentuk umum kongruensi linear: ax ≡ b (mod m),
    Maka : a = 9, b = 12, dan m = 15
    gcd (a, m) = d
    gcd (9, 15) = 3 d = 3
    d | b 3 | 12 = 4,
    karena d | b, maka 9x ≡ 12 (mod 15) mempunyai
    solusi berbeda sebanyak d = 3.

    Untuk menemukan sebuah solusi khusus, gunakan


    persamaan linear diophantine ax – my = b
    9x – 15y = 12.
    KONGRUENSI DARI BENTUK KHUSUS

    Dari teorema 3. 7. Terdapat sebuah solusi dari


    kongruensi tersebut, jika dan hanya jika (a, m) = 1,
    dan kemudian semua solusi adalah sama modulo
    m. Diberikan sebuah bilangan bulat a dengan
    (a, m) = 1, sebuah solusi dari ax 1 (mod m)
    disebut invers dari a modulo m.
    CONTOH : TENTUKAN SOLUSI DARI 7X ≡ 1 (MOD 31)

    Solusi dari 7x ≡ 1 (mod 31) adalah x ≡ 9 (mod 31).

    9 dan semua bilangan bulat yang kongruen dengan


    9 modulo 31, merupakan invers dari 7 modulo 31.
    Dengan analogi, 7 . 9 ≡ 1 (mod 31), maka 9
    merupakan invers dari 7 modulo 31.
    Jika invers dari a modulo m diketahui, invers
    tersebut dapat digunakan untuk mencari solusi
    dari kongruensi apapun dari bentuk
    ax ≡ b (mod m).
    Untuk melihat ini, misalkan a merupakan invers
    dari a modulo m, jika ax ≡ b (mod m), kita
    dapat mengalikan kedua sisi dari kongruensi
    dengan a untuk menemukan bahwa
    a(ax) ≡ ab (mod m), sehingga x ≡ 𝑎b (mod m).
    CONTOH
    Temukan solusi dari
    7x ≡ 22 (mod 31)
    Temukan Semua Solusi Dari
    Preposisi 3. 4. Misal p bilangan prima. Bilangan bulat
    positip a adalah invers dari dirinya sendiri modulo p
    jika dan hanya jika a ≡ 1 (mod p) atau a ≡ -1 (mod p).

    Anda mungkin juga menyukai