Skip to main content
4 of 4
Capitalis title
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Proof of the axiom of choice for finite sets in ZF

Let the set $A$ be finite and $\emptyset \notin A$. How can I, without using the axiom of choice, prove by mathematical induction that there exists a function $f : A \rightarrow \bigcup A$ satisfying $f(a) \in a$ for all $a \in A$?