• Forum
  • Lounge
  • Discrete Maths Special Relations and Par

 
Discrete Maths Special Relations and Partial Orders

Hi,

I have the following relation:

http://e.imagehost.org/0187/relation.jpg (click on link to view image)

And I need help giving a mathmatical definition of this relation. I am also having problems stating if the relation is reflexive, symmetric, transitive or antisymmetric. I also need to state my reasons for this. Another problem I am having is stating whether this is a partial order or an equivalence relation.

Any help would be good.

Thanks in advance if you can help me.
Last edited on
Homework questions are intended for the person getting them from his teacher. So unless you have a concrete question, please do it yourself.
reflexive, symmetric, transitive or antisymmetric


Uh oh...I have remember those from logic >.>
You can define this relation like this:

R={<A,A>,<B,A>,<B,C>,<C,B>,<C,A>}

This relation is

neither reflexive (cause there aren't <B,B> or<C,C>),nor antireflexive
(cause there ia a <A,A>);

neither symmetric (<B,A> but no <A,B>, and<C,A> no <A,C>),nor antisymmetric(<B,C> and <C,B>,but C!=B);

also it is not transitive(cause there are <B,C>and<C,B>,but no<B,B>and<C,C>).

May it will help!
Last edited on
Topic archived. No new replies allowed.