let X be set ; for A being Subset of X holds (0 ,1 --> 1,0 ) * (chi A,X) = chi (A ` ),X
let A be Subset of X; (0 ,1 --> 1,0 ) * (chi A,X) = chi (A ` ),X
set f = (0 ,1 --> 1,0 ) * (chi A,X);
A1:
dom (chi A,X) = X
by FUNCT_3:def 3;
A2:
for x being set st x in X holds
( ( x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1 ) & ( not x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0 ) )
proof
let x be
set ;
( x in X implies ( ( x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1 ) & ( not x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0 ) ) )
assume A3:
x in X
;
( ( x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1 ) & ( not x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0 ) )
thus
(
x in A ` implies
((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1 )
( not x in A ` implies ((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0 )proof
assume
x in A `
;
((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1
then
not
x in A
by XBOOLE_0:def 5;
then
(chi A,X) . x = 0
by A3, FUNCT_3:def 3;
then
((0 ,1 --> 1,0 ) * (chi A,X)) . x = (0 ,1 --> 1,0 ) . 0
by A1, A3, FUNCT_1:23;
hence
((0 ,1 --> 1,0 ) * (chi A,X)) . x = 1
by FUNCT_4:66;
verum
end;
assume
not
x in A `
;
((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0
then
x in A
by A3, XBOOLE_0:def 5;
then
(chi A,X) . x = 1
by FUNCT_3:def 3;
then
((0 ,1 --> 1,0 ) * (chi A,X)) . x = (0 ,1 --> 1,0 ) . 1
by A1, A3, FUNCT_1:23;
hence
((0 ,1 --> 1,0 ) * (chi A,X)) . x = 0
by FUNCT_4:66;
verum
end;
dom (0 ,1 --> 1,0 ) = {0 ,1}
by FUNCT_4:65;
then
rng (chi A,X) c= dom (0 ,1 --> 1,0 )
by FUNCT_3:48;
then
dom ((0 ,1 --> 1,0 ) * (chi A,X)) = X
by A1, RELAT_1:46;
hence
(0 ,1 --> 1,0 ) * (chi A,X) = chi (A ` ),X
by A2, FUNCT_3:def 3; verum