Results 1 to 2 of 2

Math Help - New post about relations

  1. #1
    Member
    Joined
    May 2011
    Posts
    178
    Thanks
    6

    New post about relations

    I have another relation problem: "For each of these relations on the set {1,2,3,4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive."

    {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}

    According to the answer key, it has none of the properties. I was thinking it was perhaps antisymmetric and transitive. Why isn't it so?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,657
    Thanks
    1607
    Awards
    1

    Re: New post about relations

    Quote Originally Posted by Bashyboy View Post
    I have another relation problem: "For each of these relations on the set {1,2,3,4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive."
    {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}
    According to the answer key, it has none of the properties. I was thinking it was perhaps antisymmetric and transitive. Why isn't it so?
    It cannot be symmetric because (3,2) is not there.

    It cannot be transitive because (2,3)~\&~(3,1) but no (2,1).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 12:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 01:09 PM
  3. Relations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 17th 2010, 02:54 PM
  4. Relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 30th 2009, 07:59 PM

Search Tags


/mathhelpforum @mathhelpforum