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 )
A1:
(I_el Y) 'imp' (I_el Y) = I_el Y
A2:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_INF d)
by Th21;
A3:
B_INF d = d
by Th21;
A4:
(O_el Y) 'imp' (I_el Y) = I_el Y
A5:
(I_el Y) 'imp' (O_el Y) = O_el Y
A7:
(O_el Y) 'imp' (O_el Y) = I_el Y
A8:
d 'imp' (B_INF a) = (B_INF d) 'imp' (B_INF a)
by Th21;
A9:
(B_SUP a) 'imp' d = (B_SUP a) 'imp' (B_SUP d)
by Th21;
A10:
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 A11:
( 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 A11;
case A12:
( ( 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 )A13:
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 A14:
( 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 A14;
case A15:
( ( 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 )A16:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A17:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
B_INF a = I_el Y
by A15, Def13;
then A18:
d 'imp' (B_INF a) = I_el Y
by A8, A1, A12, Def13;
A19:
B_SUP a = I_el Y
by A15, Def14;
B_SUP d = I_el Y
by A12, Def14;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A9, A1, A17, A16, A19, A18, Def13;
verum end; case A20:
( ( 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 )A21:
for
x being
Element of
Y holds
(d 'imp' a) . x = FALSE
A24:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A25:
B_SUP a = O_el Y
by A20, Def14;
B_SUP d = I_el Y
by A12, Def14;
then A26:
(B_SUP a) 'imp' d = I_el Y
by A4, A25, Th21;
A27:
B_INF a = O_el Y
by A20, Def13;
B_INF d = I_el Y
by A12, Def13;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A8, A5, A22, A24, A27, A26, Def13;
verum end; case A28:
( ( 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 )A29:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A30:
B_INF d = I_el Y
by A12, Def13;
A31:
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 A28, Def13, Def14;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A8, A2, A1, A4, A29, A31, A30, 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 ) )A32:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A34:
B_INF d = I_el Y
by A12, Def13;
assume that A35:
not for
x being
Element of
Y holds
a . x = TRUE
and A36:
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 )A37:
B_INF a = O_el Y
by A35, Def13;
B_SUP a = I_el Y
by A36, Def14;
then A38:
(B_SUP a) 'imp' d = I_el Y
by A1, A34, Th21;
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 A8, A5, A12, Def13, A37, A32, A38;
verum end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A13;
verum end; case A40:
( ( 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 )A41:
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 A42:
( 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 A42;
case A43:
( ( 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 )A44:
for
x being
Element of
Y holds
(a 'imp' d) . x = FALSE
A47:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A48:
B_SUP a = I_el Y
by A43, Def14;
B_SUP d = O_el Y
by A40, Def14;
then A49:
(B_SUP a) 'imp' d = O_el Y
by A5, A48, Th21;
A50:
B_INF a = I_el Y
by A43, Def13;
B_INF d = O_el Y
by A40, Def13;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A8, A4, A47, A45, A50, A49, Def13;
verum end; case A55:
( ( 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 )A56:
for
x being
Element of
Y holds
(a 'imp' d) . x = TRUE
A57:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
A58:
B_INF d = O_el Y
by A40, Def13;
B_SUP a = O_el Y
by A55, Def14;
then A59:
(B_SUP a) 'imp' d = I_el Y
by A7, A58, Th21;
B_INF a = I_el Y
by A55, Def13;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A8, A4, A57, A56, A58, A59, 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 ) )A60:
B_INF d = O_el Y
by A40, Def13;
A61:
for
x being
Element of
Y holds
(d 'imp' a) . x = TRUE
a 'imp' d = 'not' a
then A62:
B_INF (a 'imp' d) = 'not' (B_SUP a)
by Th18;
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 A63:
(
B_INF a = O_el Y &
B_SUP a = I_el Y )
by Def13, Def14;
B_INF d = O_el Y
by A40, Def13;
hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A8, A2, A5, A7, A61, A62, A63, Def13, Th1;
verum end; hence
(
B_INF (d 'imp' a) = d 'imp' (B_INF a) &
B_INF (a 'imp' d) = (B_SUP a) 'imp' d )
by A41;
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 A10; verum