let X be set ; for A, B, C being non empty ordered Subset-Family of X holds UNION A,(INTERSECTION B,C) = INTERSECTION (UNION A,B),(UNION A,C)
let A, B, C be non empty ordered Subset-Family of X; UNION A,(INTERSECTION B,C) = INTERSECTION (UNION A,B),(UNION A,C)
S:
UNION A,(INTERSECTION B,C) c= INTERSECTION (UNION A,B),(UNION A,C)
by Lemacik1;
INTERSECTION (UNION A,B),(UNION A,C) c= UNION A,(INTERSECTION B,C)
proof
let x be
set ;
TARSKI:def 3 ( not x in INTERSECTION (UNION A,B),(UNION A,C) or x in UNION A,(INTERSECTION B,C) )
assume
x in INTERSECTION (UNION A,B),
(UNION A,C)
;
x in UNION A,(INTERSECTION B,C)
then consider X,
Y being
set such that a0:
(
X in UNION A,
B &
Y in UNION A,
C &
x = X /\ Y )
by SETFAM_1:def 5;
consider X1,
X2 being
set such that a1:
(
X1 in A &
X2 in B &
X = X1 \/ X2 )
by a0, SETFAM_1:def 4;
consider Y1,
Y2 being
set such that a2:
(
Y1 in A &
Y2 in C &
Y = Y1 \/ Y2 )
by a0, SETFAM_1:def 4;
a3:
x =
(X1 /\ (Y1 \/ Y2)) \/ (X2 /\ (Y1 \/ Y2))
by XBOOLE_1:23, a0, a1, a2
.=
((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ (Y1 \/ Y2))
by XBOOLE_1:23
.=
((X1 /\ Y1) \/ (X1 /\ Y2)) \/ ((X2 /\ Y1) \/ (X2 /\ Y2))
by XBOOLE_1:23
.=
(((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ Y1)) \/ (X2 /\ Y2)
by XBOOLE_1:4
;
set A1 =
min A;
set A2 =
max A;
(
min A c= X1 &
X1 c= max A &
min A c= Y1 &
Y1 c= max A )
by a1, a2, Nowe1;
then m2:
(
(min A) /\ (min A) c= X1 /\ Y1 &
X1 /\ Y1 c= (max A) /\ (max A) )
by XBOOLE_1:27;
(
Y1 c= max A &
X2 /\ Y1 c= Y1 )
by a2, Nowe1, XBOOLE_1:17;
then
X2 /\ Y1 c= max A
by XBOOLE_1:1;
then m3:
(
min A c= (X1 /\ Y1) \/ (X2 /\ Y1) &
(X1 /\ Y1) \/ (X2 /\ Y1) c= max A )
by XBOOLE_1:10, XBOOLE_1:8, m2;
(
X1 c= max A &
X1 /\ Y2 c= X1 )
by a1, Nowe1, XBOOLE_1:17;
then
X1 /\ Y2 c= max A
by XBOOLE_1:1;
then
((X1 /\ Y1) \/ (X2 /\ Y1)) \/ (X1 /\ Y2) c= max A
by m3, XBOOLE_1:8;
then
(
min A c= ((X1 /\ Y1) \/ (X2 /\ Y1)) \/ (X1 /\ Y2) &
((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ Y1) c= max A )
by XBOOLE_1:4, m3, XBOOLE_1:10;
then
(
min A c= ((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ Y1) &
((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ Y1) c= max A )
by XBOOLE_1:4;
then l1:
((X1 /\ Y1) \/ (X1 /\ Y2)) \/ (X2 /\ Y1) in A
by Nowe1;
X2 /\ Y2 in INTERSECTION B,
C
by a1, a2, SETFAM_1:def 5;
hence
x in UNION A,
(INTERSECTION B,C)
by l1, a3, SETFAM_1:def 4;
verum
end;
hence
UNION A,(INTERSECTION B,C) = INTERSECTION (UNION A,B),(UNION A,C)
by S, XBOOLE_0:def 10; verum