Results 1 to 3 of 3

Math Help - Hasse Diagram

  1. #1
    Newbie
    Joined
    Oct 2013
    From
    israel
    Posts
    16

    Hasse Diagram

    Hello!

    I've just learned about Hasse Diagrams.
    Is this a correct Hasse Diagram for this problem, or am I missing something here?


    Draw the Hasse Diagram for a Partially ordered set R over a set A, and find all the maximal and minimal elements.
    A = { 1,2,3,4,5,6,7,8,9 }
    R = { (a,b) from AxA | a<=b-3 or a=b }
    Hasse Diagram-hasse.jpg
    So minimal elements would be 1,2,3 and maximal 9,8,7?

    Thank you (:
    Last edited by sapsapz; November 8th 2013 at 03:02 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,792
    Thanks
    1687
    Awards
    1

    Re: Hasse Diagram

    Quote Originally Posted by sapsapz View Post
    I've just learned about Hasse Diagrams.
    Is this a correct Hasse Diagram for this problem, or am I missing something here?
    Draw the Hasse Diagram for a Partially ordered set R over a set A, and find all the maximal and minimal elements.
    A = { 1,2,3,4,5,6,7,8,9 }
    R = { (a,b) from AxA | b is divisable by a }
    Click image for larger version. 

Name:	hasse.jpg 
Views:	5 
Size:	22.9 KB 
ID:	29697
    So minimal elements would be 1,2,3 and maximal 9,8,7?
    If (a,b)\in\mathcal{R} means a\text{ divides }b , then no. There is very little correct about it.

    There is only one minimal element in that set. 1 divides every integer.
    You have three maximal elements correct there is another.
    Last edited by Plato; November 8th 2013 at 02:36 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2013
    From
    israel
    Posts
    16

    Re: Hasse Diagram

    Quote Originally Posted by Plato View Post
    If (a,b)\in\mathcal{R} means a\text{ divides }b , then no. There is very little correct about it.

    There is only one minimal element in that set. 1 divides every integer.
    You have three maximal elements correct there is another.
    Oh! I'm sorry! I wrote the wrong Relation for this problem! I corrected the post now.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 7th 2013, 12:43 PM
  2. please help for Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 20th 2009, 11:18 AM
  3. Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 26th 2009, 10:47 PM
  4. hasse diagram help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 9th 2009, 07:58 PM
  5. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 7th 2007, 09:45 PM

Search Tags


/mathhelpforum @mathhelpforum