A15:
for O being Operation of X st O = O2 BUTNOT holds
for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
proof
let O be
Operation of
X;
( O = O2 BUTNOT implies for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } )
assume A16:
O = O1 \ O2
;
for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
defpred S1[
set ,
set ]
means (
[$1,$2] in O1 & not
[$1,$2] in O2 );
let L be
List of
X;
L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
thus
L | O c= union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
XBOOLE_0:def 10 union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } c= L | O
let z be
object ;
TARSKI:def 3 ( not z in union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } or z in L | O )
assume
z in union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
;
z in L | O
then consider Y being
set such that A18:
(
z in Y &
Y in { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } )
by TARSKI:def 4;
consider x being
Element of
X such that A19:
(
Y = (x . O1) BUTNOT (x . O2) &
x in L )
by A18;
A20:
(
z in x . O1 & not
z in x . O2 )
by A18, A19, XBOOLE_0:def 5;
reconsider z =
z as
Element of
X by A18, A19;
(
[x,z] in O1 &
[x,z] nin O2 )
by A20, RELAT_1:169;
then
[x,z] in O
by A16, XBOOLE_0:def 5;
hence
z in L | O
by A19, RELAT_1:def 13;
verum
end;
let O be Operation of X; ( O = O2 BUTNOT iff for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } )
thus
( O = O2 BUTNOT implies for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } )
by A15; ( ( for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L } ) implies O = O2 BUTNOT )
assume A21:
for L being List of X holds L | O = union { ((x . O1) BUTNOT (x . O2)) where x is Element of X : x in L }
; O = O2 BUTNOT
now for L being List of X holds L | O = L | (O1 \ O2)end;
hence
O = O2 BUTNOT
by Th30; verum