Results 1 to 6 of 6

Math Help - Relations equations i found online and i'm tring to get the answers to understand

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    St lucia
    Posts
    4

    Relations equations i found online and i'm tring to get the answers to understand

    Determine if the following relations are reexive, symmetricand transitive.
    If a property does not hold, say why.

    let R= {(a,a) , (b,b) , (c,c) , (d,d) , (a,b) , (b,a)} be a relation on the setA={a,b,c,d}

    let R= {(a,a) , (a,c) , (c,c) , (b,b) , (c,b) , (b,c)} be a relation on the setA={a,b,c}

    let R= {(a,a) , (a,c) , (c,c) , (c,b) , (b,c)} be a relation on the setA={a,b,c}

    let R= {(a,a) , (b,b) , (c,c) , (d,d)} be a relation on the set A={a,b,c,d}

    2. Suppose R is a symmetric and transitive relation on a setA, and there is an element a A for which (a; x)Rfor all x A. Prove that R is reflexive.

    3. Prove or disprove: If a relation is symmetric and transitive, then it isalso reflexive.

    4. Consider the relation R = {(x; y) : 3x - 5y is even} on
    .Prove R is an equivalence relation.

    5. Consider the relation R = {(x; y) : x - 3y is divisible by 4} on
    .Prove R is an equivalence
    relation.

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,664
    Thanks
    298
    Awards
    1

    Re: Relations equations i found online and i'm tring to get the answers to understand

    Quote Originally Posted by math333 View Post
    Determine if the following relations are reexive, symmetricand transitive.
    If a property does not hold, say why.

    let R= {(a,a) , (b,b) , (c,c) , (d,d) , (a,b) , (b,a)} be a relation on the setA={a,b,c,d}

    let R= {(a,a) , (a,c) , (c,c) , (b,b) , (c,b) , (b,c)} be a relation on the setA={a,b,c}

    let R= {(a,a) , (a,c) , (c,c) , (c,b) , (b,c)} be a relation on the setA={a,b,c}

    let R= {(a,a) , (b,b) , (c,c) , (d,d)} be a relation on the set A={a,b,c,d}

    2. Suppose R is a symmetric and transitive relation on a setA, and there is an element a A for which (a; x)Rfor all x A. Prove that R is reflexive.

    3. Prove or disprove: If a relation is symmetric and transitive, then it isalso reflexive.

    4. Consider the relation R = {(x; y) : 3x - 5y is even} on
    .Prove R is an equivalence relation.

    5. Consider the relation R = {(x; y) : x - 3y is divisible by 4} on
    .Prove R is an equivalence
    relation.
    Reflexive means xRx for all x.
    Symmetric means xRy implies yRx.
    Transitive means if xRy and yRz then xRz

    What can you say about the different R's you are given?

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2012
    From
    St lucia
    Posts
    4

    Re: Relations equations i found online and i'm tring to get the answers to understand

    I think the first two would be symmetric the third one is transitive and the last is reflexive but how would you show your working for something like this thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1

    Re: Relations equations i found online and i'm tring to get the answers to understand

    let R= \{(a,a) , (b,b) , (c,c) , (d,d) , (a,b) , (b,a)\} be a relation on the set A=\{a,b,c,d\}
    reflexive, symmetric, & transitive.


    let R= \{(a,a) , (a,c) , (c,c) , (b,b) , (c,b) , (b,c)\} be a relation on the set A=\{a,b,c\}
    reflexive, not symmetric, & not transitive.



    let R= \{(a,a) , (a,c) , (c,c) , (c,b) , (b,c)\} be a relation on the set A=\{a,b,c\}
    not reflexive, not symmetric, & not transitive.




    let R= \{(a,a) , (b,b) , (c,c) , (d,d)\} be a relation on the set A={a,b,c,d}
    reflexive, symmetric, & transitive.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1

    Re: Relations equations i found online and i'm tring to get the answers to understand

    Quote Originally Posted by math333 View Post
    2. Suppose R is a symmetric and transitive relation on a setA, and there is an element a A for which (a; x)Rfor all x[SIZE=3][COLOR=#000000][FONT=Calibri] A. Prove that R is reflexive.
    Suppose that t\in A. We know that (a,t)\in R. WHY?

    We know that (t,a)\in R. WHY?

    SO?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1

    Re: Relations equations i found online and i'm tring to get the answers to understand

    Quote Originally Posted by math333 View Post
    3. Prove or disprove: If a relation is symmetric and transitive, then it isalso reflexive.

    let R= \{(a,a) , (b,b)  , (d,d) , (a,b) , (b,a)\} be a relation on the set A=\{a,b,c,d\}
    not reflexive, symmetric, & transitive.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: October 16th 2012, 06:46 AM
  2. Replies: 4
    Last Post: September 15th 2011, 03:34 AM
  3. Replies: 1
    Last Post: November 3rd 2008, 08:51 AM
  4. Replies: 1
    Last Post: November 2nd 2008, 07:04 AM
  5. Replies: 5
    Last Post: August 1st 2006, 04:28 PM

Search Tags


/mathhelpforum @mathhelpforum