# Tagged Questions

1answer
42 views

### Dedekind finite set and a special well ordered set

In ZFC, Dedekind finite set and finite set are same things. So I have a set say A(which is equal to N in ZFC) all Dedekind finite set are equivalent to proper subsets of A and A is well ordered set. ...
1answer
69 views

### Infinite Set has greater or equal cardinality that of N

For any infinite set, we can find a 1-1 function (not necessary onto) from N (set of natural no.) to that set. The proof of this theorem I know using axiom of choice. Can we prove it without using ...
2answers
116 views

### Is the Axiom of Choice necessary to prove $\mathbb R \approx \mathcal P(\omega)$?

I am self-studying Horst Herrlich, Axiom of Choice (Lecture Notes in Mathematics, Vol. 1876), and I'm getting quite confused about cardinal arithmetic without AC. Here (Which sets are well-orderable ...
1answer
78 views

### Partial order on cardinalities without the axiom of choice

Cardinality can still be defined without choice, e.g. as equivalence class of equipotent sets, see Defining cardinality in the absence of choice. Injections define partial order on cardinalities by ...
2answers
66 views

2answers
123 views

2answers
116 views

2answers
548 views

### some elementary questions about cardinality

I know little about set theory and while reading some Algebra proof I had difficulty on some details. So my questions are : If $X$ is an infinite set and $Y$ is the set of all finite subsets of $X$, ...
1answer
348 views

### Is the axiom of choice needed to show that $a^2=a$?

A comment on this answer states that choice is needed for the statement that $a^2=a$ for all infinite cardinals $a$. In Thomas Jech's Set Theory (3rd edition), his theorem 3.5 proves this statement ...