Professional Documents
Culture Documents
DM28
DM28
Pilani Campus
Lattices
Lattices
It is a meet-semilattice
It is a join-semilattice
𝒫 𝑈 ; ⊆ for a set 𝑈
Any totally ordered set
[𝑃; |] 𝑃 denotes the set of all positive integers
1) For a set 𝑈, [𝒫(𝑈); ⊆] is a lattice. 𝐴 ∨ 𝐵 = 𝐴 ∪ 𝐵, 𝐴 ∧ 𝐵 = 𝐴 ∩ 𝐵
for 𝐴, 𝐵 ∈ 𝒫(𝑈).
2) Any totally ordered set is a lattice, and if 𝑎 ≤ 𝑏, then a∨ 𝑏 =
𝑏, 𝑎 ∧ 𝑏 = 𝑎.
3) If 𝑃 denotes the set of all positive integers then [𝑃; |] is a lattice
with 𝑚 ∨ 𝑛 = lcm(𝑚, 𝑛), 𝑚 ∧ 𝑛 = gcd 𝑚, 𝑛 .