Exercise · ZW-AXIOM-OF-CHOICE-009 · ★★★ Advanced

A student claims that the family \(\{(0,n): n\in\mathbb{N}, n\ge 1\}\) admits no choice function without the axiom. Which counterexample refutes this claim?

Choose one option.

Show answer
  • C. The function \(f(n)=\tfrac{1}{2}\), which satisfies \(f(n)\in(0,n)\) for all \(n\ge 1\).

Explanation

Since \(\tfrac{1}{2}\) lies in every interval \((0,n)\) with \(n\ge 1\), the constant function \(\tfrac{1}{2}\) is an explicit choice and the axiom is not needed. Claims about equipotence or countability do not decide by themselves whether a choice function exists.

Study Set theory in ZWMath →

Review the concept: Axiom of choice

Statement that every family of nonempty sets admits a choice function \(f\) that picks one element from each set in the family.

\[\forall X\,(\emptyset\notin X \rightarrow \exists f\,\forall A\in X\,(f(A)\in A))\]

More practice problems: axiom of choice

← ZW-AXIOM-OF-CHOICE-008 ZW-AXIOM-OF-CHOICE-010 →