BILANGAN
POKOK
BAHASAN
TUJUAN
MATERI
ILLUSTRASI
LATIHAN
SELESAI
BAHAN AJAR TEORI
BILANGAN
POKOK
BAHASAN
TUJUAN
MATERI
Pertemuan Ke-
13 :
ILLUSTRASI
LATIHAN
Kongruensi Linear
Oleh : Dr. Kusnandi, M.Si.
SELESAI
BAHAN AJAR TEORI
BILANGAN
POKOK
BAHASAN
Tujuan
TUJUAN
Pembelajaran
Mahasiswa dapat menyelesaikan kongruensi linear satu
atau lebih variabel.
MATERI
ILLUSTRASI
LATIHAN
SELESAI
BAHAN AJAR TEORI
BILANGAN
Kongruensi Linear
POKOK
BAHASAN
Persamaan linear satu variabel yang paling sederhana :
TUJUAN ax = b
Kongruensi linear satu variabel yang paling sederhana :
ax ≡ b (mod n)
MATERI
Solusi dari kongruensi linear adalah bilangan bulat xo yang
memenuhi
ILLUSTRASI ax0 ≡ b (mod n)
Apakah setiap kongruensi linear memiliki solusi ?
LATIHAN
Carilah solusi dari kongruensi linear :
3x ≡ 5 (mod 9) dan 5x ≡ 3 (mod 9)
SELESAI
BAHAN AJAR TEORI
BILANGAN
Kongruensi Linear
POKOK
BAHASAN Syarat agar kongruensi linear ax ≡ b (mod n) memiliki solusi
adalah
TUJUAN
fpb(a, n) | b
Perhatikan kongruensi linear : 3x ≡ 9 (mod 12)
MATERI
Bilangan bulat x = 3 dan x = -9 memenuhi kongruensi linear itu.
33
ILLUSTRASI
Apakah kedua bilangan itu menyatakan dua solusi yang berbeda ?
MATERI Jawab:
Kalikan kedua ruas dengan invers dari 7 modulo 31, yaitu 9
33
ILLUSTRASI 9 . 7x ≡ 9 . 22 (mod 31)
x ≡ 198 (mod 31)
LATIHAN x ≡ 12 (mod 31)
SELESAI
BAHAN AJAR TEORI
BILANGAN
Kongruensi Linear
POKOK
BAHASAN Illustrasi 1: Tentukan semua solusi dari kongruensi linear
2x – 5y ≡ 4 (mod 6)
Pembahasan:
TUJUAN
Gunakan metode penyelesaian kongruensi linear satu variabel
2x ≡ 5y + 4 (mod 6)
MATERI
Tetapkan nilai y = 0, 1, 2, 3, 4, 5
(i) Untuk y = 0 diperoleh : 2x ≡ 4 (mod 6)
ILLUSTRASI Solusinya adalah (x, y) (2, 0) (mod 6), (5, 0) mod 6).
(ii) Untuk y = 1, 3, 5 kongruensi itu tidak memiliki solusi.
LATIHAN (iii) Untuk y = 2 diperoleh : 2x ≡ 14 (mod 6)
Solusinya adalah (1, 2) (mod 6), (4, 2) mod 6).
LATIHAN 5. Carilah semua solusi dari kongruensi linear dalam dua variable di bawah ini
a. 2x + 3y ≡ 4 (mod 7)
b. 4x + 2y ≡ 6 (mod 8)
c. 3x + 6y ≡ 2 (mod 9)
SELESAI d. 8x + 2y ≡ 4 (mod 10)
BAHAN AJAR TEORI
BILANGAN
POKOK
BAHASAN
TUJUAN
Terima kasih
MATERI
ILLUSTRASI
LATIHAN
SELESAI