for x, X being set st x in MeetSections (J,F) & X in MeetSections (J,F) holds
x /\ X in MeetSections (J,F)
proof
let x,
X be
set ;
( x in MeetSections (J,F) & X in MeetSections (J,F) implies x /\ X in MeetSections (J,F) )
assume that A1:
x in MeetSections (
J,
F)
and A2:
X in MeetSections (
J,
F)
;
x /\ X in MeetSections (J,F)
consider E being non
empty finite Subset of
I,
f being
SigmaSection of
E,
F such that A3:
E c= J
and A4:
x = meet (rng f)
by A1, Def9;
defpred S1[
object ]
means I in E;
deffunc H1(
object )
-> set =
f . I;
consider E9 being non
empty finite Subset of
I,
f9 being
SigmaSection of
E9,
F such that A5:
E9 c= J
and A6:
X = meet (rng f9)
by A2, Def9;
deffunc H2(
object )
-> set =
f9 . I;
defpred S2[
object ]
means I in (E \ E9) \/ (E9 \ E);
deffunc H3(
object )
-> set =
(f . I) /\ (f9 . I);
consider h being
Function such that A7:
(
dom h = E \/ E9 & ( for
i being
object st
i in E \/ E9 holds
( (
S1[
i] implies
h . i = H1(
i) ) & ( not
S1[
i] implies
h . i = H2(
i) ) ) ) )
from PARTFUN1:sch 1();
deffunc H4(
object )
-> set =
h . I;
consider g being
Function such that A8:
(
dom g = E \/ E9 & ( for
i being
object st
i in E \/ E9 holds
( (
S2[
i] implies
g . i = H4(
i) ) & ( not
S2[
i] implies
g . i = H3(
i) ) ) ) )
from PARTFUN1:sch 1();
A9:
for
i being
set st
i in E \/ E9 holds
g . i in F . i
rng g c= Sigma
then
g is
Function of
(E \/ E9),
Sigma
by A8, FUNCT_2:2;
then reconsider g =
g as
SigmaSection of
E \/ E9,
F by A9, Def4;
A16:
x /\ X = meet (rng g)
proof
A17:
meet (rng (g | (E /\ E9))) = (meet (rng (f | (E /\ E9)))) /\ (meet (rng (f9 | (E /\ E9))))
proof
per cases
( E /\ E9 = {} or not E /\ E9 = {} )
;
suppose
not
E /\ E9 = {}
;
meet (rng (g | (E /\ E9))) = (meet (rng (f | (E /\ E9)))) /\ (meet (rng (f9 | (E /\ E9))))then reconsider EnE9 =
E /\ E9 as non
empty set ;
reconsider EE9 =
EnE9 as
Element of
Fin EnE9 by FINSUB_1:def 5;
for
B being
Element of
Fin EnE9 holds
meet (rng (g | B)) = (meet (rng (f | B))) /\ (meet (rng (f9 | B)))
proof
defpred S3[
set ]
means meet (rng (g | I)) = (meet (rng (f | I))) /\ (meet (rng (f9 | I)));
let B be
Element of
Fin EnE9;
meet (rng (g | B)) = (meet (rng (f | B))) /\ (meet (rng (f9 | B)))
A20:
for
B9 being
Element of
Fin EnE9 for
b being
Element of
EnE9 st
S3[
B9] & not
b in B9 holds
S3[
B9 \/ {b}]
proof
let B9 be
Element of
Fin EnE9;
for b being Element of EnE9 st S3[B9] & not b in B9 holds
S3[B9 \/ {b}]let b be
Element of
EnE9;
( S3[B9] & not b in B9 implies S3[B9 \/ {b}] )
assume that A21:
meet (rng (g | B9)) = (meet (rng (f | B9))) /\ (meet (rng (f9 | B9)))
and
not
b in B9
;
S3[B9 \/ {b}]
A22:
dom (f | {b}) = (dom f) /\ {b}
by RELAT_1:61;
dom f = E
by FUNCT_2:def 1;
then A23:
E /\ E9 c= dom f
by XBOOLE_1:17;
then
b in dom f
;
then A24:
rng (f | {b}) = {((f | {b}) . b)}
by A22, FUNCT_1:4, ZFMISC_1:46;
b in (E \ (E \/ E9)) \/ ((E /\ E) /\ E9)
by XBOOLE_0:def 3;
then
b in E \ (E \+\ E9)
by XBOOLE_1:102;
then A25:
not
b in E \+\ E9
by XBOOLE_0:def 5;
A26:
b in {b}
by TARSKI:def 1;
b in dom f
by A23;
then
b in dom (f | {b})
by A26, RELAT_1:57;
then A27:
rng (f | {b}) = {(f . b)}
by A24, FUNCT_1:47;
then A28:
meet (rng (f | {b})) = f . b
by SETFAM_1:10;
A29:
E /\ E9 c= E
by XBOOLE_1:17;
A30:
dom (f9 | {b}) = (dom f9) /\ {b}
by RELAT_1:61;
dom f9 = E9
by FUNCT_2:def 1;
then A31:
E /\ E9 c= dom f9
by XBOOLE_1:17;
then
b in dom f9
;
then A32:
rng (f9 | {b}) = {((f9 | {b}) . b)}
by A30, FUNCT_1:4, ZFMISC_1:46;
b in dom f9
by A31;
then
b in dom (f9 | {b})
by A26, RELAT_1:57;
then A33:
rng (f9 | {b}) = {(f9 . b)}
by A32, FUNCT_1:47;
then A34:
meet (rng (f9 | {b})) = f9 . b
by SETFAM_1:10;
A35:
for
g being
Function for
B9,
b being
set holds
meet (rng (g | (B9 \/ {b}))) = meet ((rng (g | B9)) \/ (rng (g | {b})))
E c= dom g
by A8, XBOOLE_1:7;
then A36:
E /\ E9 c= dom g
by A29;
then
b is
Element of
dom g
;
then
(dom g) /\ {b} = {b}
by ZFMISC_1:46;
then
dom (g | {b}) = {b}
by RELAT_1:61;
then A37:
rng (g | {b}) = {((g | {b}) . b)}
by FUNCT_1:4;
(
b in {b} &
b in dom g )
by A36, TARSKI:def 1;
then
b in dom (g | {b})
by RELAT_1:57;
then A38:
rng (g | {b}) = {(g . b)}
by A37, FUNCT_1:47;
then A39:
meet (rng (g | {b})) = g . b
by SETFAM_1:10;
E c= E \/ E9
by XBOOLE_1:7;
then A40:
E /\ E9 c= E \/ E9
by A29;
then
b in E \/ E9
;
then A41:
g . b = (f . b) /\ (f9 . b)
by A8, A25;
per cases
( B9 = {} or B9 <> {} )
;
suppose A42:
B9 <> {}
;
S3[B9 \/ {b}]set z = the
Element of
B9;
B9 c= E /\ E9
by FINSUB_1:def 5;
then A43:
B9 c= E \/ E9
by A40;
the
Element of
B9 in B9
by A42;
then
dom (g | B9) <> {}
by A8, A43;
then
rng (g | B9) <> {}
by RELAT_1:42;
then
meet ((rng (g | B9)) \/ (rng (g | {b}))) = (meet (rng (g | B9))) /\ (meet (rng (g | {b})))
by A37, SETFAM_1:9;
then A44:
meet (rng (g | (B9 \/ {b}))) =
((meet (rng (f | B9))) /\ (meet (rng (f9 | B9)))) /\ (g . b)
by A21, A35, A39
.=
(meet (rng (f | B9))) /\ ((meet (rng (f9 | B9))) /\ ((f . b) /\ (f9 . b)))
by A41, XBOOLE_1:16
.=
(meet (rng (f | B9))) /\ ((f . b) /\ ((meet (rng (f9 | B9))) /\ (f9 . b)))
by XBOOLE_1:16
.=
((meet (rng (f | B9))) /\ (f . b)) /\ ((meet (rng (f9 | B9))) /\ (f9 . b))
by XBOOLE_1:16
;
(
B9 c= E /\ E9 &
E /\ E9 c= E9 )
by FINSUB_1:def 5, XBOOLE_1:17;
then
B9 c= E9
;
then A45:
B9 c= dom f9
by FUNCT_2:def 1;
(
B9 c= E /\ E9 &
E /\ E9 c= E )
by FINSUB_1:def 5, XBOOLE_1:17;
then
B9 c= E
;
then A46:
B9 c= dom f
by FUNCT_2:def 1;
meet (rng (f | (B9 \/ {b}))) =
meet ((rng (f | B9)) \/ (rng (f | {b})))
by A35
.=
(meet (rng (f | B9))) /\ (meet (rng (f | {b})))
by A24, A42, A46, SETFAM_1:9
;
then A47:
(meet (rng (f | B9))) /\ (f . b) = meet (rng (f | (B9 \/ {b})))
by A27, SETFAM_1:10;
meet (rng (f9 | (B9 \/ {b}))) =
meet ((rng (f9 | B9)) \/ (rng (f9 | {b})))
by A35
.=
(meet (rng (f9 | B9))) /\ (meet (rng (f9 | {b})))
by A32, A42, A45, SETFAM_1:9
;
hence
S3[
B9 \/ {b}]
by A33, A44, A47, SETFAM_1:10;
verum end; end;
end;
A48:
S3[
{}. EnE9]
;
for
B1 being
Element of
Fin EnE9 holds
S3[
B1]
from SETWISEO:sch 2(A48, A20);
hence
meet (rng (g | B)) = (meet (rng (f | B))) /\ (meet (rng (f9 | B)))
;
verum
end; then
meet (rng (g | EE9)) = (meet (rng (f | EE9))) /\ (meet (rng (f9 | EE9)))
;
hence
meet (rng (g | (E /\ E9))) = (meet (rng (f | (E /\ E9)))) /\ (meet (rng (f9 | (E /\ E9))))
;
verum end; end;
end;
A49:
for
E,
E9 being
set for
g being
Function st
dom g = E \/ E9 holds
rng g = ((rng (g | (E /\ E9))) \/ (rng (g | (E \ E9)))) \/ (rng (g | (E9 \ E)))
then A63:
rng g = ((rng (g | (E /\ E9))) \/ (rng (g | (E \ E9)))) \/ (rng (g | (E9 \ E)))
by A8;
A64:
dom (g | (E9 \ E)) =
(dom g) /\ (E9 \ E)
by RELAT_1:61
.=
(E \/ E9) /\ (E9 \ E)
by FUNCT_2:def 1
.=
((E \/ E9) /\ E9) \ E
by XBOOLE_1:49
.=
E9 \ E
by XBOOLE_1:21
;
A65:
for
i being
object st
i in dom (g | (E9 \ E)) holds
(g | (E9 \ E)) . i = f9 . i
dom (g | (E9 \ E)) =
(E9 /\ E9) \ E
by A64
.=
E9 /\ (E9 \ E)
by XBOOLE_1:49
.=
(dom f9) /\ (E9 \ E)
by FUNCT_2:def 1
;
then A68:
meet (rng (g | (E9 \ E))) = meet (rng (f9 | (E9 \ E)))
by A65, FUNCT_1:46;
A69:
dom (g | (E \ E9)) =
(dom g) /\ (E \ E9)
by RELAT_1:61
.=
(E \/ E9) /\ (E \ E9)
by FUNCT_2:def 1
.=
((E \/ E9) /\ E) \ E9
by XBOOLE_1:49
.=
E \ E9
by XBOOLE_1:21
;
A70:
for
i being
object st
i in dom (g | (E \ E9)) holds
(g | (E \ E9)) . i = f . i
dom (g | (E \ E9)) =
(E /\ E) \ E9
by A69
.=
E /\ (E \ E9)
by XBOOLE_1:49
.=
(dom f) /\ (E \ E9)
by FUNCT_2:def 1
;
then A73:
meet (rng (g | (E \ E9))) = meet (rng (f | (E \ E9)))
by A70, FUNCT_1:46;
per cases
( E /\ E9 = {} or not E /\ E9 = {} )
;
suppose A74:
E /\ E9 = {}
;
x /\ X = meet (rng g)A75:
E \ E9 c= E
by XBOOLE_1:36;
A76:
(
E9 c= dom g &
E c= dom g )
by A8, XBOOLE_1:7;
A77:
E9 \ E c= E9
by XBOOLE_1:36;
A78:
E misses E9
by A74;
E c= E \ E9
by A78, XBOOLE_1:86;
then A79:
E = E \ E9
by A75;
E9 c= E9 \ E
by A78, XBOOLE_1:86;
then A80:
E9 = E9 \ E
by A77;
rng (g | (E /\ E9)) = {}
by A74;
hence
x /\ X = meet (rng g)
by A4, A6, A73, A68, A63, A80, A79, A76, SETFAM_1:9;
verum end; suppose A81:
not
E /\ E9 = {}
;
x /\ X = meet (rng g)
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
proof
per cases
( E \ E9 = {} or not E \ E9 = {} )
;
suppose A82:
E \ E9 = {}
;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))then A83:
rng (g | (E \ E9)) = {}
;
A84:
E c= E9
by A82, XBOOLE_1:37;
A85:
E /\ E9 c= dom g
by A8, XBOOLE_1:29;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
proof
per cases
( E9 \ E = {} or E9 \ E <> {} )
;
suppose A87:
E9 \ E <> {}
;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
(
E9 \ E c= E9 &
E9 c= E9 \/ E )
by XBOOLE_1:7, XBOOLE_1:36;
then
E9 \ E c= dom g
by A8;
then
meet (rng g) = (meet (rng (g | (E /\ E9)))) /\ (meet (rng (g | (E9 \ E))))
by A63, A81, A83, A85, A87, SETFAM_1:9;
then A88:
meet (rng g) = ((meet (rng f)) /\ (meet (rng (f9 | (E /\ E9))))) /\ (meet (rng (f9 | (E9 \ E))))
by A17, A68, A84, RELSET_1:19, XBOOLE_1:19;
A89:
rng (f9 | (E \ E9)) = {}
by A82;
E9 \ E c= E9
by XBOOLE_1:36;
then A90:
E9 \ E c= dom f9
by FUNCT_2:def 1;
E /\ E9 c= E9
by XBOOLE_1:17;
then A91:
E /\ E9 c= dom f9
by FUNCT_2:def 1;
(
E9 \/ E = E9 &
dom f9 = E9 )
by A84, FUNCT_2:def 1, XBOOLE_1:12;
then rng f9 =
((rng (f9 | (E /\ E9))) \/ (rng (f9 | (E \ E9)))) \/ (rng (f9 | (E9 \ E)))
by A49
.=
(rng (f9 | (E /\ E9))) \/ (rng (f9 | (E9 \ E)))
by A89
;
then
meet (rng f9) = (meet (rng (f9 | (E /\ E9)))) /\ (meet (rng (f9 | (E9 \ E))))
by A81, A87, A91, A90, SETFAM_1:9;
hence
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
by A88, XBOOLE_1:16;
verum end; end;
end; hence
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
;
verum end; suppose A92:
not
E \ E9 = {}
;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
proof
(
E \ E9 c= E &
E c= dom g )
by A8, XBOOLE_1:7, XBOOLE_1:36;
then A93:
rng (g | (E \ E9)) <> {}
by A92, Th1, XBOOLE_1:1;
A94:
E /\ E9 c= E \/ E9
by XBOOLE_1:29;
per cases
( E9 \ E = {} or not E9 \ E = {} )
;
suppose A95:
E9 \ E = {}
;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))then A96:
rng (f | (E9 \ E)) = {}
;
E9 c= E
by A95, XBOOLE_1:37;
then
E = E \/ E9
by XBOOLE_1:12;
then
dom f = E \/ E9
by FUNCT_2:def 1;
then A97:
rng f =
((rng (f | (E /\ E9))) \/ (rng (f | (E \ E9)))) \/ (rng (f | (E9 \ E)))
by A49
.=
(rng (f | (E /\ E9))) \/ (rng (f | (E \ E9)))
by A96
;
E \ E9 c= E
by XBOOLE_1:36;
then A98:
E \ E9 c= dom f
by FUNCT_2:def 1;
E9 c= E
by A95, XBOOLE_1:37;
then A99:
f9 | (E /\ E9) = f9
by RELSET_1:19, XBOOLE_1:19;
dom f = E
by FUNCT_2:def 1;
then A100:
rng (f | (E /\ E9)) <> {}
by A81, Th1, XBOOLE_1:17;
rng (g | (E9 \ E)) = {}
by A95;
then meet (rng g) =
(meet (rng (g | (E /\ E9)))) /\ (meet (rng (g | (E \ E9))))
by A8, A63, A81, A94, A93, SETFAM_1:9
.=
((meet (rng (f | (E /\ E9)))) /\ (meet (rng (f | (E \ E9))))) /\ (meet (rng (f9 | (E /\ E9))))
by A17, A73, XBOOLE_1:16
;
hence
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
by A92, A99, A97, A100, A98, SETFAM_1:9;
verum end; suppose A101:
not
E9 \ E = {}
;
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
(
E9 \ E c= E9 &
E9 c= E \/ E9 )
by XBOOLE_1:7, XBOOLE_1:36;
then
E9 \ E c= dom g
by A8;
then meet (rng g) =
(meet ((rng (g | (E /\ E9))) \/ (rng (g | (E \ E9))))) /\ (meet (rng (g | (E9 \ E))))
by A8, A63, A81, A94, A101, SETFAM_1:9
.=
((meet (rng (g | (E /\ E9)))) /\ (meet (rng (g | (E \ E9))))) /\ (meet (rng (g | (E9 \ E))))
by A8, A81, A94, A93, SETFAM_1:9
;
then A102:
meet (rng g) = (((meet (rng (f | (E /\ E9)))) /\ (meet (rng (f | (E \ E9))))) /\ (meet (rng (f9 | (E /\ E9))))) /\ (meet (rng (f9 | (E9 \ E))))
by A17, A73, A68, XBOOLE_1:16;
E /\ E9 c= E
by XBOOLE_1:17;
then A103:
E /\ E9 c= dom f
by FUNCT_2:def 1;
E \/ (E /\ E9) = E
by XBOOLE_1:12, XBOOLE_1:17;
then
dom f = E \/ (E /\ E9)
by FUNCT_2:def 1;
then A104:
rng f = ((rng (f | (E /\ (E /\ E9)))) \/ (rng (f | (E \ (E /\ E9))))) \/ (rng (f | ((E /\ E9) \ E)))
by A49;
E /\ E9 c= E
by XBOOLE_1:17;
then
(E /\ E9) \ E = {}
by XBOOLE_1:37;
then A105:
rng (f | ((E /\ E9) \ E)) = {}
;
E9 \ E c= E9
by XBOOLE_1:36;
then A106:
E9 \ E c= dom f9
by FUNCT_2:def 1;
E /\ E9 c= E9
by XBOOLE_1:17;
then A107:
E /\ E9 c= dom f9
by FUNCT_2:def 1;
E /\ E9 c= E9
by XBOOLE_1:17;
then A108:
(
E9 \ E = E9 \ (E /\ E9) &
(E /\ E9) \ E9 = {} )
by XBOOLE_1:37, XBOOLE_1:47;
E9 \/ (E /\ E9) = E9
by XBOOLE_1:12, XBOOLE_1:17;
then A109:
dom f9 = E9 \/ (E /\ E9)
by FUNCT_2:def 1;
E9 /\ (E /\ E9) =
(E9 /\ E9) /\ E
by XBOOLE_1:16
.=
E /\ E9
;
then
rng f9 = ((rng (f9 | (E /\ E9))) \/ (rng (f9 | (E9 \ E)))) \/ (rng (f9 | {}))
by A49, A109, A108;
then A110:
meet (rng f9) = (meet (rng (f9 | (E /\ E9)))) /\ (meet (rng (f9 | (E9 \ E))))
by A81, A101, A107, A106, SETFAM_1:9;
E \ E9 c= E
by XBOOLE_1:36;
then A111:
E \ E9 c= dom f
by FUNCT_2:def 1;
E /\ (E /\ E9) =
(E /\ E) /\ E9
by XBOOLE_1:16
.=
E /\ E9
;
then
rng f = (rng (f | (E /\ E9))) \/ (rng (f | (E \ E9)))
by A104, A105, XBOOLE_1:47;
then
meet (rng f) = (meet (rng (f | (E /\ E9)))) /\ (meet (rng (f | (E \ E9))))
by A81, A92, A103, A111, SETFAM_1:9;
hence
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
by A110, A102, XBOOLE_1:16;
verum end; end;
end; hence
meet (rng g) = (meet (rng f)) /\ (meet (rng f9))
;
verum end; end;
end; hence
x /\ X = meet (rng g)
by A4, A6;
verum end; end;
end;
for
y being
object st
y in (meet (rng f)) /\ (meet (rng f9)) holds
y in Omega
then reconsider xX =
x /\ X as
Subset of
Omega by A4, A6, TARSKI:def 3;
E \/ E9 c= J
by A3, A5, XBOOLE_1:8;
then
xX in MeetSections (
J,
F)
by A16, Def9;
hence
x /\ X in MeetSections (
J,
F)
;
verum
end;
hence
MeetSections (J,F) is intersection_stable
by FINSUB_1:def 2; verum