let R be Relation; :: thesis: ( R is empty implies ( R is reflexive & R is irreflexive & R is symmetric & R is antisymmetric & R is asymmetric & R is connected & R is strongly_connected & R is transitive ) )
assume Z:
R is empty
; :: thesis: ( R is reflexive & R is irreflexive & R is symmetric & R is antisymmetric & R is asymmetric & R is connected & R is strongly_connected & R is transitive )
thus
R is reflexive
:: thesis: ( R is irreflexive & R is symmetric & R is antisymmetric & R is asymmetric & R is connected & R is strongly_connected & R is transitive )
thus
R is irreflexive
:: thesis: ( R is symmetric & R is antisymmetric & R is asymmetric & R is connected & R is strongly_connected & R is transitive )
thus
R is symmetric
:: thesis: ( R is antisymmetric & R is asymmetric & R is connected & R is strongly_connected & R is transitive )
thus
R is antisymmetric
:: thesis: ( R is asymmetric & R is connected & R is strongly_connected & R is transitive )
thus
R is asymmetric
:: thesis: ( R is connected & R is strongly_connected & R is transitive )
thus
R is connected
:: thesis: ( R is strongly_connected & R is transitive )
thus
R is strongly_connected
:: thesis: R is transitive
thus
R is transitive
:: thesis: verumproof
{} is_transitive_in field {}
proof
let x be
set ;
:: according to RELAT_2:def 8 :: thesis: for b1, b2 being set holds
( not x in field {} or not b1 in field {} or not b2 in field {} or not [x,b1] in {} or not [b1,b2] in {} or [x,b2] in {} )let y,
z be
set ;
:: thesis: ( not x in field {} or not y in field {} or not z in field {} or not [x,y] in {} or not [y,z] in {} or [x,z] in {} )
assume
(
x in field {} &
y in field {} &
z in field {} &
[x,y] in {} &
[y,z] in {} )
;
:: thesis: [x,z] in {}
hence
[x,z] in {}
;
:: thesis: verum
end;
hence
R is
transitive
by Z, RELAT_2:def 16;
:: thesis: verum
end;