Type  Label  Description 
Statement 

Theorem  ncpw1pwneg 6201 
The cardinality of a unit power class is not equal to the cardinality of
the power class. Theorem XI.2.4 of [Rosser] p. 372. (Contributed by SF,
10Mar2015.)

Nc _{1} Nc 

Theorem  ltcpw1pwg 6202 
The cardinality of a unit power class is strictly less than the
cardinality of the power class. Theorem XI.2.17 of [Rosser] p. 376.
(Contributed by SF, 10Mar2015.)

Nc _{1} _{c} Nc 

Theorem  sbthlem1 6203 
Lemma for sbth 6206. Set up similarity with a range. Theorem
XI.1.14 of
[Rosser] p. 350. (Contributed by SF,
11Mar2015.)

Clos1


Theorem  sbthlem2 6204 
Lemma for sbth 6206. Eliminate hypotheses from sbthlem1 6203. Theorem
XI.1.14 of [Rosser] p. 350. (Contributed
by SF, 10Mar2015.)



Theorem  sbthlem3 6205 
Lemma for sbth 6206. If is equinumerous with a subset of and
viceversa, then is equinumerous with . Theorem XI.1.15 of
[Rosser] p. 353. (Contributed by SF,
10Mar2015.)



Theorem  sbth 6206 
The SchroderBernstein Theorem. This theorem gives the antisymmetry law
for cardinal less than or equal. Translated out, it means that, if
is no larger
than and is no larger than , then
Nc
Nc . Theorem XI.2.20 of [Rosser] p. 376.
(Contributed by
SF, 11Mar2015.)

NC NC _{c} _{c} 

Theorem  ltlenlec 6207 
Cardinal less than is equivalent to oneway cardinal less than or equal.
Theorem XI.2.21 of [Rosser] p. 377.
(Contributed by SF, 11Mar2015.)

NC NC _{c} _{c} _{c} 

Theorem  addlec 6208 
For nonempty sets, cardinal sum always increases cardinal less than or
equal. Theorem XI.2.19 of [Rosser] p.
376. (Contributed by SF,
11Mar2015.)

_{c}


Theorem  addlecncs 6209 
For cardinals, cardinal sum always increases cardinal less than or equal.
Corollary of theorem XI.2.19 of [Rosser] p.
376. (Contributed by SF,
11Mar2015.)

NC NC _{c} 

Theorem  dflec2 6210* 
Cardinal less than or equal in terms of cardinal addition. Theorem
XI.2.22 of [Rosser] p. 377. (Contributed
by SF, 11Mar2015.)

NC NC _{c} NC 

Theorem  lectr 6211 
Cardinal less than or equal is transitive. (Contributed by SF,
12Mar2015.)

NC NC NC _{c} _{c} _{c} 

Theorem  leltctr 6212 
Transitivity law for cardinal less than or equal and less than.
(Contributed by SF, 16Mar2015.)

NC NC NC _{c} _{c} _{c} 

Theorem  lecponc 6213 
Cardinal less than or equal partially orders the cardinals.
(Contributed by SF, 12Mar2015.)

_{c} Po NC 

Theorem  leaddc1 6214 
Addition law for cardinal less than. Theorem XI.2.23 of [Rosser]
p. 377. (Contributed by SF, 12Mar2015.)

NC NC NC _{c} _{c} 

Theorem  leaddc2 6215 
Addition law for cardinal less than. Theorem XI.2.23 of [Rosser] p. 377.
(Contributed by SF, 12Mar2015.)

NC NC NC _{c} _{c} 

Theorem  nc0le1 6216 
Any cardinal is either zero or no greater than one. Theorem XI.2.24 of
[Rosser] p. 377. (Contributed by SF,
12Mar2015.)

NC 0_{c} 1_{c}
_{c} 

Theorem  nc0suc 6217* 
Any cardinal is either zero or the successor of a cardinal. Corollary
of theorem XI.2.24 of [Rosser] p. 377.
(Contributed by SF,
12Mar2015.)

NC 0_{c} NC 1_{c} 

Theorem  leconnnc 6218 
Cardinal less than or equal is total over the naturals. (Contributed by
SF, 12Mar2015.)

Nn Nn _{c} _{c} 

Theorem  addceq0 6219 
The sum of two cardinals is zero iff both addends are zero.
(Contributed by SF, 12Mar2015.)

NC NC
0_{c}
0_{c}
0_{c} 

Theorem  ce2lt 6220 
Ordering law for cardinal exponentiation to two. Theorem XI.2.71 of
[Rosser] p. 390. (Contributed by SF,
13Mar2015.)

