let R be Relation of X,X; :: thesis: ( R is trivial & R is reflexive & R is symmetric & R is transitive & R is strongly_connected )
A1:
R is_reflexive_in field R
A5:
R is_symmetric_in field R
proof
per cases
( R is empty or not R is empty )
;
suppose
not
R is
empty
;
:: thesis: R is_symmetric_in field Rthen consider a being
set such that A7:
R = {[a,a]}
by Th4;
let x,
y be
set ;
:: according to RELAT_2:def 3 :: 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 &
[x,y] in R )
;
:: thesis: [y,x] in Rthen
[x,y] = [a,a]
by A7, TARSKI:def 1;
then
(
x = a &
y = a )
by ZFMISC_1:33;
hence
[y,x] in R
by A7, TARSKI:def 1;
:: thesis: verum end; end;
end;
A8:
R is_transitive_in field R
proof
per cases
( R is empty or not R is empty )
;
suppose
not
R is
empty
;
:: thesis: R is_transitive_in field Rthen consider a being
set such that A10:
R = {[a,a]}
by Th4;
let x,
y,
z be
set ;
:: according to RELAT_2:def 8 :: thesis: ( not x in field R or not y in field R or not z in field R or not [x,y] in R or not [y,z] in R or [x,z] in R )assume
(
x in field R &
y in field R &
z in field R &
[x,y] in R &
[y,z] in R )
;
:: thesis: [x,z] in Rthen
(
[x,y] = [a,a] &
[y,z] = [a,a] )
by A10, TARSKI:def 1;
then
(
x = a &
y = a &
z = a )
by ZFMISC_1:33;
hence
[x,z] in R
by A10, TARSKI:def 1;
:: thesis: verum end; end;
end;
R is_strongly_connected_in field R
proof
per cases
( R is empty or not R is empty )
;
suppose
not
R is
empty
;
:: thesis: R is_strongly_connected_in field Rthen consider a being
set such that A12:
R = {[a,a]}
by Th4;
A13:
(
dom R = {a} &
rng R = {a} )
by A12, RELAT_1:23;
let x,
y be
set ;
:: according to RELAT_2:def 7 :: thesis: ( not x in field R or not y in field R or [x,y] in R or [y,x] in R )assume
(
x in field R &
y in field R )
;
:: thesis: ( [x,y] in R or [y,x] in R )then
(
x in (dom R) \/ (rng R) &
y in (dom R) \/ (rng R) )
by RELAT_1:def 6;
then
(
x = a &
y = a )
by A13, TARSKI:def 1;
hence
(
[x,y] in R or
[y,x] in R )
by A12, TARSKI:def 1;
:: thesis: verum end; end;
end;
hence
( R is trivial & R is reflexive & R is symmetric & R is transitive & R is strongly_connected )
by A1, A5, A8, RELAT_2:def 9, RELAT_2:def 11, RELAT_2:def 15, RELAT_2:def 16; :: thesis: verum