let R be Relation; :: thesis: ( R is connected iff [:(field R),(field R):] \ (id (field R)) c= R \/ (R ~ ) )
A1:
now assume
R is
connected
;
:: thesis: [:(field R),(field R):] \ (id (field R)) c= R \/ (R ~ )then A2:
R is_connected_in field R
by Def14;
now let x be
set ;
:: thesis: ( x in [:(field R),(field R):] \ (id (field R)) implies x in R \/ (R ~ ) )now assume
x in [:(field R),(field R):] \ (id (field R))
;
:: thesis: x in R \/ (R ~ )then A3:
(
x in [:(field R),(field R):] & not
x in id (field R) )
by XBOOLE_0:def 5;
then consider y,
z being
set such that A4:
(
y in field R &
z in field R &
x = [y,z] )
by ZFMISC_1:def 2;
y <> z
by A3, A4, RELAT_1:def 10;
then
(
[y,z] in R or
[z,y] in R )
by A2, A4, Def6;
then
(
[y,z] in R or
[y,z] in R ~ )
by RELAT_1:def 7;
hence
x in R \/ (R ~ )
by A4, XBOOLE_0:def 3;
:: thesis: verum end; hence
(
x in [:(field R),(field R):] \ (id (field R)) implies
x in R \/ (R ~ ) )
;
:: thesis: verum end; hence
[:(field R),(field R):] \ (id (field R)) c= R \/ (R ~ )
by TARSKI:def 3;
:: thesis: verum end;
now assume A5:
[:(field R),(field R):] \ (id (field R)) c= R \/ (R ~ )
;
:: thesis: R is connected now let a,
b be
set ;
:: thesis: ( a in field R & b in field R & a <> b & not [a,b] in R implies [b,a] in R )assume A6:
(
a in field R &
b in field R &
a <> b )
;
:: thesis: ( [a,b] in R or [b,a] in R )
(
[a,b] in [:(field R),(field R):] \ (id (field R)) implies
[a,b] in R \/ (R ~ ) )
by A5;
then
(
[a,b] in [:(field R),(field R):] & not
[a,b] in id (field R) implies
[a,b] in R \/ (R ~ ) )
by XBOOLE_0:def 5;
then
(
a in field R &
b in field R &
a <> b & not
[a,b] in R implies
[a,b] in R ~ )
by RELAT_1:def 10, XBOOLE_0:def 3, ZFMISC_1:106;
hence
(
[a,b] in R or
[b,a] in R )
by A6, RELAT_1:def 7;
:: thesis: verum end; then
R is_connected_in field R
by Def6;
hence
R is
connected
by Def14;
:: thesis: verum end;
hence
( R is connected iff [:(field R),(field R):] \ (id (field R)) c= R \/ (R ~ ) )
by A1; :: thesis: verum