R = {(a,b) is an element of A cross B with (b,a) an element of R inverse}

Proof:

If R is antisymmetric, then R inverse is antisymmetric

-if you can not prove this I must show a counterexample thanks

Printable View

- March 27th 2008, 05:16 PMteeplkylantisymmetric
R = {(a,b) is an element of A cross B with (b,a) an element of R inverse}

Proof:

If R is antisymmetric, then R inverse is antisymmetric

-if you can not prove this I must show a counterexample thanks - March 27th 2008, 07:07 PMThePerfectHacker
You need to show if R is antisymettric, meaning if a<=b and b<=a implies a=b. Then has the same property. It should be clear how to do this by definition.

- March 27th 2008, 08:07 PMPlato
If

But we know that is antisymmetric so .