Skip to main content
7 events
when toggle format what by license comment
Jan 19, 2013 at 22:34 comment added Goldstern I don't understand what you are arguing about. Asaf, Andrej and I agree that the version of König's lemma that is needed here does not need AC.
Jan 19, 2013 at 22:15 comment added Asaf Karagila Clearly, you should understand my comment in the form that is relevant to pointing out that the general case of Koenig's lemma does require choice. I have seen more than enough people thinking that the existence of free ultrafilters is equivalent to the axiom of choice, just because you are using Zorn's lemma.
Jan 19, 2013 at 22:07 comment added Asaf Karagila Andrej, it depends on your formulation of the lemma. If you formulate it over a countable tree - sure. But if you only state that the tree has $\omega$ levels and each is finite then you do need the axiom of choice. See Jech's "The Axiom of Choice" for details, Chapter 7 somewhere around the end.
Jan 19, 2013 at 22:03 comment added Eric Wofsey Compactness of $2^\omega$ can also easily be seen by identifying it with the Cantor set, a closed subset of $[0,1]$.
Jan 19, 2013 at 22:00 history edited Goldstern CC BY-SA 3.0
WKL
Jan 19, 2013 at 21:59 comment added Asaf Karagila But Koenig's lemma does require a minute amount of choice. It is not needed in the case of $2^\omega$ because that is a linearly ordered set, and every level is finite, so we get a choice function.
Jan 19, 2013 at 21:54 history answered Goldstern CC BY-SA 3.0