NC ↑_{c} 0_{c} NC _{c} 2_{c} ↑_{c} 

Theorem  dflec3 6221* 
Another potential definition of cardinal inequality. (Contributed by
SF, 23Mar2015.)

NC NC _{c} 

Theorem  nclenc 6222* 
Comparison rule for cardinalities. (Contributed by SF, 24Mar2015.)

Nc _{c} Nc


Theorem  lenc 6223* 
Less than or equal condition for the cardinality of a number.
(Contributed by SF, 18Mar2015.)

NC _{c} Nc


Theorem  tcncg 6224 
Compute the Traising of a cardinality. (Contributed by SF,
23Apr2021.)

T_{c} Nc Nc _{1} 

Theorem  tcnc 6225 
Compute the Traising of a cardinality. (Contributed by SF,
4Mar2015.)

T_{c}
Nc
Nc _{1} 

Theorem  tcncv 6226 
Compute the Traising of the cardinality of the universe. Part of Theorem
5.2 of [Specker] p. 973. (Contributed by
SF, 4Mar2015.)

T_{c}
Nc Nc 1_{c} 

Theorem  tcnc1c 6227 
Compute the Traising of the cardinality of one. Part of Theorem 5.2 of
[Specker] p. 973. (Contributed by SF,
4Mar2015.)

T_{c}
Nc 1_{c} Nc _{1}
1_{c} 

Theorem  tc11 6228 
Cardinal T is onetoone. Based on theorem 2.4 of [Specker] p. 972.
(Contributed by SF, 10Mar2015.)

NC NC T_{c} T_{c} 

Theorem  taddc 6229* 
T raising rule for cardinal sum. (Contributed by SF, 11Mar2015.)

NC NC NC T_{c}
T_{c}
NC T_{c} 

Theorem  tlecg 6230 
Traising perserves order for cardinals. Theorem 5.5 of [Specker]
p. 973. (Contributed by SF, 11Mar2015.)

NC NC _{c} T_{c} _{c} T_{c} 

Theorem  letc 6231* 
If a cardinal is less than or equal to a Traising, then it is also a
Traising. Theorem 5.6 of [Specker] p.
973. (Contributed by SF,
11Mar2015.)

NC NC _{c} T_{c} NC T_{c} 

Theorem  ce0t 6232* 
If ↑_{c}
0_{c} is
a cardinal, then is
a Traising of some
cardinal. (Contributed by SF, 17Mar2015.)

NC ↑_{c} 0_{c} NC
NC T_{c} 

Theorem  ce2le 6233 
Partial ordering law for base two cardinal exponentiation. Theorem 4.8
of [Specker] p. 973. (Contributed by
SF, 16Mar2015.)

NC NC
↑_{c} 0_{c} NC _{c} 2_{c} ↑_{c} _{c} 2_{c} ↑_{c} 

Theorem  cet 6234 
The exponent of a Traising to a Traising is always a cardinal.
(Contributed by SF, 13Mar2015.)

NC NC T_{c} ↑_{c} T_{c}
NC 

Theorem  ce2t 6235 
The exponent of two to a Traising is always a cardinal. Theorem 5.8 of
[Specker] p. 973. (Contributed by SF,
13Mar2015.)

NC 2_{c} ↑_{c} T_{c}
NC 

Theorem  tce2 6236 
Distributive law for Traising and cardinal exponentiation to two.
(Contributed by SF, 13Mar2015.)

NC ↑_{c} 0_{c} NC T_{c}
2_{c}
↑_{c} 2_{c} ↑_{c}
T_{c} 

Theorem  te0c 6237 
A Traising raised to zero is always a cardinal. (Contributed by SF,
16Mar2015.)

NC T_{c} ↑_{c} 0_{c} NC 

Theorem  ce0tb 6238* 
↑_{c}
0_{c} is
a cardinal iff is a
Traising of some cardinal.
(Contributed by SF, 17Mar2015.)

NC ↑_{c}
0_{c}
NC
NC T_{c} 

Theorem  ce0lenc1 6239 
Cardinal exponentiation to zero is a cardinal iff the number is less
than the size of cardinal one. (Contributed by SF, 18Mar2015.)

NC ↑_{c}
0_{c}
NC _{c} Nc
1_{c} 

Theorem  tlenc1c 6240 
A Traising is less than or equal to the cardinality of cardinal one.
(Contributed by SF, 16Mar2015.)

NC T_{c} _{c} Nc
1_{c} 

Theorem  1ne0c 6241 
Cardinal one is not zero. (Contributed by SF, 4Mar2015.)

1_{c} 0_{c} 

Theorem  2ne0c 6242 
Cardinal two is not zero. (Contributed by SF, 4Mar2015.)

