a | b dan b | c
◦ b = ma, c = pb = p(ma) = (pm)a
◦ jadi a | c
a | b dan a | c → a | mb + nc
Bukti:
◦ b = pa
◦ c = qa
◦ mb = (mp)a
◦ nc = (nq)a
◦ mb + nc = (mp + nq)a
◦ jadi a | mb + nc (terbukti)
Bilangan integer positif p lebih besar daripada 1 disebut bilangan prima
jika hanya mempunyai faktor pembagi 1 dan p.
Bilangan integer positif lebih besar daripada 1 dan bukan bilangan prima
disebut composite
Contoh:
◦ Bilangan integer 7 hanya mempunya faktor pembagi 1
dan 7, dan bilangan integer 9 adalah composite karena
habis dibagi dgn 3
Diketahui bahwa a dan b adalah integer, m adalah
integer positif, maka dikatakan
◦ a congruent to b modulo m
◦ jika (a – b) habis dibagi m.
Notasinya : a b (mod m)
Contoh : 10 2 (mod 4)
Contoh
Bab 3
Sub-bab 3.8
Definisi : merupakan matriks dengan entri-entri
nol (0) atau satu (1)
1 1 0
AB=
0 1 1
1 0
1
C= AB
0 1 0 1 0 0
(Baris 2)T
1 0 1 1 1 1
1 1 1 1 1 0
(Baris 3)T 0 0 0 1 0 1
Tentukan Boolean product dari A dan B, dimana:
1 0
1 0 0 1 0
1
A = 0 1 0 1 B=
1 1
1 1 1 1
1 0
Pada Buku Teks : Discrete Mathematics and Its
Applications 6th, Kenneth H Rossen, McGraw-Hill
◦ Hal. 208-210: No.5, 31, 32
◦ Hal. 254-256: No. 24, 25, 29