let Y be non empty set ; for a being Element of Funcs (Y,BOOLEAN)
for d being constant Element of Funcs (Y,BOOLEAN) holds
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
let a be Element of Funcs (Y,BOOLEAN); for d being constant Element of Funcs (Y,BOOLEAN) holds
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
let d be constant Element of Funcs (Y,BOOLEAN); ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
consider k3 being Function such that
A1:
(I_el Y) 'imp' (I_el Y) = k3
and
A2:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
consider k4 being Function such that
A3:
I_el Y = k4
and
A4:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
for x being Element of Y holds ((I_el Y) 'imp' (I_el Y)) . x = (I_el Y) . x
then
for u being set st u in Y holds
k3 . u = k4 . u
by A1, A3;
then A5:
(I_el Y) 'imp' (I_el Y) = I_el Y
by A1, A2, A3, A4, FUNCT_1:9;
A6:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_INF d)
by Th25;
A7:
B_INF d = d
by Th25;
consider k4 being Function such that
A8:
I_el Y = k4
and
A9:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
consider k3 being Function such that
A10:
(O_el Y) 'imp' (I_el Y) = k3
and
A11:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
for x being Element of Y holds ((O_el Y) 'imp' (I_el Y)) . x = (I_el Y) . x
then
for u being set st u in Y holds
k3 . u = k4 . u
by A10, A8;
then A12:
(O_el Y) 'imp' (I_el Y) = I_el Y
by A10, A11, A8, A9, FUNCT_1:9;
consider k4 being Function such that
A13:
O_el Y = k4
and
A14:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
consider k3 being Function such that
A15:
(I_el Y) 'imp' (O_el Y) = k3
and
A16:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
for x being Element of Y holds ((I_el Y) 'imp' (O_el Y)) . x = (O_el Y) . x
then
for u being set st u in Y holds
k3 . u = k4 . u
by A15, A13;
then A18:
(I_el Y) 'imp' (O_el Y) = O_el Y
by A15, A16, A13, A14, FUNCT_1:9;
consider k4 being Function such that
A19:
I_el Y = k4
and
A20:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
consider k3 being Function such that
A21:
(O_el Y) 'imp' (O_el Y) = k3
and
A22:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
for x being Element of Y holds ((O_el Y) 'imp' (O_el Y)) . x = (I_el Y) . x
then
for u being set st u in Y holds
k3 . u = k4 . u
by A21, A19;
then A23:
(O_el Y) 'imp' (O_el Y) = I_el Y
by A21, A22, A19, A20, FUNCT_1:9;
A24:
d 'imp' (B_INF a) = (B_INF d) 'imp' (B_INF a)
by Th25;
A25:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_SUP d)
by Th25;
A26:
now assume A27:
( for
x being
Element of
Y holds
d . x = TRUE or for
x being
Element of
Y holds
d . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' 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 A27;
case A28:
( ( for
x being
Element of
Y holds
d . x = TRUE ) & not for
x being
Element of
Y holds
d . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A29:
now assume A30:
( for
x being
Element of
Y holds
a . x = TRUE or for
x being
Element of
Y holds
a . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' 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 A30;
case A31:
( ( for
x being
Element of
Y holds
a . x = TRUE ) & not for
x being
Element of
Y holds
a . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A32:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A33:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
B_INF a = I_el Y
by A31, Def16;
then A34:
d 'imp' (B_INF a) = I_el Y
by A24, A5, A28, Def16;
A35:
B_SUP a = I_el Y
by A31, Def17;
B_SUP d = I_el Y
by A28, Def17;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A25, A5, A33, A32, A35, A34, Def16;
verum end; case A36:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & not for
x being
Element of
Y holds
a . x = TRUE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A37:
for
x being
Element of
Y holds
(d 'imp' a) . x = FALSE
A40:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A41:
B_SUP a = O_el Y
by A36, Def17;
B_SUP d = I_el Y
by A28, Def17;
then A42:
(B_SUP a) 'imp' d = I_el Y
by A12, A41, Th25;
A43:
B_INF a = O_el Y
by A36, Def16;
B_INF d = I_el Y
by A28, Def16;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A18, A38, A40, A43, A42, Def16;
verum end; case A44:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & ( for
x being
Element of
Y holds
a . x = TRUE ) )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A45:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A46:
B_INF d = I_el Y
by A28, Def16;
A47:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
(
B_INF a = I_el Y &
B_SUP a = O_el Y )
by A44, Def16, Def17;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A6, A5, A12, A45, A47, A46, Def16;
verum end; end; end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
;
verum end; now A48:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A50:
B_INF d = I_el Y
by A28, Def16;
assume that A51:
not for
x being
Element of
Y holds
a . x = TRUE
and A52:
not for
x being
Element of
Y holds
a . x = FALSE
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A53:
B_INF a = O_el Y
by A51, Def16;
B_SUP a = I_el Y
by A52, Def17;
then A54:
(B_SUP a) 'imp' d = I_el Y
by A5, A50, Th25;
consider k4 being
Function such that A55:
a = k4
and A56:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
consider k3 being
Function such that A57:
d 'imp' a = k3
and A58:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
for
x being
Element of
Y holds
(d 'imp' a) . x = a . x
then
for
u being
set st
u in Y holds
k3 . u = k4 . u
by A57, A55;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A18, A50, A53, A57, A58, A55, A56, A48, A54, Def16, FUNCT_1:9;
verum end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A29;
verum end; case A60:
( ( for
x being
Element of
Y holds
d . x = FALSE ) & not for
x being
Element of
Y holds
d . x = TRUE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A61:
now assume A62:
( for
x being
Element of
Y holds
a . x = TRUE or for
x being
Element of
Y holds
a . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' 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 A62;
case A63:
( ( for
x being
Element of
Y holds
a . x = TRUE ) & not for
x being
Element of
Y holds
a . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A64:
for
x being
Element of
Y holds
(a 'imp' d) . x = FALSE
A67:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A68:
B_SUP a = I_el Y
by A63, Def17;
B_SUP d = O_el Y
by A60, Def17;
then A69:
(B_SUP a) 'imp' d = O_el Y
by A18, A68, Th25;
A70:
B_INF a = I_el Y
by A63, Def16;
B_INF d = O_el Y
by A60, Def16;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A12, A67, A65, A70, A69, Def16;
verum end; case A75:
( ( for
x being
Element of
Y holds
a . x = FALSE ) & ( for
x being
Element of
Y holds
a . x = TRUE ) )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )A76:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A77:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A78:
B_INF d = O_el Y
by A60, Def16;
B_SUP a = O_el Y
by A75, Def17;
then A79:
(B_SUP a) 'imp' d = I_el Y
by A23, A78, Th25;
B_INF a = I_el Y
by A75, Def16;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A12, A77, A76, A78, A79, Def16;
verum end; end; end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
;
verum end; now A80:
B_INF d = O_el Y
by A60, Def16;
A81:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
consider k4 being
Function such that A82:
'not' a = k4
and A83:
dom k4 = Y
and
rng k4 c= BOOLEAN
by FUNCT_2:def 2;
consider k3 being
Function such that A84:
a 'imp' d = k3
and A85:
dom k3 = Y
and
rng k3 c= BOOLEAN
by FUNCT_2:def 2;
for
x being
Element of
Y holds
(a 'imp' d) . x = ('not' a) . x
then
for
u being
set st
u in Y holds
k3 . u = k4 . u
by A84, A82;
then
a 'imp' d = 'not' a
by A84, A85, A82, A83, FUNCT_1:9;
then A86:
B_INF (a 'imp' d) = 'not' (B_SUP a)
by Th22;
assume
( not for
x being
Element of
Y holds
a . x = TRUE & not for
x being
Element of
Y holds
a . x = FALSE )
;
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )then A87:
(
B_INF a = O_el Y &
B_SUP a = I_el Y )
by Def16, Def17;
B_INF d = O_el Y
by A60, Def16;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A6, A18, A23, A81, A86, A87, Def16, Th5;
verum end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A61;
verum end; end; end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
;
verum end;
hence
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A26; verum