2_{c} 0_{c} 

Theorem  finnc 6243 
A set is finite iff its cardinality is a natural. (Contributed by SF,
18Mar2015.)

Fin Nc Nn 

Theorem  tcfnex 6244 
The stratified T raising function is a set. (Contributed by SF,
18Mar2015.)

TcFn 

Theorem  fntcfn 6245 
Functionhood statement for the stratified Traising function.
(Contributed by SF, 18Mar2015.)

TcFn 1_{c} 

Theorem  brtcfn 6246 
Binary relationship form of the stratified Traising function.
(Contributed by SF, 18Mar2015.)

TcFn
T_{c} 

Theorem  ncfin 6247 
The cardinality of a set is a natural iff the set is finite.
(Contributed by SF, 19Mar2015.)

Nc Nn Fin 

Theorem  nclennlem1 6248* 
Lemma for nclenn 6249. Set up stratification for induction.
(Contributed
by SF, 19Mar2015.)

NC _{c} Nn 

Theorem  nclenn 6249 
A cardinal that is less than or equal to a natural is a natural.
Theorem XI.3.3 of [Rosser] p. 391.
(Contributed by SF, 19Mar2015.)

NC Nn _{c} Nn 

Theorem  addcdi 6250 
Distributivity law for cardinal addition and multiplication. Theorem
XI.2.31 of [Rosser] p. 379. (Contributed
by Scott Fenton,
31Jul2019.)

NC NC NC
·_{c}
·_{c} ·_{c} 

Theorem  addcdir 6251 
Distributivity law for cardinal addition and multiplication. Theorem
XI.2.30 of [Rosser] p. 379. (Contributed
by Scott Fenton,
31Jul2019.)

NC NC NC
·_{c}
·_{c} ·_{c} 

Theorem  muc0or 6252 
The cardinal product of two cardinal numbers is zero iff one of the
numbers is zero. Biconditional form of theorem XI.2.34 of [Rosser]
p. 380. (Contributed by Scott Fenton, 31Jul2019.)

NC NC
·_{c} 0_{c} 0_{c}
0_{c} 

Theorem  lemuc1 6253 
Multiplication law for cardinal less than. Theorem XI.2.35 of [Rosser]
p. 380. (Contributed by Scott Fenton, 31Jul2019.)

NC NC NC _{c}
·_{c} _{c} ·_{c} 

Theorem  lemuc2 6254 
Multiplication law for cardinal less than. (Contributed by Scott Fenton,
31Jul2019.)

NC NC NC _{c}
·_{c} _{c} ·_{c} 

Theorem  ncslemuc 6255 
A cardinal is less than or equal to its product with another. Theorem
XI.2.36 of [Rosser] p. 381. (Contributed
by Scott Fenton,
31Jul2019.)

NC NC 0_{c} _{c} ·_{c} 

Theorem  ncvsq 6256 
The product of the cardinality of squared is just the cardinality
of . Theorem
XI.2.37 of [Rosser] p. 381. (Contributed by
Scott
Fenton, 31Jul2019.)

Nc ·_{c} Nc Nc 

Theorem  vvsqenvv 6257 
There are exactly as many ordered pairs as there are sets. Corollary to
theorem XI.2.37 of [Rosser] p. 381.
(Contributed by Scott Fenton,
31Jul2019.)



Theorem  0lt1c 6258 
Cardinal one is strictly greater than cardinal zero. (Contributed by
Scott Fenton, 1Aug2019.)

0_{c} _{c}
1_{c} 

Theorem  csucex 6259 
The function mapping
to its cardinal successor exists.
(Contributed by Scott Fenton, 30Jul2019.)

1_{c} 

Theorem  brcsuc 6260* 
Binary relationship form of the successor mapping function.
(Contributed by Scott Fenton, 2Aug2019.)

1_{c}
1_{c} 

Theorem  nnltp1clem1 6261 
Lemma for nnltp1c 6262. Set up stratification. (Contributed by SF,
25Mar2015.)

_{c}
1_{c} 

Theorem  nnltp1c 6262 
Any natural is less than one plus itself. (Contributed by SF,
25Mar2015.)

Nn _{c} 1_{c} 

Theorem  addccan2nclem1 6263* 
Lemma for addccan2nc 6265. Stratification helper theorem.
(Contributed
by Scott Fenton, 2Aug2019.)

AddC 

Theorem  addccan2nclem2 6264* 
Lemma for addccan2nc 6265. Establish stratification for induction.
(Contributed by Scott Fenton, 2Aug2019.)



