Pert. 5 Matematika Diskrit By Novita Sambo Layuk, M.

Si

#KampusKuningGading #KampusKuningGading

OutLine

Teorema Lattice

Sifat-Sifat Lattice

MATEMATIKA DISKRIT Aplikasi POSET & Lattice

“POSET & LATTICE”

[Novita Sambo Layuk, M.Si| [Pertemuan 05] Agility, Encourage, Excellence And Humanity

#KampusKuningGading #KampusKuningGading

KEMAMPUAN AKHIR YG DIHARAPKAN Istilah dalam Poset

MAHASISWA AKAN DAPAT Misalkan a dan b dua unsur sembarang di dalam suatu
himpunan terurut parsial ( A,  ).
MEMBUKTIKAN TENTANG
POSET & LATTICE BESERTA UPPER BOUND : Suatu unsur c dikatakan sebagai batas atas
(upper bound) bagi a dan b jika a  c dan b  c.
HUKUM-HUKUMNYA SEHINGGA
MAHASISWA MAMPU LOWER BOUND : Suatu unsur c dinamakan suatu batas
MENGGUNAKANNYA DALAM bawah (lower bound) bagi a dan b jika
c  a dan c  b.
MENYELESAIKAN MASALAH
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
Pert. 5 Matematika Diskrit By Novita Sambo Layuk, M.Si

#KampusKuningGading #KampusKuningGading
Contoh :
Carilah batas atas (b.a), b.a.tk/LUB dan batas bawah
SUPREMUM : Suatu unsur c dinamakan batas atas terkecil (least (b.b), b.b.tb /GLB dari c & d dan e&f pada diagram
upper bound = LUB/b.a.tk/Supremum ) bagi a dan b jika c Hasse Poset berikut ini:
merupakan suatu batas atas bagi a dan b, dan tidak ada batas
atas lain d bagi a dan b yang bersifat d  c.

INFIMUM : suatu unsur c dikatakan sebagai suatu batas bawah

terbesar (greatest lower bound = GLB/b.b.tb/Infimum) bagi a dan
b jika c adalah suatu batas bawah bagi a dan b dan jika tak ada
batas bawah lain d bagi a dan b yang bersifat c  d.

Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity

#KampusKuningGading
Latihan #KampusKuningGading

LATTICE
Misalkan X = { 2,3,6,12,24,36 }. Anggap pengurutan Suatu poset (S, ≤ ) sehingga setiap
parsial dari pembagian pada himpunan X jika x dan
y  X, x  y jika dan hanya jika a | b (a membagi
dua unsur S mempunyai lub/b.a.tk
habis b), maka tentukan (least upper bound/batas atas
a) Gambar diagram hasse dari (X,≤) terkecil/supremum) dan glb/b.b.tb
b) Cari batas atas dari (2,3) (greatest lower bound/batas bawah
c) Cari batas bawah dari (24,36) terbesar/infimum) yang tunggal
disebut lattice.
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity
Pert. 5 Matematika Diskrit By Novita Sambo Layuk, M.Si

#KampusKuningGading #KampusKuningGading

Contoh Soal: a). Diagram Hasse

1.Diketahui himpunan X = { 2, 3, 4, 6, 8, 12 } dan

Poset (X, ≤).Relasi ≤ didefinisikan sebagai berikut:
( x , y  X ) x  y  x faktor dari y
Ditanyakan: b).Relasi ”≤” di atas adalah bukan merupakan Lattice, sebab
a). Gambarlah diagram Hasse dari Poset tersebut. elemen 2 dan 3 tidak mempunyai batas bawah terbesar,
atau elemen 8 dan 12 tidak mempunyai batas atas terkecil.
b). Apakah relasi ”≤” merupakan Lattice ? Jelaskan ! c). Untuk elemen 4 dan 6 :
c). Carilah b.a, b.a.t, b.b, b.b.t dari 4 & 6 pada Poset batas atas (b.a.) : 12, jadi b.a.t nya juga 12.
tersebut ! Batas bawah (b.b.) : 2, jadi b.b.t nya juga 2.
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity

#KampusKuningGading #KampusKuningGading

2.Diketahui himpunan X = { 2, 4,6,8,24} dan Poset (X, ≤).

Relasi ≤ didefinisikan sebagai berikut:

( x , y  X ) x  y  x faktor dari y
Ditanyakan:
a). Buatlah himpunan relasi R tersebut!
b). Gambarlah diagram Hasse dari Poset tersebut. “Strive not to be a success,
c). Apakah relasi ”≤” merupakan Lattice? Jelaskan! but rather to be of value.”
d). Carilah b.a, b.a.t, b.b, b.b.t dari 4 & 6 serta pada Poset
tersebut ! Albert Einstein
Agility, Encourage, Excellence And Humanity Agility, Encourage, Excellence And Humanity