Let S = [1,2,4,5,10,20, 25, 50, 100). Then show that 5 forms a lattice under divisibility. Draw the Hasse diagram also.
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
Let us draw the Hasse diagram of lattices, and where and and a < b if and only if a divides b.
Note that a Hasse diagram is a graphical rendering of a partially ordered set displayed via the cover relation of the partially ordered set with an implied upward orientation. A point is drawn for each element of the poset, and line segments are drawn between these points according to the following two rules:
1. If in the poset, then the point corresponding to appears lower in the drawing than the point corresponding to .
2. The line segment between the points corresponding to any two elements and of the poset is included in the drawing iff covers or covers .
In our case, if and only if Therefore, the Hasse diagrams are the following: