Results 1 to 2 of 2

Math Help - Can someone please help me with relations?

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    14

    Can someone please help me with relations?

    I don't understand how to do this. Can someone please help me?

    Let A be the set {1,2,3}. List the ordered pairs in a relation on A which is:
    a) reflexive, not symmetric, and not transitive
    b) not reflexive, symmetric, and not transitive
    c) reflexive, symmetric, and not transitive.


    Thank you for your help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member teuthid's Avatar
    Joined
    Feb 2008
    From
    Bowling Green, OH
    Posts
    49
    The first thing to understand is that a relation on A is going to be a subset of AxA, where AxA is the set of all possible ordered pairs whose components come from A (e.g. AxA={(1,1), (1,2), (1,3), (2,1), ... , (3,2), (3,3)}).
    A relation can be any subset of AxA, but we have to chose specific elements in order to classify our relation as symmetric, reflexive or transitive.

    A reflexive relation must contain the element (a,a) for every a in A. In our example any relation that contains {(1,1), (2,2), (3,3)} will be reflexive.

    A symmetric relation that contains (a,b) must also include (b,a). In our example this means that if, for example, your symmetric relation contained the element (2,3) then it must also contain the element (3,2).

    A transitive relation that contains (a,b) and (b,c) must also contain (a,c). So if you chose a relation that contained (2,3) and (3,1), then it must also contain (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. [SOLVED] Relations on A
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: November 21st 2010, 11:25 AM
  4. Relations in a set
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 5th 2010, 10:03 PM
  5. relations help (3)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 18th 2010, 04:49 AM

Search Tags


/mathhelpforum @mathhelpforum