= 27d567bc2d48d9f40e9ccc20ea370b15)
Sewing-Machine comments on Harry Potter and the Methods of Rationality discussion thread, part 8 - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (653)
No something sillier. You can prove the axiom of choice from the assumption that every set can be well-ordered. (Proof: use the well-ordering to construct a choice function by taking the least element in every part of your partition.)
If one doesn't wish to assume that every set has a well-ordering, but only a single set such as the real numbers, then one gets a choice-style consequence that's limited in the same way: you can construct choice functions from partitions of the real numbers.
I'd hardly call a well-ordering on one particular cardinality "almost the full strength of AC"! I guess it probably is enough for a lot of practical cases, but there must be ones where one on 2^c is necessary, and even so that's still a long way from the full strength...
I just have a hard time imagining someone who was happy with "c is well-ordered" but for whom "2^c is well-ordered" is a bridge too far.
Hm, agreed. I guess not so much "the full strength" but "the full counterintuitiveness"? Where DC uses hardly any of the counterintuitiveness, and ultrafilter lemma uses nearly all of it?