let Y be non empty set ; for a being Function of Y,BOOLEAN
for d being constant Function of 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 Function of Y,BOOLEAN; for d being constant Function of 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 Function of Y,BOOLEAN; ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
A5:
(I_el Y) 'imp' (I_el Y) = I_el Y
A6:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_INF d)
by Th22;
A7:
B_INF d = d
by Th22;
A12:
(O_el Y) 'imp' (I_el Y) = I_el Y
A18:
(I_el Y) 'imp' (O_el Y) = O_el Y
A23:
(O_el Y) 'imp' (O_el Y) = I_el Y
A24:
d 'imp' (B_INF a) = (B_INF d) 'imp' (B_INF a)
by Th22;
A25:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_SUP d)
by Th22;
A26:
now ( ( for x being Element of Y holds d . x = TRUE or for x being Element of Y holds d . x = FALSE ) implies ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) )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 ( ( ( 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 ) or ( ( 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 ) or ( ( for x being Element of Y holds d . x = TRUE ) & ( for x being Element of Y holds d . x = FALSE ) & ( for x being Element of Y holds
( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) ) ) )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 ( ( for x being Element of Y holds a . x = TRUE or for x being Element of Y holds a . x = FALSE ) implies ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) )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 ( ( ( 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 ) or ( ( 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 ) or ( ( 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 ) )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, Def13;
then A34:
d 'imp' (B_INF a) = I_el Y
by A24, A5, A28, Def13;
A35:
B_SUP a = I_el Y
by A31, Def14;
B_SUP d = I_el Y
by A28, Def14;
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, Def13;
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, Def14;
B_SUP d = I_el Y
by A28, Def14;
then A42:
(B_SUP a) 'imp' d = I_el Y
by A12, A41, Th22;
A43:
B_INF a = O_el Y
by A36, Def13;
B_INF d = I_el Y
by A28, Def13;
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, Def13;
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, Def13;
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, Def13, Def14;
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, Def13;
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 ( not for x being Element of Y holds a . x = TRUE & not for x being Element of Y holds a . x = FALSE implies ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) )A48:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A50:
B_INF d = I_el Y
by A28, Def13;
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, Def13;
B_SUP a = I_el Y
by A52, Def14;
then A54:
(B_SUP a) 'imp' d = I_el Y
by A5, A50, Th22;
d 'imp' a = a
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A24, A18, A28, Def13, A53, A48, A54;
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 ( ( for x being Element of Y holds a . x = TRUE or for x being Element of Y holds a . x = FALSE ) implies ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) )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 ( ( ( 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 ) or ( ( 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 ) or ( ( 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 ) )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, Def14;
B_SUP d = O_el Y
by A60, Def14;
then A69:
(B_SUP a) 'imp' d = O_el Y
by A18, A68, Th22;
A70:
B_INF a = I_el Y
by A63, Def13;
B_INF d = O_el Y
by A60, Def13;
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, Def13;
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, Def13;
B_SUP a = O_el Y
by A75, Def14;
then A79:
(B_SUP a) 'imp' d = I_el Y
by A23, A78, Th22;
B_INF a = I_el Y
by A75, Def13;
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, Def13;
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 ( not for x being Element of Y holds a . x = TRUE & not for x being Element of Y holds a . x = FALSE implies ( B_INF (d 'imp' a) = d 'imp' (B_INF a) & B_INF (a 'imp' d) = (B_SUP a) 'imp' d ) )A80:
B_INF d = O_el Y
by A60, Def13;
A81:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
a 'imp' d = 'not' a
then A86:
B_INF (a 'imp' d) = 'not' (B_SUP a)
by Th19;
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 Def13, Def14;
B_INF d = O_el Y
by A60, Def13;
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, Def13, Th2;
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