Drawing Hasse Diagrams

11
0
1. The problem statement, all variables and given/known data
Draw the diagram P=(X,P) where X={1,2,3,5,6,10,15,30} and x<y in P IFF x divides y.


2. Relevant equations



3. The attempt at a solution
We just started this discussion in class and I am really not getting the concept of how to draw the corresponding Hasse diagram. I know that I am supposed to start with the smallest x for which x<y and for which there does not exist a z such that x<z<y. However, I don't know whether that should be a single element or an ordered pair when I list it on the diagram. I also know that I am only supposed to draw an edge if x is the preceding element to y. Anyway, that is pretty much all I understand about this concept. I appreciate any help in explanation of this concept.
 
31,930
3,893
1. The problem statement, all variables and given/known data
Draw the diagram P=(X,P) where X={1,2,3,5,6,10,15,30} and x<y in P IFF x divides y.


2. Relevant equations



3. The attempt at a solution
We just started this discussion in class and I am really not getting the concept of how to draw the corresponding Hasse diagram. I know that I am supposed to start with the smallest x for which x<y and for which there does not exist a z such that x<z<y. However, I don't know whether that should be a single element or an ordered pair when I list it on the diagram. I also know that I am only supposed to draw an edge if x is the preceding element to y. Anyway, that is pretty much all I understand about this concept. I appreciate any help in explanation of this concept.
There's an article in wikipedia--http://en.wikipedia.org/wiki/Hasse_diagram. [Broken] Maybe that will serve as a starting point for you.
 
Last edited by a moderator:

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top