Theorem  addccan2nc 6265 
Cancellation law for addition over the cardinal numbers. Biconditional
form of theorem XI.3.2 of [Rosser] p.
391. (Contributed by Scott
Fenton, 2Aug2019.)

Nn NC NC


Theorem  lecadd2 6266 
Cardinal addition preserves cardinal less than. Biconditional form of
corollary 4 of theorem XI.3.2 of [Rosser]
p. 391. (Contributed by Scott
Fenton, 2Aug2019.)

Nn NC NC _{c} _{c} 

Theorem  ncslesuc 6267 
Relationship between successor and cardinal less than or equal.
(Contributed by Scott Fenton, 3Aug2019.)

NC NC _{c} 1_{c} _{c}
1_{c} 

Theorem  nmembers1lem1 6268* 
Lemma for nmembers1 6271. Set up stratification. (Contributed by SF,
25Mar2015.)

Nn 1_{c} _{c} _{c} T_{c} T_{c} 

Theorem  nmembers1lem2 6269 
Lemma for nmembers1 6271. The set of all elements between one and
zero is
empty. (Contributed by Scott Fenton, 1Aug2019.)

Nn 1_{c} _{c} _{c}
0_{c}
0_{c} 

Theorem  nmembers1lem3 6270* 
Lemma for nmembers1 6271. If the interval from one to a natural is in
a
given natural, extending it by one puts it in the next natural.
(Contributed by Scott Fenton, 3Aug2019.)

Nn Nn Nn 1_{c} _{c} _{c} Nn 1_{c} _{c} _{c}
1_{c}
1_{c} 

Theorem  nmembers1 6271* 
Count the number of elements in a natural interval. From
nmembers1lem2 6269 and nmembers1lem3 6270, we would expect to arrive at
Nn 1_{c} _{c}
_{c} , but this proposition is
not stratifiable. Instead, we arrive at the weaker conclusion below.
We can arrive at the earlier proposition once we add the Axiom of
Counting, which we will do later. (Contributed by Scott Fenton,
3Aug2019.)

Nn Nn 1_{c} _{c} _{c} T_{c} T_{c} 

Theorem  ltcirr 6272 
Cardinal less than is irreflexive. (Contributed by Scott Fenton,
12Dec2021.)

_{c} 

2.4.6 Specker's disproof of the axiom of
choice


Syntax  cspac 6273 
Extend the definition of a class to include the special set generator for
the axiom of choice.

Sp_{ac} 

Definition  dfspac 6274* 
Define the special class generator for the disproof of the axiom of
choice. Definition 6.1 of [Specker] p.
973. (Contributed by SF,
3Mar2015.)

Sp_{ac}
NC Clos1 NC NC 2_{c} ↑_{c}


Theorem  nncdiv3lem1 6275 
Lemma for nncdiv3 6277. Set up a helper for stratification.
(Contributed
by SF, 3Mar2015.)

Ins3
AddC
AddC


Theorem  nncdiv3lem2 6276* 
Lemma for nncdiv3 6277. Set up stratification for induction.
(Contributed by SF, 2Mar2015.)

Nn
1_{c} 2_{c} 

Theorem  nncdiv3 6277* 
Divisibility by three rule for finite cardinals. Part of Theorem 3.4 of
[Specker] p. 973. (Contributed by SF,
2Mar2015.)

Nn Nn
1_{c}
2_{c} 

Theorem  nnc3n3p1 6278 
Three times a natural is not one more than three times a natural.
Another part of Theorem 3.4 of [Specker]
p. 973. (Contributed by SF,
13Mar2015.)

Nn Nn
1_{c} 

Theorem  nnc3n3p2 6279 
Three times a natural is not two more than three times a natural. Another
part of Theorem 3.4 of [Specker] p. 973.
(Contributed by SF,
12Mar2015.)

Nn Nn
2_{c} 

Theorem  nnc3p1n3p2 6280 
One more than three times a natural is not two more than three times a
natural. Final part of Theorem 3.4 of [Specker] p. 973. (Contributed by
SF, 12Mar2015.)

Nn Nn
1_{c}
2_{c} 

Theorem  spacvallem1 6281* 
Lemma for spacval 6282. Set up stratification for the recursive
relationship. (Contributed by SF, 6Mar2015.)

NC NC
2_{c}
↑_{c} 

Theorem  spacval 6282* 
The value of the special set generator. (Contributed by SF,
4Mar2015.)

NC Sp_{ac}
Clos1
NC NC 2_{c} ↑_{c}


Theorem  fnspac 6283 
The special set generator is a function over the cardinals.
(Contributed by SF, 18Mar2015.)

Sp_{ac}
NC 

