let Y be non empty set ; :: thesis: for a being Element of Funcs Y,BOOLEAN
for d being constant Element of Funcs Y,BOOLEAN holds
( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )
let a be Element of Funcs Y,BOOLEAN ; :: thesis: for d being constant Element of Funcs Y,BOOLEAN holds
( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )
let d be constant Element of Funcs Y,BOOLEAN ; :: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )
A1:
B_INF d = d
by Th25;
A2:
d 'or' (B_INF a) = (B_INF d) 'or' (B_INF a)
by Th25;
A3:
d '&' (B_SUP a) = (B_SUP d) '&' (B_SUP a)
by Th25;
A4:
now assume A5:
( for
x being
Element of
Y holds
d . x = TRUE or for
x being
Element of
Y holds
d . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )now per cases
( ( ( for x being Element of Y holds d . x = TRUE ) & not for x being Element of Y holds d . x = FALSE ) or ( ( for x being Element of Y holds d . x = FALSE ) & not for x being Element of Y holds d . x = TRUE ) or ( ( for x being Element of Y holds d . x = TRUE ) & ( for x being Element of Y holds d . x = FALSE ) ) )
by A5;
case A6:
( ( for
x being
Element of
Y holds
d . x = TRUE ) & not for
x being
Element of
Y holds
d . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A7:
now assume A8:
( for
x being
Element of
Y holds
a . x = TRUE or for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )now per cases
( ( ( for x being Element of Y holds a . x = TRUE ) & not for x being Element of Y holds a . x = FALSE ) or ( ( for x being Element of Y holds a . x = FALSE ) & not for x being Element of Y holds a . x = TRUE ) or ( ( for x being Element of Y holds a . x = FALSE ) & ( for x being Element of Y holds a . x = TRUE ) ) )
by A8;
case A9:
( ( for
x being
Element of
Y holds
a . x = TRUE ) & not for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A10:
for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A12:
for
x being
Element of
Y holds
(d '&' a) . x = TRUE
A14:
not for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A16:
B_INF d = I_el Y
by A6, Def16;
A17:
B_SUP d = I_el Y
by A6, Def17;
A18:
B_INF a = I_el Y
by A9, Def16;
B_SUP a = I_el Y
by A9, Def17;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A2, A3, A10, A14, A16, A17, A18, Def16, Def17;
:: thesis: verum end; case A19:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & not for
x being
Element of
Y holds
a . x = TRUE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A20:
for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A22:
for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A24:
B_INF d = I_el Y
by A6, Def16;
A25:
B_INF a = O_el Y
by A19, Def16;
A26:
B_SUP a = O_el Y
by A19, Def17;
A27:
d 'or' (B_INF a) = I_el Y
by A2, A24, A25, Th12;
d '&' (B_SUP a) = O_el Y
by A26, Th8;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A20, A22, A27, Def16, Def17;
:: thesis: verum end; end; end; hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
;
:: thesis: verum end; now assume A36:
( not for
x being
Element of
Y holds
a . x = TRUE & not for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A37:
B_INF d = I_el Y
by A6, Def16;
A38:
B_SUP d = I_el Y
by A6, Def17;
A39:
B_INF a = O_el Y
by A36, Def16;
A40:
d = I_el Y
by A1, A6, Def16;
A41:
for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A42:
for
x being
Element of
Y holds
(d '&' a) . x = a . x
consider k3 being
Function such that A43:
(
d '&' a = k3 &
dom k3 = Y &
rng k3 c= BOOLEAN )
by FUNCT_2:def 2;
consider k4 being
Function such that A44:
(
a = k4 &
dom k4 = Y &
rng k4 c= BOOLEAN )
by FUNCT_2:def 2;
for
u being
set st
u in Y holds
k3 . u = k4 . u
by A42, A43, A44;
then A45:
B_SUP (d '&' a) = B_SUP a
by A43, A44, FUNCT_1:9;
d 'or' (B_INF a) = I_el Y
by A2, A37, A39, Th12;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A3, A38, A41, A45, Def16, Th9;
:: thesis: verum end; hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A7;
:: thesis: verum end; case A46:
( ( for
x being
Element of
Y holds
d . x = FALSE ) & not for
x being
Element of
Y holds
d . x = TRUE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A47:
now assume A48:
( for
x being
Element of
Y holds
a . x = TRUE or for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )now per cases
( ( ( for x being Element of Y holds a . x = TRUE ) & not for x being Element of Y holds a . x = FALSE ) or ( ( for x being Element of Y holds a . x = FALSE ) & not for x being Element of Y holds a . x = TRUE ) or ( ( for x being Element of Y holds a . x = FALSE ) & ( for x being Element of Y holds a . x = TRUE ) ) )
by A48;
case A49:
( ( for
x being
Element of
Y holds
a . x = TRUE ) & not for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A50:
for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A52:
for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A54:
B_INF d = O_el Y
by A46, Def16;
A55:
B_SUP d = O_el Y
by A46, Def17;
B_INF a = I_el Y
by A49, Def16;
then A56:
d 'or' (B_INF a) = I_el Y
by A2, A54, Th12;
d '&' (B_SUP a) = O_el Y
by A3, A55, Th8;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A50, A52, A56, Def16, Def17;
:: thesis: verum end; case A57:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & not for
x being
Element of
Y holds
a . x = TRUE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A58:
for
x being
Element of
Y holds
(d 'or' a) . x = FALSE
A60:
not for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A62:
for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A64:
B_INF d = O_el Y
by A46, Def16;
A65:
B_SUP d = O_el Y
by A46, Def17;
A66:
B_INF a = O_el Y
by A57, Def16;
d '&' (B_SUP a) = O_el Y
by A3, A65, Th8;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A2, A60, A62, A64, A66, Def16, Def17;
:: thesis: verum end; case A67:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & ( for
x being
Element of
Y holds
a . x = TRUE ) )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A68:
for
x being
Element of
Y holds
(d 'or' a) . x = TRUE
A70:
for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A72:
B_INF d = O_el Y
by A46, Def16;
A73:
B_SUP d = O_el Y
by A46, Def17;
B_INF a = I_el Y
by A67, Def16;
then A74:
d 'or' (B_INF a) = I_el Y
by A2, A72, Th12;
d '&' (B_SUP a) = O_el Y
by A3, A73, Th8;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A68, A70, A74, Def16, Def17;
:: thesis: verum end; end; end; hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
;
:: thesis: verum end; now assume A75:
( not for
x being
Element of
Y holds
a . x = TRUE & not for
x being
Element of
Y holds
a . x = FALSE )
;
:: thesis: ( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )A76:
for
x being
Element of
Y holds
(d 'or' a) . x = a . x
consider k3 being
Function such that A77:
(
d 'or' a = k3 &
dom k3 = Y &
rng k3 c= BOOLEAN )
by FUNCT_2:def 2;
consider k4 being
Function such that A78:
(
a = k4 &
dom k4 = Y &
rng k4 c= BOOLEAN )
by FUNCT_2:def 2;
for
u being
set st
u in Y holds
k3 . u = k4 . u
by A76, A77, A78;
then A79:
k3 = k4
by A77, A78, FUNCT_1:9;
A80:
for
x being
Element of
Y holds
(d '&' a) . x = FALSE
A81:
B_INF d = O_el Y
by A46, Def16;
A82:
B_SUP d = O_el Y
by A46, Def17;
A83:
B_SUP (d '&' a) = O_el Y
by A80, Def17;
d 'or' (B_INF a) = (O_el Y) 'or' (O_el Y)
by A2, A75, A81, Def16;
hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A3, A75, A77, A78, A79, A82, A83, Def16, Th8;
:: thesis: verum end; hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
by A47;
:: thesis: verum end; end; end; hence
(
B_INF (d 'or' a) = d 'or' (B_INF a) &
B_SUP (d '&' a) = d '&' (B_SUP a) &
B_SUP (a '&' d) = (B_SUP a) '&' d )
;
:: thesis: verum end;
hence
( B_INF (d 'or' a) = d 'or' (B_INF a) & B_SUP (d '&' a) = d '&' (B_SUP a) & B_SUP (a '&' d) = (B_SUP a) '&' d )
by A4; :: thesis: verum