Jawabanmu

2014-08-13T21:45:23+07:00
LATTICES   Pengertian   Lattice adalah sebuah poset (L,) yang setiap himpunan bagiannya {a,b} terdiri dari dua elemen, yaitu : Least Upper Bound   Greatest Lower Bound   Least Upper Bound Merupakan batas atas yang terkecil         Notasi : ab (join antara a dan b) Greatest Lower Bound Merupakan batas bawah terbesar         Notasi : ab (meet antara a dan b)   Contoh Lattice Pada himpunan S yang beranggotakan a dan b ab = a  b ab = a  b         Sifat-sifat Lattice   Idempotan a a = a a a = a   Commutative a b = b a a b = b a   Associative a (b c) = (a b) c a (b c) = (a b) c    1.  Absorption a (a b) = a a (a  b) = a   Contoh  2 Jika n adalah sebuah bilangan bulat positif, dan Dn adalah himpunan dari semua bilangan bulat positif pembagi n, Dn adalah sebuah Lattice berdasar dengan hubungan  keterbagian.   Dn = {1, 2, 3, 4, 5, 10, 20}   Diagram Hasse untuk Dn                 20                   4                                   10

   
2                                    5     1