Theorem  spacssnc 6284 
The special set generator generates a set of cardinals. (Contributed by
SF, 13Mar2015.)

NC Sp_{ac} NC 

Theorem  spacid 6285 
The initial value of the special set generator is an element.
(Contributed by SF, 13Mar2015.)

NC Sp_{ac} 

Theorem  spaccl 6286 
Closure law for the special set generator. (Contributed by SF,
13Mar2015.)

NC
Sp_{ac} ↑_{c} 0_{c} NC 2_{c} ↑_{c} Sp_{ac} 

Theorem  spacind 6287* 
Inductive law for the special set generator. (Contributed by SF,
13Mar2015.)

NC
Sp_{ac}
↑_{c} 0_{c} NC 2_{c} ↑_{c} Sp_{ac} 

Theorem  spacis 6288* 
Induction scheme for the special set generator. (Contributed by SF,
13Mar2015.)

2_{c} ↑_{c}
NC NC Sp_{ac}
↑_{c} 0_{c} NC NC
Sp_{ac} 

Theorem  nchoicelem1 6289 
Lemma for nchoice 6308. A finite cardinal is not one more than its
Traising. (Contributed by SF, 3Mar2015.)

Nn T_{c} 1_{c} 

Theorem  nchoicelem2 6290 
Lemma for nchoice 6308. A finite cardinal is not two more than its
Traising. (Contributed by SF, 12Mar2015.)

Nn T_{c} 2_{c} 

Theorem  nchoicelem3 6291 
Lemma for nchoice 6308. Compute the value of Sp_{ac} when the argument
is not exponentiable. Theorem 6.2 of [Specker] p. 973. (Contributed by
SF, 13Mar2015.)

NC
↑_{c} 0_{c} NC Sp_{ac} 

Theorem  nchoicelem4 6292 
Lemma for nchoice 6308. The initial value of Sp_{ac} is a minimum
value. Theorem 6.4 of [Specker] p. 973.
(Contributed by SF,
13Mar2015.)

NC
Sp_{ac} _{c} 

Theorem  nchoicelem5 6293 
Lemma for nchoice 6308. A cardinal is not a member of the special
set of
itself raised to two. Theorem 6.5 of [Specker] p. 973. (Contributed by
SF, 13Mar2015.)

NC ↑_{c} 0_{c} NC Sp_{ac} 2_{c} ↑_{c} 

Theorem  nchoicelem6 6294 
Lemma for nchoice 6308. Split the special set generator into base
and
inductive values. Theorem 6.6 of [Specker] p. 973. (Contributed by SF,
13Mar2015.)

NC ↑_{c} 0_{c} NC Sp_{ac}
Sp_{ac} 2_{c} ↑_{c} 

Theorem  nchoicelem7 6295 
Lemma for nchoice 6308. Calculate the cardinality of a special set
generator. Theorem 6.7 of [Specker] p.
974. (Contributed by SF,
13Mar2015.)

NC ↑_{c} 0_{c} NC Nc Sp_{ac} Nc Sp_{ac} 2_{c} ↑_{c}
1_{c} 

Theorem  nchoicelem8 6296 
Lemma for nchoice 6308. An anticlosure condition for cardinal
exponentiation to zero. Theorem 4.5 of [Specker] p. 973. (Contributed by
SF, 18Mar2015.)

_{c} We NC NC ↑_{c} 0_{c} NC Nc 1_{c} _{c} 

Theorem  nchoicelem9 6297 
Lemma for nchoice 6308. Calculate the cardinality of the special
set
generator when near the end of raisability. Theorem 6.8 of [Specker]
p. 974. (Contributed by SF, 18Mar2015.)

_{c} We NC NC
↑_{c} 0_{c} NC Nc Sp_{ac} T_{c}
2_{c}
Nc Sp_{ac} T_{c}
3_{c} 

Theorem  nchoicelem10 6298 
Lemma for nchoice 6308. Stratification helper lemma. (Contributed
by SF,
18Mar2015.)

∼
Ins3 S Ins2 ∼ ∼ S S S Image1_{c} Clos1 

Theorem  nchoicelem11 6299* 
Lemma for nchoice 6308. Set up stratification for nchoicelem12 6300.
(Contributed by SF, 18Mar2015.)

NC
Nc Sp_{ac} T_{c}
Nc Sp_{ac} Nn 

Theorem  nchoicelem12 6300 
Lemma for nchoice 6308. If the Traising of a cardinal yields a
finite
special set, then so does the initial set. Theorem 7.1 of [Specker]
p. 974. (Contributed by SF, 18Mar2015.)

NC Sp_{ac} T_{c}
Fin Sp_{ac} Fin 