A1:
union PA = Y
by EQREL_1:def 6;
A2:
for A being set st A in PA holds
( A <> {} & ( for B being set holds
( not B in PA or A = B or A misses B ) ) )
by EQREL_1:def 6;
defpred S1[ set ] means $1 is_min_depend PA,PB;
consider X being set such that
A3:
for d being set holds
( d in X iff ( d in bool Y & S1[d] ) )
from XBOOLE_0:sch 1();
A4:
for d being set holds
( d in X iff d is_min_depend PA,PB )
take
X
; ( X is Element of bool (bool Y) & X is a_partition of Y & ( for d being set holds
( d in X iff d is_min_depend PA,PB ) ) )
A11:
Y c= union X
A16:
union X c= Y
A24:
union X = Y
by A11, A16, XBOOLE_0:def 10;
A25:
for A being Subset of Y st A in X holds
( A <> {} & ( for B being Subset of Y holds
( not B in X or A = B or A misses B ) ) )
proof
let A be
Subset of
Y;
( A in X implies ( A <> {} & ( for B being Subset of Y holds
( not B in X or A = B or A misses B ) ) ) )
assume A26:
A in X
;
( A <> {} & ( for B being Subset of Y holds
( not B in X or A = B or A misses B ) ) )
A27:
A is_min_depend PA,
PB
by A4, A26;
A28:
A is_a_dependent_set_of PA
by A27, Def2;
A29:
A is_a_dependent_set_of PB
by A27, Def2;
consider Aa being
set such that A30:
Aa c= PA
and A31:
Aa <> {}
and A32:
A = union Aa
by A28, Def1;
consider aa being
set such that A33:
aa in Aa
by A31, XBOOLE_0:def 1;
A34:
aa <> {}
by A2, A30, A33;
A35:
aa c= union Aa
by A33, ZFMISC_1:92;
thus
A <> {}
by A32, A34, A35;
for B being Subset of Y holds
( not B in X or A = B or A misses B )
let B be
Subset of
Y;
( not B in X or A = B or A misses B )
assume A36:
B in X
;
( A = B or A misses B )
A37:
B is_min_depend PA,
PB
by A4, A36;
A38:
(
B is_a_dependent_set_of PA &
B is_a_dependent_set_of PB )
by A37, Def2;
A39:
now assume A40:
A meets B
;
A = BA41:
(
A /\ B is_a_dependent_set_of PA &
A /\ B is_a_dependent_set_of PB )
by A28, A29, A38, A40, Th11;
A42:
A /\ B c= A
by XBOOLE_1:17;
A43:
A /\ B = A
by A27, A41, A42, Def2;
A44:
A c= B
A46:
A /\ B c= B
by XBOOLE_1:17;
A47:
A /\ B = B
by A37, A41, A46, Def2;
A48:
B c= A
thus
A = B
by A44, A48, XBOOLE_0:def 10;
verum end;
thus
(
A = B or
A misses B )
by A39;
verum
end;
A50:
X c= bool Y
reconsider X = X as Subset-Family of Y by A50;
A56:
X is a_partition of Y
by A24, A25, EQREL_1:def 6;
thus
( X is Element of bool (bool Y) & X is a_partition of Y & ( for d being set holds
( d in X iff d is_min_depend PA,PB ) ) )
by A4, A56; verum