Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Drawing Hasse Diagrams

  1. Mar 3, 2009 #1
    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.
  2. jcsd
  3. Mar 4, 2009 #2


    Staff: Mentor

    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: May 4, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook