Show that if a relation on set A is transitive and irreflexive then it is asymmetric.

5.8kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: May 2014

discrete mathematics

ADD COMMENT EDIT

1 Answer

1.3kviews

written 8.9 years ago by

teamques10 ★ 70k

Suppose R is not asymmetric.

Then there exists a, b € A such that aRb and bRa.

As R is transitive, aRa.

As R is irreflective, this is not possible.

So R is asymmetric.

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.