BIGtheme.net http://bigtheme.net/ecommerce/opencart OpenCart Templates
Tuesday , August 22 2017
Home / Lattices and Boolean Algebras

# Lattices and Boolean Algebras

## Prime ideals and theorem and problem

Definition: An ideal A of a lattice L is called a prime ideal of L if A is properly contained in L and whenever a ^ b ∈ A then a ∈ A or b ∈ B. Theorem: Prove that a lattice L is a chain if and only if ...

## Complements| Lattice

Complements: Let x, y be any elements of a lattice L. If x ˄ y =0 and x ˅ y = 1 then we say y is a complements of x. Or, Let [a, b] be an interval in a lattice L. Let x ∊ [a, b] be any element. ...

## The set of all ideals of a lattice L forms a lattice under ⊆ relation.

Or, Suppose L is a lattice, What do you mean by I(L), prove that (I(L), ⊆) is a lattice. Proof: Let I(L) is a set of all ideals of a lattice L. Then clearly, L ∊ I(L) ∴ I(L) is non empty. Now, let us first, show that (I(L), ⊆) ...

## Ideals and lattice | 2nd Lecture

Dual lattice: A non empty subset I of a lattice L is called dual ( or filter) of L if (i) ∀ a , b ∊ I ⟹ a ˄ b ∊ I (ii) ∀ a ∊ I , ∀ l ∊ L ⟹ a ˅ l ∊ I Dual ...

## Ideals | Lattices and Boolean algebra

Definition: A non empty subset I of a lattice L is called an ideal of L if (i) a, b ∊I ⟹a ˅ b ∊ I (ii) a ∊ I, l ∊ L ⟹ a ˄ l ∊ I. Example: Let {1, 2, 5, 10} be a lattice of factors ...

## Sublattice and Convex sublattice

Sublattice: Let (L, ˄, ˅) be a lattice. A non empty subset S of L is called a Sublattice of L if S itself is a lattice under same operations ˄ and ˅ in L. Or, A non empty subset S of a lattice L is called a Sublattice of ...

## Complete lattices

Definition: A lattice L is called a complete lattice if every non empty sub set of L has its Sup and Inf in L. Theorem: Dual of a complete lattice is complete. Proof: Let (L, ?) be a complete lattice and let (L, ?) be its dual. Then (L, ?) ...

## Define two definitions of lattices and show that two definitions of lattices is equivalence.

Definition I(according to poset): A poset (L, ≤) is said to form a lattice if for every a, b ∈ L, Sup{a, b} and Inf{a, b} exist in L. In that case, we write Sup{a, b} = a ˅ b Inf{a, b} = a ˄ b Definition II(algebraic): A non ...