POKOK

BAHASAN

TUJUAN

MATERI

ILLUSTRASI

LATIHAN

SELESAI
 POKOK
BAHASAN

TUJUAN

MATERI

ILLUSTRASI

LATIHAN
Oleh : Dr. Kusnandi, M.Si.

SELESAI
 POKOK
BAHASAN

TUJUAN Mahasiswa dapat menyelesaikan suatu sistem

kongruensi linear dan penerapannya dalam
MATERI permasalahan matematika yang relevan

ILLUSTRASI

LATIHAN

SELESAI
 POKOK
BAHASAN Perhatikan sistem persamaan linear satu variabel:
2 x  10 
TUJUAN 
3 x  12 
Apakah sistem itu memiliki solusi ?
MATERI
Perhatikan sistem kongruensi linear berikut
x  2(mod 3)  x  2(mod 4) 
 
ILLUSTRASI x  3(mod 4)  x  3(mod 6) 
Apakah sistem itu memiliki solusi ?
LATIHAN Apa syaratnya agar sistem kongruensi
x  b1 (mod n1 ) 

SELESAI x  b2 (mod n2 ) 
memiliki solusi ?
 POKOK
BAHASAN Syarat agar sistem kongruensi linear
x  b1 (mod n1 ) 
TUJUAN 
x  b2 (mod n2 ) 
memiliki solusi adalah fpb(n1, n2) | (b1 – b2)
MATERI Tentukan solusi dari sistem kongruensi linear berikut
x  2(mod 6) 

ILLUSTRASI x  8(mod 9) 
Pembahasan
LATIHAN Dari kongruensi (1) diperoleh: x = 6k + 2.
Substitusikan nilai x ini ke kongruensi kedua diperoleh
6k ≡ 6 (mod 9)  k ≡ 1 (mod 3)  k = 3h + 1
SELESAI
Jadi, x = 6(3k + 1)+ 2  x ≡ 8 (mod 18)
 POKOK
BAHASAN Tentukan solusi dari sistem kongruensi linear berikut
3x  5(mod 7) 
TUJUAN 
4 x  2(mod 6) 
Pembahasan
MATERI
3x ≡ 5 (mod 7)  x ≡ 4 (mod 7) (1)
4x ≡ 2 (mod 6)  x ≡ 2 (mod 6) dan x ≡ 5 (mod 6) (2)
ILLUSTRASI
Solusi dari sistem

LATIHAN x  4(mod 7)  x  4(mod 7) 

 dan 
x  2(mod 6)  x  5(mod 6) 
SELESAI adalah x ≡ 32 (mod 42) dan x ≡ 11 (mod 42)
 POKOK Illustrasi 1: Carilah suatu bilangan yang akan bersisa 2 apabila
BAHASAN dibagi dengan 3, bersisa 3 apabila dibagi dengan 5,
dan bersisa 2 apabila dibagi dengan 7.
TUJUAN
Illustrasi 2: Tentukan solusi dari kongruensi linear
MATERI 17x ≡ 9 (mod 276)

Illustrasi 3: Tentukan solusi dari sistem kongruensi linear

ILLUSTRASI 3x + 4y ≡ 5 (mod 13)
2x + 5y ≡ 7 (mod 13)
LATIHAN

SELESAI
 POKOK
1. Selesaikan masing-masing sistem kongruensi di bawah ini
BAHASAN
a. x ≡ 3 (mod 4) b. x ≡ 5 (mod 6) c. x ≡ 1 (mod 3)
x ≡ 1 (mod 6) x ≡ 11 (mod 15) x ≡ 2 (mod 5)
TUJUAN x ≡ 3 (mod 7)
2. Selesaikan sistem kongruensi di bawah ini
MATERI a. 2x ≡ 1 (mod 3) b. 3x ≡ 2 (mod 4) c. 2x ≡ 1 (mod 5)
3x ≡ 2 (mod 5) 4x ≡ 1 (mod 5) 3x ≡ 9 (mod 6)
5x ≡ 3 (mod 7) 6x ≡ 3 (mod 9) 4x ≡ 1 (mod 7)
5x ≡ 9 (mod 11)
ILLUSTRASI
3. Perhatikan kongruensi linear
17x ≡ 3 (mod 210)
LATIHAN a. Tunjukkan bahwa kongruensi itu ekuivalen dengan sistem kongruensi
17x ≡ 3 (mod 2) atau x ≡ 1 (mod 2)
17x ≡ 3 (mod 5) x ≡ 4 (mod 5)
SELESAI 7x ≡ 3 (mod 3) x ≡ 0 (mod 3)
17x ≡ 3 (mod 7) x ≡ 1 (mod 1)
b. Carilah solusi dari kongruensi semula
 POKOK
BAHASAN 4. Carilah bilangan bulat terkecil a > 0 sehingga
2 | a, 3 | a + 1, 4 | a + 2, 5 | a + 3, 6 | a + 4
5. a. Suatu bilangan bulat antara 1 dan 1200 akan memiliki sisa 1, 2, 6
TUJUAN apabila berturut-turut dibagi dengan 9, 11, 13. Berapakah bilangan
bulat tersebut ?
b. Carilah bilangan bulat yang memiliki sisa 1, 2, 5, 5 apabila berturut-
MATERI turut dibagi dengan 2, 3, 6, 12 ? (Yih-hing, meninggal tahun 717)
c. Carilah bilangan bulat yang memiliki sisa 2, 3, 4, 5 apabila berturut-
turut dibagi dengan 3, 4, 5, 6 ? (Bhaskara, dilahirkan tahun 1114)
ILLUSTRASI
6. (Brahmagupta, abad ke-7) Telur-telur yang berada di dalam sebuah
keranjang diambil hingga habis atau meninggalkan sisa dengan cara
sebagai berikut: apabila telor-telor itu diambil sebanyak 2, 3, 4, 5, 6 pada
LATIHAN setiap pengambilan, maka telor yang tersisa di dalam keranjang itu
berturut-turut adalah 1, 2, 3, 4, 5 buah. Sedangkan jika diambil 7 telor
pada setiap pengambilan, maka di dalam keranjang tidak ada telor yang
SELESAI tersisa. Carilah paling sedikit banyaknya telor yang dapat dimuat di
dalam keranjang tersebut.
 POKOK
BAHASAN 7. Carilah solusi dari sistem kongruensi linear dengan dua variabel di
bawah ini
a. x + 3y ≡ 1 (mod 5)
TUJUAN
3x + 4y ≡ 2 (mod 5)
b. 4x + y ≡ 5 (mod 7)
x + 2y ≡ 4 (mod 7)
MATERI
c. 2x + 3y ≡ 5 (mod 7)
x + 5y ≡ 6 (mod 7)
ILLUSTRASI

LATIHAN

SELESAI
 POKOK
BAHASAN

TUJUAN

Terima kasih
MATERI

ILLUSTRASI

LATIHAN

SELESAI