Nama : Ary Ayu Fatima (15030174026) dan Sifta Bariatu Nisa (15030174089)

Kelas : 2015 C

Tanggal : 08 September 2016

Lembar Kerja Mahasiswa

(LKM 2: KETERBAGIAN)ss
Jurusan/Prodi : Matematika/Matematika
Mata Kuliah : Teori Bilangan
Semester/Kelas: II(Genap)/2010D
Materi : Keterbagian (Divisibility)
Indikator : Membuktikan sifat-sifat keterbagian.
Penulis : Dr. Tatag Yuli Eko Siswono, M.Pd

A. Ringkasan Materi
Definisi 1.3.
Suatu bilangan n dinamakan genap, jika n dapat dibagi (habis dibagi) 2, dan jika
tidak dinamakan bilangan ganjil.
|a| = a, jika a 0, dan a, jika a < 0.

B. Kegiatan
Buktikan lemma berikut.
Lemma 1.4.
(1) d|a -d|a dan d|-a
(2) d|a d | |a|
(3) Bilangan bulat positif terbesar yang membagi suatu bilangan tidak nol a adalah |a|.
Bukti:
(1) d|a -d|a dan d|-a
Definisi
Diketahui : d|a k Z a = dk (1) d,aZ
Akan dibuktikan : -d|a dan d|-a
Bukti : Dari persamaan (1), diperoleh
a = d.k
a = (-d)(k)
a = (-d)(-k) (-k Z)
Berdasarkan definisi -k Z a = (-d)(-k), maka -d|a #

a = d.k
Kedua ruas dikalikan -1 Z
-a = -1(d.k)
-a = d(-k) (Sifat asosiatif)
Berdasarkan definisi -k Z -a = d(-k), maka d|-a #

(2) d|a d | |a|

Diketahui : d|a
d,aZ
Jawab : d|a k Z a = dk (*)
a Z a 0 V a < 0 (Definisi bilangan bulat)
1. a 0
a 0 |a| = a (Definisi nilai mutlak)
|a| = a = d.k (Substitusi dengan (*))
|a| = d.k
k Z |a| = dk , a 0 sehingga d | |a| #

2. a < 0
a < 0 |a| = -a (Definisi nilai mutlak)
|a| = -a = -(d.k)
-a = d(-k)
|a| = d(-k)
-k Z |a| = d(-k) untuk a<0 sehingga d | |a| (2)
Berdasarkan persamaan (1) dan (2) maka d | |a| #
(3) Bilangan bulat positif terbesar yang membagi suatu bilangan tidak
nol a adalah |a|.
Diketahui : a 0 , a Z
Akan dibuktikan : |a|a
|a| pembagi terbesar dari a , d|a d |a|
Jawab : a Z a > 0
(1) a > 0
|a| = a =a.1 ,1Z
|a|a
(2) a < 0
|a| = -a = a(-1) , -1 Z
|a|a
Dari persamaan (1) dan (2) , |a|a