Skip to main content
3 of 4
added 4 characters in body
Sam Hopkins
  • 24.2k
  • 5
  • 97
  • 171

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$?