let X, x, y be set ; ( x in Tarski-Class X & y in Tarski-Class X implies ( {x} in Tarski-Class X & {x,y} in Tarski-Class X ) )
assume that
A1:
x in Tarski-Class X
and
A2:
y in Tarski-Class X
; ( {x} in Tarski-Class X & {x,y} in Tarski-Class X )
bool x in Tarski-Class X
by A1, Th7;
hence A4:
{x} in Tarski-Class X
by Th6, ZFMISC_1:80; {x,y} in Tarski-Class X
bool {x} = {{},{x}}
by ZFMISC_1:30;
then A6:
not {{},{x}}, Tarski-Class X are_equipotent
by A4, Th7, Th29;
now assume A8:
x <> y
;
{x,y} in Tarski-Class X
{{},{x}},
{x,y} are_equipotent
proof
defpred S1[
set ]
means $1
= {} ;
deffunc H1(
set )
-> set =
x;
deffunc H2(
set )
-> set =
y;
consider f being
Function such that A10:
(
dom f = {{},{x}} & ( for
z being
set st
z in {{},{x}} holds
( (
S1[
z] implies
f . z = H1(
z) ) & ( not
S1[
z] implies
f . z = H2(
z) ) ) ) )
from PARTFUN1:sch 1();
take
f
;
WELLORD2:def 4 ( f is one-to-one & proj1 f = {{},{x}} & proj2 f = {x,y} )
thus
f is
one-to-one
( proj1 f = {{},{x}} & proj2 f = {x,y} )proof
let x1,
x2 be
set ;
FUNCT_1:def 8 ( not x1 in proj1 f or not x2 in proj1 f or not f . x1 = f . x2 or x1 = x2 )
assume that A11:
x1 in dom f
and A12:
x2 in dom f
;
( not f . x1 = f . x2 or x1 = x2 )
A13:
(
x2 = {} or
x2 = {x} )
by A10, A12, TARSKI:def 2;
A14:
(
x1 = {} implies
f . x1 = x )
by A10, A11;
(
x1 <> {} implies
f . x1 = y )
by A10, A11;
hence
( not
f . x1 = f . x2 or
x1 = x2 )
by A8, A10, A11, A12, A13, A14, TARSKI:def 2;
verum
end;
thus
dom f = {{},{x}}
by A10;
proj2 f = {x,y}
thus
rng f c= {x,y}
XBOOLE_0:def 10 {x,y} c= proj2 f
let z be
set ;
TARSKI:def 3 ( not z in {x,y} or z in proj2 f )
assume
z in {x,y}
;
z in proj2 f
then A20:
(
z = x or
z = y )
by TARSKI:def 2;
A21:
{} in dom f
by A10, TARSKI:def 2;
A22:
{x} in dom f
by A10, TARSKI:def 2;
A23:
f . {} = x
by A10, A21;
f . {x} = y
by A10, A22;
hence
z in proj2 f
by A20, A21, A22, A23, FUNCT_1:def 5;
verum
end; then A25:
not
{x,y},
Tarski-Class X are_equipotent
by A6, WELLORD2:22;
{x,y} c= Tarski-Class X
by A1, A2, ZFMISC_1:38;
hence
{x,y} in Tarski-Class X
by A25, Th8;
verum end;
hence
{x,y} in Tarski-Class X
by A4, ENUMSET1:69; verum