TUGAS RUTIN

OLEH :

NAMA : ADE NOVITA SARI HARAHAP

NIM : 4193111010
KELAS : MATEMATIKA DIK D 2019
MATA KULIAH : TEORI BILANGAN
DOSEN PENGAMPU : Michael Simanullang S.Pd.,M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MEDAN
2020
1. Buktikan himpunan bilangan cacah adalah countable
Untuk membuktikan hmpunan bilangan cacah adalah countable, maka harus
kita tunjukkan bahwa 𝑓 ∶ 𝑁 → 𝐶 merupakan fungsi bijektif. Suatu fungsi
dikatakan fungsi bijektif jika fungsi itu injektif dan surjektif.
Misalkan diketahui
𝑓∶𝑁 → 𝐶
f(n) = n – 1, ∀𝑛 𝜖 𝑁 merupakan fungsi bijektif.
N = {1, 2, 3, 4, … … … … … … … … . , 𝑛}
C = {0, 1, 2, 3, … … … … … … … … . , 𝑛 − 1}

Fungsi 𝑓 ∶ 𝑁 → 𝐶 dikatakan sebagai fungsi bijektif, jika dan hanya jika

fungsi f adalah fungsi injektif dan juga fungsi surjektif.

Maka:
a. Akan dibuktikan f injektif
Definisi :
Fungsi 𝑓 ∶ 𝐴 → 𝐵 dikatakan sebagai fungsi satu satu atau injektif, jika
dan hanya jika untuk sembarang 𝑎1 𝑑𝑎𝑛 𝑎2 ∈ 𝐴 𝑑𝑒𝑛𝑔𝑎𝑛 𝑎1 ≠
𝑎2 𝑚𝑎𝑘𝑎 𝑏𝑒𝑟𝑙𝑎𝑘𝑢 𝑓(𝑎1 ) ≠ 𝑓(𝑎2 ) .

Dengan menggunakan definisi tersebut, maka akan dapat dibuktikan

bahwa f injektif.
Fungsi 𝑓 ∶ 𝑁 → 𝐶 dikatakan sebagai fungsi satu satu atau injektif, jika
dan hanya jika untuk sembarang 𝑛1 𝑑𝑎𝑛 𝑛2 ∈ 𝑁 𝑑𝑒𝑛𝑔𝑎𝑛 𝑛1 ≠
𝑛2 𝑚𝑎𝑘𝑎 𝑏𝑒𝑟𝑙𝑎𝑘𝑢 𝑓(𝑛1 ) ≠ 𝑓(𝑛2 ) .
N = {1, 2, 3, 4, … … … … … … … … . , 𝑛}
C = {0, 1, 2, 3, … … … … … … … … . , 𝑛 − 1}
f(n) = n – 1, ∀𝑛 𝜖 𝑁
Jika n1 = 1 maka f (1) = 1 – 1 = 0
Jika n2 = 2 maka f (2) = 2 – 1 = 1
Jika n3 = 3 maka f (3) = 3 – 1 = 2
Jika n4 = 4 maka f (4) = 4 – 1 = 3
 .
.
Jika nn = n maka f (n) = n – 1
Maka diperoleh bahwa 𝑢𝑛𝑡𝑢𝑘 𝑛 = 1 𝑑𝑎𝑛 𝑛 = 2 𝜖 𝑁 𝑚𝑎𝑘𝑎 𝑓(1) ≠ 𝑓(2).
Sehingga diperoleh fungsi f dalam bentuk pasangan terurut sebagai
berikut: 𝑓 ∶ 𝑁 → 𝐶 dengan 𝑓 = {(1,0), (2,1), (3,2), (4,3), … … , (𝑛, 𝑛 −
1)}. Maka dapat diartikan bahwa untuk setiap anggota dalam himpunan N
yang berbeda mempunyai peta yang berbeda pula di himpunan C.
berdasarkan definisi fungsi injektif, maka dapat dikatakan bahwa fungsi f
tersebut adalah injektif.

b. Akan dibuktikan f surjektif

Definisi :
Fungsi 𝑓 ∶ 𝐴 → 𝐵 dikatakan injektif jika ∀𝑦∃𝑥 (𝑓(𝑥) = 𝑦), dimana
domain untuk x adalah domain fungsi dan domain untuk y adalah
kodomain fungsi.

Dengan menggunakan definisi tersebut, maka akan dapat dibuktikan

