# Tagged Questions

This tag is for questions about cardinals and related topics such as cardinal arithmetics, regular cardinals and cofinality. Do not confuse with [large-cardinals] which is a technical concept about strong axioms of infinity.

592 views

### Set theory, property of addition of natural numbers in the cardinal way

Consider the set of natural numbers $\mathbb N$. On this set we define an operation '+', as follows: for all $n,m \in \mathbb N$ we put $n+m$ to be the unique natural number $t \in \mathbb N$ such ...
61 views

220 views

135 views

### Axiom of choice , Hartogs ordinals, well-ordering principle

I'm trying to prove the following: If it holds that if for any two sets $A$ and $B$, $A$ can be injected into $B$ or $B$ can be injected into $A$, then every set can be well-ordered (axiom of choice ...
73 views

167 views

### How to prove that every infinite cardinal $Z$ is equal the countable sum of sets of size $Z$?

Any infinite cardinal $Z$ can be expressed as a countable union of disjoint sets, each of them has the same size $Z$. Any help will be appreciated.
73 views

64 views

### Cardinality of strategy space of $G_{\omega}(\mathbb{R})$ up to an equivalence relation

Suppose, in $G_{\omega}(\mathbb{R})$, a player's two strategies are equivalent, if, for any strategy of his opponent, the outcome incurred are the same. It can be shown that in $G_{\omega}(\omega)$ ...
919 views

### Do you need the Axiom of Choice to accept Cantor's Diagonal Proof?

Math people: It is my understanding that set theorists/logicians compare cardinalities of sets using injections rather than surjections. Wikipedia defines countable sets in terms of injections. ...
### Cardinality of all the functions from $\mathbb N$ to $\{0,1\}$.
Is it true to say that: $$|\{0,1\}^\mathbb N| = |\{0,1\}|^{|\mathbb N|} = 2^{\aleph_0}=\aleph$$ As I know the right part of the equation is true, but I don't know if the equations to it are allowed.