let X, S be non empty set ; :: thesis: for R being Relation of X st R is asymmetric & field R c= S holds
R is_asymmetric_in S
let R be Relation of X; :: thesis: ( R is asymmetric & field R c= S implies R is_asymmetric_in S )
assume
( R is asymmetric & field R c= S )
; :: thesis: R is_asymmetric_in S
then A1:
R is_asymmetric_in field R
by RELAT_2:def 13;
let x, y be set ; :: according to RELAT_2:def 5 :: thesis: ( not x in S or not y in S or not [x,y] in R or not [y,x] in R )
assume
( x in S & y in S )
; :: thesis: ( not [x,y] in R or not [y,x] in R )
assume A2:
[x,y] in R
; :: thesis: not [y,x] in R
then
( x in field R & y in field R )
by RELAT_1:30;
hence
not [y,x] in R
by A1, A2, RELAT_2:def 5; :: thesis: verum