HOMOMORFISMA LETIS & LETIS KHUSUS

• Definisi : Misalkan ( L , 1 , *1 , 1 ) dan ( M , 2 , *2 , 2 ) adalah Letis.

• Fungsi f: LM dinamakan Homomorfisma Letis jika untuk setiap a, b L berlaku :
f (a *1 b) = f(a) *2 f(b) dan
f (a 1 b) = f(a) 2 f(b)

f 1-1 disebut Monomorfisma Letis f disebut Isomorfisma Letis

f onto disebut Epimorfisma Letis L dan M nya disebut Isomorfik
f into disebut Endomorfisma Letis
• Teorema 1
Misalkan f : L M adalah Homomorfisma Letis.
Jika a1b, maka f(a)2f(b)
Jika f Homomorfisma Letis, maka f mengawetkan urutan.
Bisa juga f : LM dan mengawetkan urutan, tapi f -1 tidak
• Contoh 1
Misalkan (L , ) letis dengan L = {1,2,3,4,6,12} didefinisikan
a1b b habis dibagi a dan
a2b a b
Apakah f : L L dengan f(x) = x, untuk setiap x L, Homomorfisma
Letis atau bukan?
Apakah f mengawetkan urutan?
Apakah f -1 mengawetkan urutan?
• Penyelesaian
L = {1, 2, 3, 4, 6, 12}
(L, 1) dan (L, 2)
Diagram Hasse Letis 12
12
6
4 6
4
3 3
2
(L, 1) 1
(L, 2) 2
1
f (2 *1 3) = f(2) *2 f(3)
f(1) = 2 *2 3 , 1 2, jadi f bukan Homomorfisma Letis
• Karena untuk setiap x,y L dengan x1y berlaku xy atau x 2 y
maka f mengawetkan urutan.
F -1 tidak mengawetkan urutan, sebab 223 akan tetapi
23
Contoh 2
Misalkan L1 = {, A, , S} dan L2 = { (0,0), (0,1), (1,0), (1,1)}
Fungsi f : L1 L2 didefinisikan sebagai berikut :
(0,0)
A (0,1)
(1,0)
S (1,1)
Buatlah diagram Hasse nya dan periksa apakah f Homomorfisma atau
bukan?
 Beberapa Letis Khusus

Misalkan adalah Letis. L disebut terbatas di bawah jika ada elemen di L

yang dilambangkan dengan 0 sehingga 0 a, untuk setiap a L. sebaliknya
L disebut terbatas di atas jika terdapat elemen di L yang dilambangkan 1
sehingga a 1 untuk setiap a L.
L dikatakan terbatas
Jika L terbatas di bawah dan terbatas di atas.
Elemen 0 dan 1 sebagai sebuah Letis Terbatas, sebagai akibat langsung
dari sifat Antisimetris, elemen 0 dan 1 bila ada adalah tunggal. Untuk
setiap a L, berlaku
0*a=0 a*1=a
0a=a a1=1
Misalkan L adalah Letis terbatas dan a L b L disebut Komplemen dari a,
jika
a * b = 0 dan a b = 1
“b komplemen dari a” dilambangkan dengan b = a’
jika setiap elemen dari L mempunyai komplemen, maka L disebut
berkomplemen
Misalkan Letis L disebut Distributif jika untuk setiap a,b,c L berlaku
(1) a * (b c) (a * b) (a * c)
(2) a (b * c) = (a b ) * (a c)
Contoh : Apakah Letis dibawah ini merupakan Letis Distributif?

e=1

b c d

a=0
Buktikan !
Teorema 2
Setiap Rantai adalah Letis Distributif
Teorema 3
Hasil kali Letis Distributif adalah Letis Distributif
Teorema 4
Misalkan L adalah Letis Distributif, untuk setiap setiap a,b,c L
(a * b = a * c) (a b = a c) → b = c