let X, Y be non empty TopSpace; for F being Subset-Family of X
for H being Subset-Family of [:X,Y:] st F is finite & F c= (Pr1 (X,Y)) .: H holds
ex G being Subset-Family of [:X,Y:] st
( G c= H & G is finite & F = (Pr1 (X,Y)) .: G )
let F be Subset-Family of X; for H being Subset-Family of [:X,Y:] st F is finite & F c= (Pr1 (X,Y)) .: H holds
ex G being Subset-Family of [:X,Y:] st
( G c= H & G is finite & F = (Pr1 (X,Y)) .: G )
let H be Subset-Family of [:X,Y:]; ( F is finite & F c= (Pr1 (X,Y)) .: H implies ex G being Subset-Family of [:X,Y:] st
( G c= H & G is finite & F = (Pr1 (X,Y)) .: G ) )
assume that
A1:
F is finite
and
A2:
F c= (Pr1 (X,Y)) .: H
; ex G being Subset-Family of [:X,Y:] st
( G c= H & G is finite & F = (Pr1 (X,Y)) .: G )
defpred S1[ object , object ] means ( $2 in dom (Pr1 (X,Y)) & $2 in H & $1 = (Pr1 (X,Y)) . $2 );
A3:
for e being object st e in F holds
ex u being object st S1[e,u]
by A2, FUNCT_1:def 6;
consider f being Function such that
A4:
dom f = F
and
A5:
for e being object st e in F holds
S1[e,f . e]
from CLASSES1:sch 1(A3);
A6:
f .: F c= H
then reconsider G = f .: F as Subset-Family of [:X,Y:] by XBOOLE_1:1;
take
G
; ( G c= H & G is finite & F = (Pr1 (X,Y)) .: G )
thus
G c= H
by A6; ( G is finite & F = (Pr1 (X,Y)) .: G )
thus
G is finite
by A1; F = (Pr1 (X,Y)) .: G
now for e being object holds
( e in F iff ex u being object st
( u in dom (Pr1 (X,Y)) & u in G & e = (Pr1 (X,Y)) . u ) )let e be
object ;
( e in F iff ex u being object st
( u in dom (Pr1 (X,Y)) & u in G & e = (Pr1 (X,Y)) . u ) )thus
(
e in F iff ex
u being
object st
(
u in dom (Pr1 (X,Y)) &
u in G &
e = (Pr1 (X,Y)) . u ) )
verumproof
thus
(
e in F implies ex
u being
object st
(
u in dom (Pr1 (X,Y)) &
u in G &
e = (Pr1 (X,Y)) . u ) )
( ex u being object st
( u in dom (Pr1 (X,Y)) & u in G & e = (Pr1 (X,Y)) . u ) implies e in F )proof
assume A7:
e in F
;
ex u being object st
( u in dom (Pr1 (X,Y)) & u in G & e = (Pr1 (X,Y)) . u )
take
f . e
;
( f . e in dom (Pr1 (X,Y)) & f . e in G & e = (Pr1 (X,Y)) . (f . e) )
thus
f . e in dom (Pr1 (X,Y))
by A5, A7;
( f . e in G & e = (Pr1 (X,Y)) . (f . e) )
thus
f . e in G
by A4, A7, FUNCT_1:def 6;
e = (Pr1 (X,Y)) . (f . e)
thus
e = (Pr1 (X,Y)) . (f . e)
by A5, A7;
verum
end;
given u being
object such that
u in dom (Pr1 (X,Y))
and A8:
u in G
and A9:
e = (Pr1 (X,Y)) . u
;
e in F
ex
v being
object st
(
v in dom f &
v in F &
u = f . v )
by A8, FUNCT_1:def 6;
hence
e in F
by A5, A9;
verum
end; end;
hence
F = (Pr1 (X,Y)) .: G
by FUNCT_1:def 6; verum