Math, asked by praneet5600, 1 year ago

Prove that every finite lattice is bounded

Answers

Answered by SandyK
0
The definition of a lattice is that for any two elements, they must have a join and a meet. The proof is by contradiction. Assume that a finite lattice is not bounded. This means that there is no single element that is a maximum or that there is no single element that is a minimum. Since the lattice is finite, however, there are a finite number of maxima and of minima, which can be identified by starting from all pairs of elements and following their joins or meets, respectively, until the join or meet is identical to one of the current pair. The element obtained is one of the maxima or one of the minima, respectively. By the assumption, either or both of the sets of maxima and minima have cardinality greater than one. Therefore, there exist two elements in the finite lattice that have no join and/or have no meet. This contradicts the definition of a lattice, which requires any two elements to have a join and a meet. Ergo the assumption of an unbounded finite lattice is false. QED.
Similar questions