A. Aritmetika Jam
3+5=2
2–5=3
4X3=6
B.Bilangan dasar
Bilangan Dasar 10
Lambang-lambang yang digunakan dalam bilangan dasar sepuluh
adalah 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
10, 11, 12, 13, 14, 15, 16, 17, 18, 19,
20 ………………… , 29,
30, …………..
………………………….………………. 99,
100, 101, 102, …………………………….. 199,
200. 201, 202, 203, ………………………. 999,
1000 ……………. Dan seterusnya.
Bilangan Dasar 8
Lambang-lambang yang digunakan dalam bilangan dasar delapan
adalah 0, 1, 2, 3, 4, 5, 6, dan 7.
0, 1, 2, 3, 4, 5, 6, 7,
10, 11, 12, 13, 14, 15, 16, 17,
20, 21, 22, 23, 24, 25, ……..
……………………………… 77,
100, 101, 102, 103, …………….107,
110, 111, 112, ………………… 777,
1000, 1001, 1002, …………………
5 + 4 = 11
7 + 6 = 15
12 – 7 = 3
13 – 6 = 5
5 + 6 = 13
4 X 5 = 24
20sepuluh = 24delapan
Contoh:
2357sepuluh = ….delapan
Jawab:
2357 : 8 = 294 sisa 5
294 : 8 = 36 sisa 6
36 : 8 = 4 sisa 4 ingat: 4<8
Jadi 2357sepuluh = 4465delapan
Contoh:
4465delapan = ….sepuluh
4465delapan = 4X83 + 4X82 + 6X8 + 5
= 4X512 + 256 + 48 + 5
= 2048 + 256 + 48 + 5
= 2357sepuluh
Contoh:
Ubah 642(10) ke bilangan dasar sembilan
Jawab:
642 : 9 = 71 sisa 3
71 : 9 = 7 sisa 8 ⟶ ingat 7 < 9.
Jadi 642(10) = 783(9)
Bilangan Dasar 11
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, t
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, t,
10, 11, 12, 13 14, 15, 16, 17, 18, 19, 1t,
20, 21, 22, ……………………………………, 2t,
30, 31, …………………………………………, 3t
……………………………………………………., 47
……………..
…………………………………………………, tt,
100, 101, 102, ……………………………, 10t,
200, 201, ………………………….
…………………………………………………., ttt
1000, 1001, 1002, …………….
SOAL:
a. 3528(10) = …(11)
b. 3528(10) = …(12)
c. 3et46 (12) = …(10)
d. 5t27(11) = …(10)
e. 2463sembilan = …. tujuh
f. 2413lima = …. sebelas
KONGRUENSI
Definisi
Ditentukan a, b, m Z , m>0. Jika a – b habis dibagi m, yaitu m│a – b maka
dikatakan a kongruen dengan b dalam modulo m, ditulis dengan notasi “a b
(modulo m)”. Jika a – b tidak habis dibagi oleh m atau
m∤(a–b), maka dikatakan a tidak kongruen dengan b dalam modulo m, ditulis
dengan notasi “a ≢ b (mod m)”.
Contoh:
10 4 ( mod 6), karena 6│(10 – 4)
35 7 (mod 4), karena 4│(35 –7) atau 4│28
7 35 (mod 4), karena 4│(7–35) atau 4│-28
27 11 ( mod 8), karena 8│(27–11)
9 ≢ 5 (mod 7), karena 7 ∤ (9–5)
18 ≢ 36 (mod 5), karena 5 ∤ (18–36)
Dalam bab ini m dibatasi pada bilangan bulat positip, sehingga dalam
pembahasan selanjutnya diasumsikan bahwa m adalah suatu bilangan bulat
positip.
Dalil 3.1
Ditentukan a,b,c Z. Kongruensi memenuhi sifat-sifat berikut.
(a)Sifat reflektif
a a (mod m)
(b) Sifat simetris
Jika a b (mod m) maka b a (mod m)
(c) Sifat transitif
Jika a b (mod m) dan b c (mod m), maka a c (mod m)
Dalil 3.2
Ditentukan a,b,c,d Z.
(a) Jika a b (mod m) maka ac bc (mod m)
(b) Jika a b (mod m) dan c d (mod m) maka (a + c) (b + d) (mod m)
(c) Jika a b (mod m) dan c d (mod m) maka ac bd (mod m)
(d) Jika a b (mod m) maka ac bc (mod mc)
(e) Jika a b (mod m) dan d│m maka a b (mod d).
Bukti:
Dalil 3.3
Ditentukan f adalah suatu fungsi polinomial dengan koefisien-
koefisien bulat. Jika a ≡ b (mod m), maka f(a) ≡ f(b) (mod m).
Contoh:
f(x) = x3 – 6x2 + 2x + 5
3 ≡ 7 (mod 4)
f(3) = 33 – 6.32 + 2.3 + 5 = – 16
f(7) = 73 – 6.72 + 2.7 + 5 = 68
–16 ≡ 68 (mod 4) atau f(3) ≡ f(7) (mod 4)
Jadi 3 ≡ 7 (mod 4) → f(3) ≡ f(7) (mod 4).
KONGRUENSI
Definisi
Ditentukan a, b, m Z , m>0. Jika a – b habis dibagi m, yaitu m│a – b maka
dikatakan a kongruen dengan b dalam modulo m, ditulis dengan notasi “a b
(modulo m)”. Jika a – b tidak habis dibagi oleh m atau
m∤(a–b), maka dikatakan a tidak kongruen dengan b dalam modulo m, ditulis
dengan notasi “a ≢ b (mod m)”.
Contoh:
10 4 ( mod 6), karena 6│(10 – 4)
35 7 (mod 4), karena 4│(35 –7) atau 4│28
7 35 (mod 4), karena 4│(7–35) atau 4│-28
27 11 ( mod 8), karena 8│(27–11)
9 ≢ 5 (mod 7), karena 7 ∤ (9–5)
18 ≢ 36 (mod 5), karena 5 ∤ (18–36)
Dalam bab ini m dibatasi pada bilangan bulat positip, sehingga dalam
pembahasan selanjutnya diasumsikan bahwa m adalah suatu bilangan bulat
positip.
Dalil 3.1
Ditentukan a,b,c Z. Kongruensi memenuhi sifat-sifat berikut.
1. Sifat reflektif
a a (mod m)
2. Sifat simetris
Jika a b (mod m) maka b a (mod m)
3. Sifat transitif
Jika a b (mod m) dan b c (mod m), maka a c (mod m)
Dalil 3.2
Ditentukan a,b,c,d Z.
(f) Jika a b (mod m) maka ac bc (mod m)
(g) Jika a b (mod m) dan c d (mod m) maka (a + c) (b + d) (mod m)
(h) Jika a b (mod m) dan c d (mod m) maka ac bd (mod m)
(i) Jika a b (mod m) maka ac bc (mod mc)
(j) Jika a b (mod m) dan d│m maka a b (mod d).
Bukti:
ac – bc = (tc)m
Dalil 3.3
Ditentukan f adalah suatu fungsi polinomial dengan koefisien-
koefisien bulat. Jika a ≡ b (mod m), maka f(a) ≡ f(b) (mod m).
Contoh:
f(x) = x3 – 6x2 + 2x + 5
3 ≡ 7 (mod 4)
f(3) = 33 – 6.32 + 2.3 + 5 = – 16
f(7) = 73 – 6.72 + 2.7 + 5 = 68
–16 ≡ 68 (mod 4) atau f(3) ≡ f(7) (mod 4)
Jadi 3 ≡ 7 (mod 4) → f(3) ≡ f(7) (mod 4).