Solution to (a) Is every total ordering a lattice? Why or why not? - Sikademy
Author Image

Archangel Macsika

(a) Is every total ordering a lattice? Why or why not?

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

A partially ordered set (L, ≤) is called a lattice if each two-element subset \{a, b\} ⊆ L has supremum and infimum in L, denoted by a ∨ b and a ∧ b, respectively.


If (L, ≤) is a total ordering, then by definition, {\displaystyle a\leq b} or {\displaystyle b\leq a} for all a,b\in L. If {\displaystyle a\leq b}, then a ∨ b=b\in L and a ∧ b=a\in L. If {\displaystyle b\leq a}, then a ∨ b=a\in L and a ∧ b=b\in L.


Therefore, every total ordering is a lattice.

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3479-qpid-2178