0

5.4kviews

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

written 7.9 years ago by teamques10 ★ 68k

modified 2.9 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.2kviews

written 7.9 years ago by teamques10 ★ 68k

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