let R be Relation; :: thesis: ( R is irreflexive & R is transitive implies R is asymmetric )
assume that
A1: R is irreflexive and
A2: R is transitive ; :: thesis: R is asymmetric
A3: R is_transitive_in field R by A2, Def16;
A4: R is_irreflexive_in field R by A1, Def10;
now
let a, b be set ; :: thesis: ( a in field R & b in field R & [a,b] in R implies not [b,a] in R )
assume that
A5: a in field R and
A6: b in field R ; :: thesis: ( [a,b] in R implies not [b,a] in R )
not [a,a] in R by A4, A5, Def2;
hence ( [a,b] in R implies not [b,a] in R ) by A3, A5, A6, Def8; :: thesis: verum
end;
then R is_asymmetric_in field R by Def5;
hence R is asymmetric by Def13; :: thesis: verum