let R be Relation; ( R is connected iff [:(field R),(field R):] = (R \/ (R ~)) \/ (id (field R)) )
hereby ( [:(field R),(field R):] = (R \/ (R ~)) \/ (id (field R)) implies R is connected )
assume
R is
connected
;
[:(field R),(field R):] = (R \/ (R ~)) \/ (id (field R))then
[:(field R),(field R):] \ (id (field R)) c= R \/ (R ~)
by RELAT_2:28;
then Z0:
[:(field R),(field R):] c= (R \/ (R ~)) \/ (id (field R))
by XBOOLE_1:44;
C1:
R c= [:(dom R),(rng R):]
by RELAT_1:7;
(
dom (R ~) = rng R &
rng (R ~) = dom R )
by RELAT_1:20;
then C2:
R ~ c= [:(rng R),(dom R):]
by RELAT_1:7;
set GG =
[:(rng R),(rng R):] \/ [:(dom R),(dom R):];
set D =
[:(dom R),(dom R):];
set RR =
[:(rng R),(rng R):];
set DR =
[:(dom R),(rng R):];
set RI =
(R \/ (R ~)) \/ (id (field R));
R \/ (R ~) c= [:(dom R),(rng R):] \/ [:(rng R),(dom R):]
by XBOOLE_1:13, C1, C2;
then C4:
(R \/ (R ~)) \/ (id (field R)) c= ([:(dom R),(rng R):] \/ [:(rng R),(dom R):]) \/ [:(field R),(field R):]
by XBOOLE_1:13;
Z1:
[:(field R),(field R):] = (([:(dom R),(dom R):] \/ [:(dom R),(rng R):]) \/ [:(rng R),(dom R):]) \/ [:(rng R),(rng R):]
by ZFMISC_1:98;
then
(R \/ (R ~)) \/ (id (field R)) c= ([:(dom R),(rng R):] \/ [:(rng R),(dom R):]) \/ (([:(dom R),(rng R):] \/ [:(dom R),(dom R):]) \/ ([:(rng R),(dom R):] \/ [:(rng R),(rng R):]))
by C4, XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(rng R),(dom R):] \/ ([:(dom R),(rng R):] \/ (([:(dom R),(rng R):] \/ [:(dom R),(dom R):]) \/ ([:(rng R),(dom R):] \/ [:(rng R),(rng R):])))
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(rng R),(dom R):] \/ ([:(dom R),(rng R):] \/ ([:(dom R),(rng R):] \/ ([:(dom R),(dom R):] \/ ([:(rng R),(dom R):] \/ [:(rng R),(rng R):]))))
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(rng R),(dom R):] \/ (([:(dom R),(rng R):] \/ [:(dom R),(rng R):]) \/ ([:(dom R),(dom R):] \/ ([:(rng R),(dom R):] \/ [:(rng R),(rng R):])))
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(rng R),(dom R):] \/ (([:(rng R),(dom R):] \/ ([:(rng R),(rng R):] \/ [:(dom R),(dom R):])) \/ [:(dom R),(rng R):])
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(rng R),(dom R):] \/ ([:(rng R),(dom R):] \/ (([:(rng R),(rng R):] \/ [:(dom R),(dom R):]) \/ [:(dom R),(rng R):]))
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= ([:(rng R),(dom R):] \/ [:(rng R),(dom R):]) \/ (([:(rng R),(rng R):] \/ [:(dom R),(dom R):]) \/ [:(dom R),(rng R):])
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= ([:(rng R),(rng R):] \/ [:(dom R),(dom R):]) \/ ([:(dom R),(rng R):] \/ [:(rng R),(dom R):])
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= ([:(dom R),(dom R):] \/ ([:(dom R),(rng R):] \/ [:(rng R),(dom R):])) \/ [:(rng R),(rng R):]
by XBOOLE_1:4;
then
(R \/ (R ~)) \/ (id (field R)) c= [:(field R),(field R):]
by Z1, XBOOLE_1:4;
hence
[:(field R),(field R):] = (R \/ (R ~)) \/ (id (field R))
by Z0, XBOOLE_0:def 10;
verum
end;
assume
[:(field R),(field R):] = (R \/ (R ~)) \/ (id (field R))
; R is connected
then
[:(field R),(field R):] \ (id (field R)) c= (R \/ (R ~)) \ (id (field R))
by XBOOLE_1:40;
hence
R is connected
by RELAT_2:28, XBOOLE_1:1; verum