let Y be non empty set ; :: thesis: for G being Subset of (PARTITIONS Y)
for y being Element of Y st G <> {} holds
ex X being Subset of Y st
( y in X & X is_upper_min_depend_of G )

let G be Subset of (PARTITIONS Y); :: thesis: for y being Element of Y st G <> {} holds
ex X being Subset of Y st
( y in X & X is_upper_min_depend_of G )

let y be Element of Y; :: thesis: ( G <> {} implies ex X being Subset of Y st
( y in X & X is_upper_min_depend_of G ) )

assume G <> {} ; :: thesis: ex X being Subset of Y st
( y in X & X is_upper_min_depend_of G )

then consider g being set such that
A1: g in G by XBOOLE_0:def 1;
reconsider g = g as a_partition of Y by A1, PARTIT1:def 3;
A2: ( union g = Y & ( for A being set st A in g holds
( A <> {} & ( for B being set holds
( not B in g or A = B or A misses B ) ) ) ) ) by EQREL_1:def 6;
A3: Y c= Y ;
A4: for d being a_partition of Y st d in G holds
Y is_a_dependent_set_of d by PARTIT1:9;
defpred S1[ set ] means ( y in $1 & ( for d being a_partition of Y st d in G holds
$1 is_a_dependent_set_of d ) );
reconsider XX = { X where X is Subset of Y : S1[X] } as Subset-Family of Y from DOMAIN_1:sch 7();
reconsider XX = XX as Subset-Family of Y ;
A5: Y in XX by A3, A4;
for X1 being set st X1 in XX holds
y in X1
proof
let X1 be set ; :: thesis: ( X1 in XX implies y in X1 )
assume X1 in XX ; :: thesis: y in X1
then consider X being Subset of Y such that
A6: ( X = X1 & y in X & ( for d being a_partition of Y st d in G holds
X is_a_dependent_set_of d ) ) ;
thus y in X1 by A6; :: thesis: verum
end;
then A7: y in meet XX by A5, SETFAM_1:def 1;
then A8: Intersect XX <> {} by SETFAM_1:def 10;
take Intersect XX ; :: thesis: ( y in Intersect XX & Intersect XX is_upper_min_depend_of G )
A9: for d being a_partition of Y st d in G holds
Intersect XX is_a_dependent_set_of d
proof
let d be a_partition of Y; :: thesis: ( d in G implies Intersect XX is_a_dependent_set_of d )
assume A10: d in G ; :: thesis: Intersect XX is_a_dependent_set_of d
for X1 being set st X1 in XX holds
X1 is_a_dependent_set_of d
proof
let X1 be set ; :: thesis: ( X1 in XX implies X1 is_a_dependent_set_of d )
assume X1 in XX ; :: thesis: X1 is_a_dependent_set_of d
then consider X being Subset of Y such that
A11: ( X = X1 & y in X & ( for d being a_partition of Y st d in G holds
X is_a_dependent_set_of d ) ) ;
thus X1 is_a_dependent_set_of d by A10, A11; :: thesis: verum
end;
hence Intersect XX is_a_dependent_set_of d by A8, PARTIT1:10; :: thesis: verum
end;
for e being set st e c= Intersect XX & ( for d being a_partition of Y st d in G holds
e is_a_dependent_set_of d ) holds
e = Intersect XX
proof
let e be set ; :: thesis: ( e c= Intersect XX & ( for d being a_partition of Y st d in G holds
e is_a_dependent_set_of d ) implies e = Intersect XX )

assume A12: ( e c= Intersect XX & ( for d being a_partition of Y st d in G holds
e is_a_dependent_set_of d ) ) ; :: thesis: e = Intersect XX
then e is_a_dependent_set_of g by A1;
then consider Ad being set such that
A13: ( Ad c= g & Ad <> {} & e = union Ad ) by PARTIT1:def 1;
A14: e c= Y by A2, A13, ZFMISC_1:95;
per cases ( y in e or not y in e ) ;
end;
end;
hence ( y in Intersect XX & Intersect XX is_upper_min_depend_of G ) by A5, A7, A9, Def2, SETFAM_1:def 10; :: thesis: verum