let FT be non empty finite filled RelStr ; :: thesis: for A being Subset of FT holds
( A is connected iff for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) ) )
let A be Subset of FT; :: thesis: ( A is connected iff for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) ) )
thus
( A is connected implies for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) ) )
:: thesis: ( ( for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) ) ) implies A is connected )proof
assume A1:
A is
connected
;
:: thesis: for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
let x be
Element of
FT;
:: thesis: ( x in A implies ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) ) )
assume A2:
x in A
;
:: thesis: ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
deffunc H1(
Subset of
FT)
-> Element of
bool the
carrier of
FT =
($1 ^b ) /\ A;
A3:
A is
finite
;
A4:
{x} c= A
by A2, ZFMISC_1:37;
A5:
for
B being
Subset of
FT st
B c= A holds
(
B c= H1(
B) &
H1(
B)
c= A )
consider S being
FinSequence of
bool the
carrier of
FT such that A7:
len S > 0
and A8:
S /. 1
= {x}
and A9:
for
i being
Element of
NAT st
i > 0 &
i < len S holds
S /. (i + 1) = H1(
S /. i)
and A10:
H1(
S /. (len S))
= S /. (len S)
and A11:
for
i,
j being
Element of
NAT st
i > 0 &
i < j &
j <= len S holds
(
S /. i c= A &
S /. i c< S /. j )
from FIN_TOPO:sch 1(A3, A4, A5);
take
S
;
:: thesis: ( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
thus
len S > 0
by A7;
:: thesis: ( S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
thus
S /. 1
= {x}
by A8;
:: thesis: ( ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
thus
for
i being
Element of
NAT st
i > 0 &
i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A
by A9;
:: thesis: A c= S /. (len S)
set B =
S /. (len S);
set C =
A \ (S /. (len S));
A12:
(S /. (len S)) \/ (A \ (S /. (len S))) =
(S /. (len S)) \/ A
by XBOOLE_1:39
.=
A
by A10, XBOOLE_1:12, XBOOLE_1:17
;
assume
not
A c= S /. (len S)
;
:: thesis: contradiction
then A13:
A \ (S /. (len S)) <> {}
by XBOOLE_1:37;
defpred S1[
Element of
NAT ]
means ( $1
< len S implies
S /. ($1 + 1) <> {} );
A14:
S1[
0 ]
by A8;
A19:
for
i being
Element of
NAT holds
S1[
i]
from NAT_1:sch 1(A14, A15);
consider k being
Nat such that A20:
len S = k + 1
by A7, NAT_1:6;
reconsider k =
k as
Element of
NAT by ORDINAL1:def 13;
k < len S
by A20, NAT_1:13;
then A21:
S /. (len S) <> {}
by A19, A20;
A22:
S /. (len S) misses A \ (S /. (len S))
by XBOOLE_1:79;
A23:
S /. (len S) misses A \ (S /. (len S))
by XBOOLE_1:79;
((S /. (len S)) ^b ) /\ (A \ (S /. (len S))) =
((S /. (len S)) ^b ) /\ (A /\ (A \ (S /. (len S))))
by XBOOLE_1:28, XBOOLE_1:36
.=
(S /. (len S)) /\ (A \ (S /. (len S)))
by A10, XBOOLE_1:16
.=
{}
by A23, XBOOLE_0:def 7
;
then
(S /. (len S)) ^b misses A \ (S /. (len S))
by XBOOLE_0:def 7;
hence
contradiction
by A1, A12, A13, A21, A22, Def18;
:: thesis: verum
end;
assume A24:
for x being Element of FT st x in A holds
ex S being FinSequence of bool the carrier of FT st
( len S > 0 & S /. 1 = {x} & ( for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A ) & A c= S /. (len S) )
; :: thesis: A is connected
given B, C being Subset of FT such that A25:
A = B \/ C
and
A26:
B <> {}
and
A27:
C <> {}
and
A28:
B misses C
and
A29:
B ^b misses C
; :: according to FIN_TOPO:def 18 :: thesis: contradiction
A30:
(B ^b ) /\ C = {}
by A29, XBOOLE_0:def 7;
A31:
B /\ C = {}
by A28, XBOOLE_0:def 7;
A32: (B ^b ) /\ A =
((B ^b ) /\ B) \/ {}
by A25, A30, XBOOLE_1:23
.=
B
by Th18, XBOOLE_1:28
;
consider x being Element of B;
x in A
by A25, A26, XBOOLE_0:def 3;
then consider S being FinSequence of bool the carrier of FT such that
A33:
len S > 0
and
A34:
S /. 1 = {x}
and
A35:
for i being Element of NAT st i > 0 & i < len S holds
S /. (i + 1) = ((S /. i) ^b ) /\ A
and
A36:
A c= S /. (len S)
by A24;
A37:
B c= A
by A25, XBOOLE_1:7;
defpred S1[ Element of NAT ] means ( $1 < len S implies S /. ($1 + 1) c= B );
A38:
S1[ 0 ]
by A26, A34, ZFMISC_1:37;
A42:
for i being Element of NAT holds S1[i]
from NAT_1:sch 1(A38, A39);
consider k being Nat such that
A43:
len S = k + 1
by A33, NAT_1:6;
reconsider k = k as Element of NAT by ORDINAL1:def 13;
k < len S
by A43, NAT_1:13;
then A44:
S /. (len S) c= B
by A42, A43;
then
S /. (len S) c= A
by A37, XBOOLE_1:1;
then
S /. (len S) = A
by A36, XBOOLE_0:def 10;
then
A = B
by A37, A44, XBOOLE_0:def 10;
hence
contradiction
by A25, A27, A31, XBOOLE_1:7, XBOOLE_1:28; :: thesis: verum