Re:How to use Zorn's lemma
by cuspycode on Thursday October 26, 2017 @03:13PM
(#15562063)
Why is the AC necessary for this recursive tree traversal?
[ Parent
| on HN ]
The AC is necessary[1] because at each of the infinitely many steps, you have to choose which of possibly several candidates to use.
[1] As mrmyers points out, you actually only need a weaker version of AC, called Countable Choice.