let Y be set ; :: thesis: for H being covering T_3 Hierarchy of Y st H is lower-bounded & not {} in H holds
for A being Subset of Y
for B being mutually-disjoint Subset-Family of Y st A in B & B c= H & ( for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C ) holds
B is a_partition of Y
let H be covering T_3 Hierarchy of Y; :: thesis: ( H is lower-bounded & not {} in H implies for A being Subset of Y
for B being mutually-disjoint Subset-Family of Y st A in B & B c= H & ( for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C ) holds
B is a_partition of Y )
assume A1:
( H is lower-bounded & not {} in H )
; :: thesis: for A being Subset of Y
for B being mutually-disjoint Subset-Family of Y st A in B & B c= H & ( for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C ) holds
B is a_partition of Y
let A be Subset of Y; :: thesis: for B being mutually-disjoint Subset-Family of Y st A in B & B c= H & ( for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C ) holds
B is a_partition of Y
let B be mutually-disjoint Subset-Family of Y; :: thesis: ( A in B & B c= H & ( for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C ) implies B is a_partition of Y )
assume that
A2:
A in B
and
A3:
B c= H
and
A4:
for C being mutually-disjoint Subset-Family of Y st A in C & C c= H & B c= C holds
B = C
; :: thesis: B is a_partition of Y
A5:
union H = Y
by ABIAN:4;
A6:
H is hierarchic
by Def4;
per cases
( Y <> {} or Y = {} )
;
suppose A7:
Y <> {}
;
:: thesis: B is a_partition of Y
Y c= union B
proof
assume
not
Y c= union B
;
:: thesis: contradiction
then consider x being
set such that A8:
x in Y
and A9:
not
x in union B
by TARSKI:def 3;
defpred S1[
set ]
means x in $1;
consider D being
set such that A10:
for
h being
set holds
(
h in D iff (
h in H &
S1[
h] ) )
from XBOOLE_0:sch 1();
consider xx being
set such that A11:
(
x in xx &
xx in H )
by A5, A8, TARSKI:def 4;
A12:
xx in D
by A10, A11;
A13:
D c= H
then
D is
c=-linear
by ORDINAL1:def 9;
then consider min being
set such that A17:
min in H
and A18:
min c= meet D
by A1, A12, A13, Def7;
reconsider min' =
min as
Subset of
Y by A17;
now let b1 be
set ;
:: thesis: ( b1 in B implies b1 misses min' )assume A19:
b1 in B
;
:: thesis: b1 misses min'reconsider b1' =
b1 as
Subset of
Y by A19;
reconsider x' =
x as
Element of
Y by A8;
A20:
not
x' in b1'
by A9, A19, TARSKI:def 4;
A21:
not
min' c= b1
proof
assume A22:
min' c= b1
;
:: thesis: contradiction
consider k being
Subset of
Y such that A23:
x' in k
and A24:
k in H
and A25:
k misses b1'
by A3, A19, A20, Def6;
k in D
by A10, A23, A24;
then
meet D c= k
by SETFAM_1:4;
then A26:
min' c= k
by A18, XBOOLE_1:1;
consider y being
set such that A27:
y in min'
by A1, A17, XBOOLE_0:def 1;
thus
contradiction
by A22, A25, A26, A27, XBOOLE_0:3;
:: thesis: verum
end;
not
b1 c= min'
proof
assume A28:
b1 c= min'
;
:: thesis: contradiction
reconsider b1' =
b1 as
Subset of
Y by A19;
consider k being
Subset of
Y such that A29:
x' in k
and A30:
k in H
and A31:
k misses b1'
by A3, A19, A20, Def6;
A32:
b1 <> {}
by A1, A3, A19;
k in D
by A10, A29, A30;
then
meet D c= k
by SETFAM_1:4;
then
min' c= k
by A18, XBOOLE_1:1;
then A33:
b1' c= k
by A28, XBOOLE_1:1;
consider y being
set such that A34:
y in b1'
by A32, XBOOLE_0:def 1;
thus
contradiction
by A31, A33, A34, XBOOLE_0:3;
:: thesis: verum
end; hence
b1 misses min'
by A3, A6, A17, A19, A21, Def3;
:: thesis: verum end;
then A35:
for
b being
set st
b in B holds
(
min' misses b &
Y <> {} )
by A7;
set C =
B \/ {min'};
A36:
(
B \/ {min'} is
mutually-disjoint Subset-Family of
Y &
union (B \/ {min'}) <> union B )
by A1, A17, A35, Th12;
A37:
{min'} c= H
B c= B \/ {min'}
by XBOOLE_1:7;
hence
contradiction
by A2, A3, A4, A36, A37, XBOOLE_1:8;
:: thesis: verum
end; then A39:
union B = Y
by XBOOLE_0:def 10;
for
A being
Subset of
Y st
A in B holds
(
A <> {} & ( for
E being
Subset of
Y holds
( not
E in B or
A = E or
A misses E ) ) )
by A1, A3, Def5;
hence
B is
a_partition of
Y
by A39, EQREL_1:def 6;
:: thesis: verum end; end;