Advertisement
If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)
Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie
Hi there,
There is an issue with role permissions that is being worked on at the moment.
If you are having trouble with access or permissions on regional forums please post here to get access: https://www.boards.ie/discussion/2058365403/you-do-not-have-permission-for-that#latest

Matrices help!

  • 27-08-2010 2:58am
    #1
    Closed Accounts Posts: 5


    I have a question due and I have no idea how to do it! Any help please??!?!?!?


    Let R be the relation on {a,b,c,d} defined by the following matrix:

    a b c d

    a ( T F T F )
    b ( F T T F )
    c ( F T T F )
    d ( F F F T )

    a.) Show R
    b.) Draw the graphical representation of R
    c.) State, giving reasons, whether R is reflexive, symmetric or transitive.


    I think c.) is symmetric because rows = columns but I have no idea what to do otherwise! :(


Comments

  • Registered Users, Registered Users 2 Posts: 2,481 ✭✭✭Fremen


    I'm not really sure what's meant by "Show R", you may have to help out on that one.

    For part b, draw four dots and label them a,b,c and d. Link two dots a and b, say, with an arrow if the entry (a,b) reads true, otherwise don't link them.

    For part c, a reflexive relation means for all entries x, (x,x) reads true. Does this hold for your example?

    A symmetric relation means that (x,y) has the same value as (y,x). Again, check whether this holds.

    A transitive relation means that if (z,y) is true, and (y,z) is true then (x,z) has to be true. From your graph, you will be able to check if this holds.


Advertisement