Results 1 to 2 of 2

Math Help - Reflexive relations proof

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    34

    Reflexive relations proof

    Im stuck on this hw problem. Can someone pleae help me.

    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,616
    Thanks
    1578
    Awards
    1
    Recall that a relation on a set is reflexive if and only if the diagonal is a subset of the relation. In both 1 & 2, can the diagonal remain after the set operation?
    A relation that has an empty intersection with the diagonal is irreflexive.

    Look carefully at the definition of relational composition.
    Because both R & S contain the diagonal, must SoR also?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Total no. of reflexive relations on a set of n elements
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: December 29th 2011, 01:24 AM
  2. Relations, reflexive and transitive
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 5th 2010, 02:36 AM
  3. R U S, reflexive (Proof Method)
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 21st 2010, 04:50 AM
  4. Relations proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 2nd 2010, 01:25 PM
  5. reflexive in relations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 27th 2008, 03:41 PM

Search Tags


/mathhelpforum @mathhelpforum