(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 is called a lattice if each two-element subset has supremum and infimum in , denoted by and , respectively.
If is a total ordering, then by definition, or for all . If , then and . If , then and .
Therefore, every total ordering is a lattice.