Soal Diskusi

1) Nyatakan kebenaran pengkongruenan berikut dan sertakan alasannya !

a) 28 ≡ 4(mod 7) e) 17 ≢ 1(mod 4)
b) −30 ≡ 8(mod 2) f) 9 ≢ 2(mod 3)
c) 11 ≢ −4(mod 5) g) 11 ≡ 5(mod 0)
d) −13 ≡ −7(mod 4) h) 1 ≢ 4(mod 3)

Jawaban :
a) 28 ≡ 4(mod 7) e) 17 ≢ 1(mod 4)
Artinya 7 | 28 − 4 Artinya 4 ∤ 17 − 1
7 | 24 (pernyataan salah) 4 ∤ 16 (pernyataan salah)
Maka 28 ≡ 4(mod 7) salah Maka 17 ≢ 1(mod 4) salah

b) −30 ≡ 8(mod 2) f) 9 ≢ 2(mod 3)

Artinya 2 | − 30 − 8 Artinya 3 ∤ 9 − 2
2 | − 38 (pernyataan benar) 3 ∤ 7 (pernyataan benar)
Maka −30 ≡ 8(mod 2) benar Maka 9 ≢ 2(mod 3) benar

c) 11 ≢ −4(mod 5) g) 11 ≡ 5(mod 0)
Artinya 5 ∤ 11 − (−4) Artinya 0 | 11 − 5
5 ∤ 15 (pernyataan salah) 0|6 (pernyataan salah)
Maka 11 ≢ −4(mod 5) salah Maka 11 ≡ 5(mod 0)salah

d) −13 ≡ −7(mod 4) h) 1 ≢ 4(mod 3)

Artinya 4 | − 13 − (−7) Artinya 3 ∤ 1 − 4
4 | − 6 (pernyataan salah) 3 ∤ −3 (pernyataan salah)
Maka −13 ≡ −7(mod 4) salah Maka 1 ≢ 4(mod 3) salah

2) Carilah nilai 𝑥 sehingga 𝑥 adalah residu terkecil dari pengkongruenan tersebut !

a) 35 ≡ 𝑥(mod 7)
b) 23 ≡ 𝑥(mod 4)
c) 8 ≡ 𝑥(mod 6)

Jawaban :
a) 35 ≡ 𝑥(mod 7)
Artinya 7 | 35 − 𝑥
Karena 𝑥 adalah residu terkecil dari 35 modulo 7 maka 𝑥 adalah salah satu anggota
dari himpunan {0,1,2,3,4,5,6}
Nilai 𝑥 yang memenuhi adalah 0
7 | 35 − 0
7 | 35
 b) 23 ≡ 𝑥(mod 4)
Artinya 4 | 23 − 𝑥
Karena 𝑥 adalah residu terkecil dari 23 modulo 4 maka 𝑥 adalah salah satu anggota
dari himpunan {0,1,2,3}
Nilai 𝑥 yang memenuhi adalah 3
4 | 23 − 3
4 | 20

c) 8 ≡ 𝑥(mod 6)
Artinya 3 | 8 − 𝑥
Karena 𝑥 adalah residu terkecil dari 8 modulo 6 maka 𝑥 adalah salah satu anggota dari
himpunan {0,1,2,3,4,5}
Nilai 𝑥 yang memenuhi adalah 2
6|8−2
6|6

3) Buatlah satu himpunan (selain himpunan residu terkecil dari modulo 10) yang merupakan
sistem residu lengkap modulo 10 dan buktikan !

Jawaban : (Contoh)
{−50, −29, −8,3,14,35,56,77,98,119} merupakan sistem residu lengkap modulo 10
−50 ≡ 0(mod 10) 35 ≡ 5(mod 10)
−29 ≡ 1(mod 10) 56 ≡ 6(mod 10)
−8 ≡ 2(mod 10) 77 ≡ 7(mod 10)
3 ≡ 3(mod 10) 98 ≡ 8(mod 10)
14 ≡ 4(mod 10) 119 ≡ 9(mod 10)

4) Sisa hasil bagi 2+7+12+⋯+1.002 oleh 5 adalah

Jawab:
Deret aritmetika di atas memiliki banyak suku n=201.
Masing-masing suku pada deret tersebut bersisa 2 jika dibagi 5. Dengan menggunakan sifat
kongruensi modulo, diperoleh
2+7+12+⋯+1.002 (mod 5)
≡ (2+2+2+⋯+2) (mod 5)
(201)
≡ 2(201) (mod 5)
≡ 402 (mod 5)
≡ (400+2) (mod 5)
≡ 2 (mod 5)
Jadi, sisa hasil bagi deret tersebut oleh 5 adalah 2

5) Sisa hasil bagi 942−542 oleh 7 adalah

Jawab :
Dengan menggunakan sifat kongruensi modulo, kita peroleh
942−542 ≡ (242−542) (mod 7)
≡ ((23)14−(53)14) (mod 7)
≡ (814−12514) (mod 7)
≡ ((1×7+1)14−(7×18−1)14) (mod 7)
≡ (114−(−1)14) (mod 7)
≡ (1−1) (mod 7)
≡ 0 (mod 7)
Jadi, sisa hasil bagi 942−542 oleh 7 adalah 0

6) Jika 879 ≡ x (mod 5) dan 0 ≤ x ≤ 4, maka nilai x adalah

Jawab:
Perhatikan bahwa

879 ≡ 379 (mod 5) (8÷5=R3)

≡ (34)19⋅32 (mod 5)
≡ (16×5+1)19⋅9 (mod 5)
≡ 119⋅9 (mod 5)
≡ 9 (mod 5)
≡ 4 (mod 5) (9÷5=R4)
Jadi, nilai x adalah 4