let B, A be set ; :: thesis: for X being Subset of A
for FR being Subset-Family of [:A,B:]
for G being Subset-Family of B st G = { (R .:^ X) where R is Subset of [:A,B:] : R in FR } holds
(Intersect FR) .:^ X = Intersect G
let X be Subset of A; :: thesis: for FR being Subset-Family of [:A,B:]
for G being Subset-Family of B st G = { (R .:^ X) where R is Subset of [:A,B:] : R in FR } holds
(Intersect FR) .:^ X = Intersect G
let FR be Subset-Family of [:A,B:]; :: thesis: for G being Subset-Family of B st G = { (R .:^ X) where R is Subset of [:A,B:] : R in FR } holds
(Intersect FR) .:^ X = Intersect G
let G be Subset-Family of B; :: thesis: ( G = { (R .:^ X) where R is Subset of [:A,B:] : R in FR } implies (Intersect FR) .:^ X = Intersect G )
assume A1:
G = { (R .:^ X) where R is Subset of [:A,B:] : R in FR }
; :: thesis: (Intersect FR) .:^ X = Intersect G
A2:
for x being set st G = {x} holds
Intersect G = x
per cases
( X = {} or X <> {} )
;
suppose A6:
X <> {}
;
:: thesis: (Intersect FR) .:^ X = Intersect Gper cases
( FR = {} or FR <> {} )
;
suppose A10:
FR <> {}
;
:: thesis: (Intersect FR) .:^ X = Intersect Gper cases
( B = {} or B <> {} )
;
suppose
B <> {}
;
:: thesis: (Intersect FR) .:^ X = Intersect Gthen reconsider B =
B as non
empty set ;
thus
(Intersect FR) .:^ X c= Intersect G
:: according to XBOOLE_0:def 10 :: thesis: Intersect G c= (Intersect FR) .:^ Xproof
let a be
set ;
:: according to TARSKI:def 3 :: thesis: ( not a in (Intersect FR) .:^ X or a in Intersect G )
assume A15:
a in (Intersect FR) .:^ X
;
:: thesis: a in Intersect G
then A16:
a in B
;
reconsider a =
a as
Element of
B by A15;
(
G <> {} implies
a in Intersect G )
proof
assume A17:
G <> {}
;
:: thesis: a in Intersect G
then A18:
Intersect G = meet G
by SETFAM_1:def 10;
for
Y being
set st
Y in G holds
a in Y
proof
let Y be
set ;
:: thesis: ( Y in G implies a in Y )
assume A19:
Y in G
;
:: thesis: a in Y
consider R being
Subset of
[:A,B:] such that A20:
(
Y = R .:^ X &
R in FR )
by A1, A19;
for
x being
set st
x in X holds
a in Im R,
x
proof
let x be
set ;
:: thesis: ( x in X implies a in Im R,x )
assume A21:
x in X
;
:: thesis: a in Im R,x
a in Im (Intersect FR),
x
by A15, A21, Th24;
then
[x,a] in Intersect FR
by Th9;
then
[x,a] in meet FR
by A10, SETFAM_1:def 10;
then
[x,a] in R
by A20, SETFAM_1:def 1;
hence
a in Im R,
x
by Th9;
:: thesis: verum
end;
hence
a in Y
by A20, Th25;
:: thesis: verum
end;
hence
a in Intersect G
by A17, A18, SETFAM_1:def 1;
:: thesis: verum
end;
hence
a in Intersect G
by A16, SETFAM_1:def 10;
:: thesis: verum
end; let a be
set ;
:: according to TARSKI:def 3 :: thesis: ( not a in Intersect G or a in (Intersect FR) .:^ X )assume A22:
a in Intersect G
;
:: thesis: a in (Intersect FR) .:^ Xthen reconsider a =
a as
Element of
B ;
consider R being
Subset of
[:A,B:] such that A23:
R in FR
by A10, SUBSET_1:10;
R .:^ X in G
by A1, A23;
then A24:
a in meet G
by A22, SETFAM_1:def 10;
for
x being
set st
x in X holds
a in Im (Intersect FR),
x
hence
a in (Intersect FR) .:^ X
by Th25;
:: thesis: verum end; end; end; end; end; end;