Results 1 to 2 of 2

Math Help - Symmetric, transitive, not reflexive?

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    4

    Symmetric, transitive, not reflexive?

    (1) Find a relation that is symmetric and transitive but not reflexive on the integers.

    (2) Consider the following “proof” that every symmetric and transitive relation is also reflexive.
    Given your answer to the part (1) above, this argument must incorrect. Where was the mistake made?

    Let R be a symmetric and transitive relation on a set T. For any a and b
    in T, aRb means that bRa because R is symmetric. Furthermore, we can see
    that aRa because aRb and bRa and R is transitive. Therefore, aRa and R is
    reflexive.

    -------------------

    hi again, is anyone up for another challenge?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. reflexive, symmetric, antisymmetric, transitive?
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 8th 2011, 05:47 AM
  2. Transitive, Symmetric, Non-Reflexive Relation
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: April 24th 2010, 07:12 AM
  3. Replies: 2
    Last Post: January 24th 2010, 07:06 PM
  4. Reflexive, symmetric, and transitive
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 5th 2009, 11:08 AM
  5. Reflexive, Transitive, Symmetric
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 20th 2009, 02:24 PM

Search Tags


/mathhelpforum @mathhelpforum