bahwa f surjektif.
f(n) = n – 1, ∀𝑛 𝜖 𝑁
Jika n1 = 1 maka f (1) = 1 – 1 = 0
Jika n2 = 2 maka f (2) = 2 – 1 = 1
Jika n3 = 3 maka f (3) = 3 – 1 = 2
Jika n4 = 4 maka f (4) = 4 – 1 = 3
.
.
Jika nn = n maka f (n) = n – 1
Maka diperoleh, daerah hasil f(x) merupakan anggota himpunan C.
sehingga dapat dibuktikan bahwa fungsi tersebut surjektif.
 Karena telah terbukti bahwa fungsi f adalah injektif dan surjektif, maka
dapat disimpulkan bahwa fungsi tersebut bijektif dan himpunan bilangan
cacah adalah countable.

2. Jika a dan b (b ≠ 0) bilangan cacah, maka terdapat tepat satu bilangan cacah
q dan r sedemikian 𝑎 = 𝑏𝑞 + 𝑟 dengan 0 ≤ 𝑟 < 𝑏.
Buktikan eksistensi dari q dan r!
Misalnya, 𝑆 = {𝑎 − 𝑥𝑏|𝑥 ∈ 𝑍 ; 𝑎 − 𝑥𝑏 ≥ 0}. Bukan merupakan bilangan
kosong (𝑆 ≠ ∅). Dalam hal ini perlu menunjukkan sebuah nilai x yang
membuat 𝑎 − 𝑥𝑏 tidak negatif. Karena bilangan bulat 𝑏 ≥ 1, maka |𝑎|𝑏 ≥
|𝑎| dan 𝑎 − (−|𝑎|)𝑏 = 𝑎 + |𝑎|𝑏 ≥ 𝑎 + |𝑎| ≥ 0
Kemudian pilih 𝑥 = (−|𝑎|). Maka 𝑎 − 𝑥𝑏 ∈ 𝑆. Hal ini merupakan
pengaturan yang baik, dimana himpunan S mengandung bilangan bulat
terkecil yang disebut r.
Dengan definisi S, terdapat sebuah bilangan bulat yang memenuhi.
𝑟 = 𝑎 − 𝑞𝑏, 0≤𝑟
Kita menganggap bahwa 𝑟 < 𝑏. Jika tidak, maka 𝑟 ≥ 𝑏 dan 𝑎 − (𝑞 + 1)𝑏 =
(𝑎 − 𝑞𝑏) − 𝑏 = 𝑟 − 𝑏 ≥ 0. Implikasinya yaitu bilangan bulat 𝑎−
(𝑞 + 1)𝑏 ∈ 𝑆. Tetapi 𝑎 − (𝑞 + 1)𝑏 = 𝑟 − 𝑏 < 𝑟, akan terdapat kontradiksi
terpiih r sebagai anggota terkecil himpunan S. Maka demikian pengandaian
itu salah dan haruslah 𝑟 < 𝑏.

3. Buktikan q dan r tunggal

Andaikan terdapat 𝑞1 , 𝑞2 , 𝑟1 , 𝑟2 ∈ C
Jika 𝑞1 ≠ 𝑞2 dan 𝑟1 ≠ 𝑟2, maka 𝑎 = 𝑞1 𝑏 + 𝑟1 𝑑𝑎𝑛 𝑎 = 𝑞2 𝑏 + 𝑟2 (kontradiksi)
karena kontradiksi maka dianggap 𝑞1 = 𝑞2 dan 𝑟1 = 𝑟2
𝑎 = 𝑞1 𝑏 + 𝑟1 𝑑𝑎𝑛 𝑎 = 𝑞2 𝑏 + 𝑟2
𝑎=𝑎
𝑞1 𝑏 + 𝑟1 = 𝑞2 𝑏 + 𝑟2
𝑞1 𝑏 − 𝑞2 𝑏 + 𝑟1 − 𝑟2 = 𝑞2 𝑏 − 𝑞2 𝑏 + 𝑟2 − 𝑟2
(𝑞1 − 𝑞2 )b +𝑟1 − 𝑟2 = 0
Karena a, b , 𝑞1 , 𝑞2 , 𝑟1 , 𝑟2 ∈ 𝐶
(𝑞1 − 𝑞2 ) b = 0 dan 𝑟1 − 𝑟2 = 0
𝑞1 = 𝑞2 𝑟1 = 𝑟2 (kontradiksi)
Karena 𝑞1 = 𝑞2 𝑟1 = 𝑟2 maka dapat disimpulkan bahwa q dan r adalah
tunggal.