NHacker Next
  • new
  • past
  • show
  • ask
  • show
  • jobs
  • submit
How to Use Zorn's Lemma (2008) (gowers.wordpress.com)
hopfenspergerj 99 days ago [-]
We might as well use the axiom that “you can make arbitrary choices at each stage of a transfinite induction”. It’s mostly pedagogical tradition to make students translate that into one of the classical forms of Choice in their proofs.
dullcrisp 99 days ago [-]
Does transfinite induction without the ability to make arbitrary choices make sense? Or is the axiom just that you can do transfinite induction?
seanhunter 99 days ago [-]
Zorn's lemma is specifically that there is a maximal element of an ordered set that is structured in a specific way. That seems a lot weaker to me than just being able to make a completely arbitrary choice. Am I wrong about that?
toodlemcnoodle 99 days ago [-]
You are correct that it SEEMS that way. They are, in fact, equivalent under traditional mathematical hypotheses about how sets work.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
Rendered at 01:59:54 GMT+0000 (Coordinated Universal Time) with Vercel.