let X be set ; :: thesis: for R being Relation st R = id X holds
( R is reflexive & R is symmetric & R is antisymmetric & R is transitive )
let R be Relation; :: thesis: ( R = id X implies ( R is reflexive & R is symmetric & R is antisymmetric & R is transitive ) )
assume A1:
R = id X
; :: thesis: ( R is reflexive & R is symmetric & R is antisymmetric & R is transitive )
then A2:
dom R = X
by RELAT_1:71;
A3:
rng R = X
by A1, RELAT_1:71;
thus
R is_reflexive_in field R
:: according to RELAT_2:def 9 :: thesis: ( R is symmetric & R is antisymmetric & R is transitive )
thus
R is_symmetric_in field R
:: according to RELAT_2:def 11 :: thesis: ( R is antisymmetric & R is transitive )proof
let x be
set ;
:: according to RELAT_2:def 3 :: thesis: for b1 being set holds
( not x in field R or not b1 in field R or not [x,b1] in R or [b1,x] in R )let y be
set ;
:: thesis: ( not x in field R or not y in field R or not [x,y] in R or [y,x] in R )
assume
(
x in field R &
y in field R )
;
:: thesis: ( not [x,y] in R or [y,x] in R )
assume
[x,y] in R
;
:: thesis: [y,x] in R
hence
[y,x] in R
by A1, RELAT_1:def 10;
:: thesis: verum
end;
thus
R is_antisymmetric_in field R
:: according to RELAT_2:def 12 :: thesis: R is transitive
thus
R is_transitive_in field R
:: according to RELAT_2:def 16 :: thesis: verum