0

5.6kviews

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

written 8.2 years ago by teamques10 ★ 69k

modified 3.1 years ago by pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: May 2014

discrete mathematics

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

1.3kviews

written 8.2 years ago by teamques10 ★ 69k

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.

ADD COMMENT SHARE EDIT