# Tagged Questions

The axiom of choice is a common set-theoretic axiom with many equivalents and consequences. This tag is for questions on where we use it in certain proofs, and how things would work without the assumption of this axiom.

27 views

### The least $\aleph$ that has no surjective map from $m$ to it.

Without $AC$. Let $\aleph^*(m)$ be the least aleph that $\not\leq^* m$. How to show that $\aleph^*(m)$ exists and $\aleph^*(m)= \{\alpha\in ON\mid\ \alpha\leq^*m\}$. $ON$ is the class of all ...
72 views

### dual Dedekind-infinity may not imply Dedekind-infinite without AC

It is written in wikipedia: https://en.wikipedia.org/wiki/Dedekind-infinite_set It is not provable (in ZF without the AC) that dual Dedekind-infinity implies that A is Dedekind-infinite. (For ...
78 views

53 views

### Does “$(\exists f:A\twoheadrightarrow B)\implies(\exists f:B\hookrightarrow A)$” implies the axiom of choice? [duplicate]

Let $P$ denotes the property that if there exists a surjection from set $A$ to set $B$, then there exists an injection from $B$ to $A$. It's apparent that $P$ can be proved in ZFC. My question is that ...
92 views

### Can we prove, without axiom of choice, that the set of all zero divisors (including $0$) of a commutative ring with unity contains a prime ideal?

Let $R$ be a commutative ring with unity , I know that assuming axiom of choice , if $A$ is the set of all zero divisors (including $0$ ) then it is a union of prime ideals so it contains a prime ...
38 views

### The existence of the sequence corresponding to some asymptotic sequence

The following proof of the axiom of choice by induction is obviously false: Let $(\Lambda)_{i=1, 2, \ldots}$ be an infinite sequence of nonempty sets. When $i=1$, self-evident. We will assume this ...
147 views

### Does a direct sum decomposition of an infinite-dimensional vector space require Zorn's lemma?

Let $V$ be an infinite-dimensional vector space and $V'\subset V$ a subspace. Does it require Zorn's lemma to write $V=V'\oplus V''$ for some other subspace $V''\subset V$?
61 views

### Axiom of choice : continuous function and uniformly continuous

How I proof that every continuous function f in [0,1] is uniformly continuous, without axiom o choice? I took this from the book Axiom of Choice from Horst Herrilich He had a observation that ...
318 views

### Does the proof of Bolzano-Weierstrass theorem require axiom of choice?

When selecting the terms of subsequence from each bisections, I thought axiom of choice might be required. But I'm not so sure whether or not, so please tell me. [edited] I'm sorry for the lack of ...
86 views

37 views

### Regularity of $\omega_1$ and axiom of choice

Why is the regularity of the ordinal $\omega_1$ a consequence of the axiom of choice?
61 views

### Basis of $\mathbb{F}[[x]]$ over $\mathbb{F}$ without AC

Does the ring of formal power series $\mathbb{F}[[x]]$ as a vector space over $\mathbb{F}$ admit a basis without assuming the Axiom of choice, at least in some special cases of $\mathbb{F}$? I'm ...
73 views

### Difference between Zorn's Lemma and the ascending chain condition

Let $S$ be a non-empty partially ordered set with respect to a relation $\leq$. Then: Zorn's Lemma: If $S$ has the property that any totally ordered subset $U\subset S$ has an upper bound, then $S$...