LATIS (LATTICE)

KELOMPOK II

RUHNI HIDAYATI
SINDI FEBROSA
FERI IRAWAN

STKIP HARAPAN BIMA

TAHUN AKADEMIK 2023/2024
 Latar Belakang
Matematika merupakan ilmu universal yang
mendasari perkembangan teknologi modern,
mempunyai peran penting dalam berbagai
disiplin dan memajukan daya pikir manusia.
Perkembangan pesat di bidang teknologi
informasi dan komunikasi dewasa ini dilandasi
oleh perkembangan matematika di bidang teori
bilangan, aljabar, analisis, teori peluang dan
matematika diskrit.
 Rumusan Masalah
Bagaimana Teorema – Teorema
Mengenai Operasi Join Dan Meet ?

Tujuan
Untuk mengetahui penjelasan Teorema –
Teorema Mengenai Operasi Join Dan Meet
 Teorema – Teorema Mengenai Operasi
Join Dan Meet

Sekarang akan kita bahas beberapa sifat dasar

yang dimiliki oleh sistem aljabar yang
didefinisikan oleh kisi. Misalkan adalah sebuah
sistem aljabar yang didefinisikan oleh sebuah
kisi .
• Teorema 2.1.1
Kedua operasi join dan meet bersifat komutatif.

Bukti : Ini merupakan akibat langsung dari

definisi batas atas terkecil dan batas bawah
terbesar bagi sembarang dua unsur di dalam
sebuah kisi.
• Teorema 2.1.2
Kedua operasi join dan meet bersifat asosiatif.

Bukti : Pertama – tama akan ditunjukkan bahwa operasi join adalah asosiatif.
Artinya, untuk sembarang , , di dalam , berlaku

Misalkan
g
dan

Karena g adalah join dari dan ,

g g
Lebih lanjut, g berarti bahwa
g g
Karena join dari dan adalah batas atas terkecil bagi dan , maka berdasarkan
kenyataan bahwa g dan g kita memperoleh
g
• Teorema 2.1.3
Untuk setiap di dalam , dan .

Bukti : Menurut ,

Karena , maka kita memperoleh

Dengan demikian

Berdasarkan prinsip dualitas, kita juga memperoleh

Hasil – hasil dalam teorema dikenal sebagai sifat idempoten

operasi – operasi join dan meet.
• Teorema 2.1.4
untuk sebarang dan di dalam ,

Bukti : Karena adalah join dari dan , maka kita memperoleh

Karena

Maka berdasarkan maka kita memperoleh

Karena
Jika g dan , maka g sebab g adalah batas atas terkecil bagi g dan .

Maka menjadi

Dengan menggabungkan dan , kita memperoleh

Berdasarkan prinsip dualitas kita peroleh pula

Sekarang marilah kita perhatikan kisi bilangan –
bilangan asli yang diurutkan oleh relasi "lebih kecil
atau sama dengan," . Karena maksimum dari dua
bilangan dan sama dengan maksimum dari dua
bilangan dan , berarti operasi join di dalam bersifat
komutatif. Begitu pula, opersi meet juga komutatif.
Karena maks dan maks keduanya sama dengan
maksimum dari tiga bilangan , , dan , maka operasi
join di dalam bersifat asosiatif. Begitu pula, operasi
meet juga asosiatif. Sifat idempoten dari operasi –
operasi join dan meet merupakan akibat dari
kenyataan bahwa maksimum dari dan adalah , dari
kenyataan bahwa minimum dari dan adalah .
Persamaan - persamaan
 SEKIAN
DAN
TERIMA KASIH