let R be Relation; ( R is antisymmetric iff R /\ (R ~) c= id (dom R) )
A1:
now assume
R is
antisymmetric
;
R /\ (R ~) c= id (dom R)then A2:
R is_antisymmetric_in field R
by Def12;
now let a,
b be
set ;
( [a,b] in R /\ (R ~) implies [a,b] in id (dom R) )assume A3:
[a,b] in R /\ (R ~)
;
[a,b] in id (dom R)then
[a,b] in R ~
by XBOOLE_0:def 4;
then A4:
[b,a] in R
by RELAT_1:def 7;
then A5:
b in dom R
by RELAT_1:def 4;
A6:
[a,b] in R
by A3, XBOOLE_0:def 4;
then
(
a in field R &
b in field R )
by RELAT_1:15;
then
a = b
by A2, A6, A4, Def4;
hence
[a,b] in id (dom R)
by A5, RELAT_1:def 10;
verum end; hence
R /\ (R ~) c= id (dom R)
by RELAT_1:def 3;
verum end;
now assume A7:
R /\ (R ~) c= id (dom R)
;
R is antisymmetric now let a,
b be
set ;
( a in field R & b in field R & [a,b] in R & [b,a] in R implies a = b )assume that
a in field R
and
b in field R
and A8:
[a,b] in R
and A9:
[b,a] in R
;
a = b
[a,b] in R ~
by A9, RELAT_1:def 7;
then
[a,b] in R /\ (R ~)
by A8, XBOOLE_0:def 4;
hence
a = b
by A7, RELAT_1:def 10;
verum end; then
R is_antisymmetric_in field R
by Def4;
hence
R is
antisymmetric
by Def12;
verum end;
hence
( R is antisymmetric iff R /\ (R ~) c= id (dom R) )
by A1; verum