let x, y, z, Z be set ; ( Z c= {x,y,z} iff ( Z = {} or Z = {x} or Z = {y} or Z = {z} or Z = {x,y} or Z = {y,z} or Z = {x,z} or Z = {x,y,z} ) )
hereby ( ( Z = {} or Z = {x} or Z = {y} or Z = {z} or Z = {x,y} or Z = {y,z} or Z = {x,z} or Z = {x,y,z} ) implies Z c= {x,y,z} )
assume that A1:
Z c= {x,y,z}
and A2:
Z <> {}
and A3:
Z <> {x}
and A4:
Z <> {y}
and A5:
Z <> {z}
and A6:
Z <> {x,y}
and A7:
Z <> {y,z}
and A8:
Z <> {x,z}
;
Z = {x,y,z}
{x,y,z} c= Z
proof
let a be
object ;
TARSKI:def 3 ( not a in {x,y,z} or a in Z )
A9:
now x in Z{x,y,z} \ {x} =
({x} \/ {y,z}) \ {x}
by ENUMSET1:2
.=
{y,z} \ {x}
by XBOOLE_1:40
;
then A10:
{x,y,z} \ {x} c= {y,z}
by XBOOLE_1:36;
assume
not
x in Z
;
contradictionthen
Z c= {x,y,z} \ {x}
by A1, Lm2;
hence
contradiction
by A2, A4, A5, A7, Lm13, A10, XBOOLE_1:1;
verum end;
A11:
now y in Z{x,y,z} \ {y} =
({x,y} \/ {z}) \ {y}
by ENUMSET1:3
.=
(({x} \/ {y}) \/ {z}) \ {y}
by ENUMSET1:1
.=
(({x} \/ {z}) \/ {y}) \ {y}
by XBOOLE_1:4
.=
({x,z} \/ {y}) \ {y}
by ENUMSET1:1
.=
{x,z} \ {y}
by XBOOLE_1:40
;
then A12:
{x,y,z} \ {y} c= {x,z}
by XBOOLE_1:36;
assume
not
y in Z
;
contradictionthen
Z c= {x,y,z} \ {y}
by A1, Lm2;
hence
contradiction
by A2, A3, A5, A8, Lm13, A12, XBOOLE_1:1;
verum end;
A13:
now z in Z{x,y,z} \ {z} =
({x,y} \/ {z}) \ {z}
by ENUMSET1:3
.=
{x,y} \ {z}
by XBOOLE_1:40
;
then A14:
{x,y,z} \ {z} c= {x,y}
by XBOOLE_1:36;
assume
not
z in Z
;
contradictionthen
Z c= {x,y,z} \ {z}
by A1, Lm2;
hence
contradiction
by A2, A3, A4, A6, Lm13, A14, XBOOLE_1:1;
verum end;
assume
a in {x,y,z}
;
a in Z
hence
a in Z
by A9, A11, A13, ENUMSET1:def 1;
verum
end; hence
Z = {x,y,z}
by A1;
verum
end;
assume A15:
( Z = {} or Z = {x} or Z = {y} or Z = {z} or Z = {x,y} or Z = {y,z} or Z = {x,z} or Z = {x,y,z} )
; Z c= {x,y,z}