TobyBartels comments on Harry Potter and the Methods of Rationality discussion thread, part 8 - Less Wrong

8 Post author: Unnamed 25 August 2011 02:17AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (653)

You are viewing a single comment's thread. Show more comments above.

Comment author: TobyBartels 11 September 2011 09:42:32PM 3 points [-]

Remember that I gave a specific meaning for "philosophically sophisticated": I said it meant "non-Platonist".

Yes, and I was happy to take it this way, as I am certainly no Platonist. Surely only a Platonist could believe that AC is true; we philosophically sophisticated people know that you can make whatever assumptions you want! And so naturally a theorem with a proof using AC is a weaker result than the same theorem with a proof that doesn't, since it holds under fewer sets of assumptions, and thus the latter is preferred. Meanwhile, a theorem with a proof using not(AC) is just as valid as the same theorem with a proof using AC; it's less useful only because it has fewer connections with the published corpus of mathematics, but that's merely a sociological contingency.

Comment author: [deleted] 12 September 2011 03:58:48AM 0 points [-]

Is it often the case that you need to assume the negation of AC for a proof to hold? AC comes up in seemingly-unrelated areas when you need some infinitely-hard-to-construct object to exist; I can't imagine a similar case where you'd assume not(AC) in, e.g., ring theory.

Comment author: Sniffnoy 12 September 2011 04:37:24AM 4 points [-]

As usual, the negation of a useful statement ends up not being a useful statement. I don't think anyone works with not(AC), they work with various stronger things that imply not(AC) but actually have interesting consequences.

Comment author: [deleted] 12 September 2011 03:06:25PM 0 points [-]

That's intriguing. Do you have any examples of what people actually work with?

Comment author: TobyBartels 12 September 2011 06:55:11PM 4 points [-]

Sniffnoy may have more examples, but here are some that I know:

  • Every subset of the real line is Lebesgue-measurable.
  • Every subset of the real line has the Baire property (in much the same vein as the preceding one).
  • The axiom of determinacy (a statement in infinitary game theory).

Adding the first two to ZF + DC (dependent choice) is consistent (assuming that ZFC + Con(ZFC) is consistent, as just about everybody believes), and this gives a "dream universe" for analysis in which, for example, any everywhere-defined linear operator between Hilbert spaces is bounded.

Comment author: Eugine_Nier 13 September 2011 08:02:22AM 4 points [-]

Adding the first two to ZF + DC (dependent choice) is consistent (assuming that ZFC + Con(ZFC) is consistent, as just about everybody believes)

This isn't quite right. The consistency of ZF + DC + "every subset of R is Lebesgue measurable" is equivalent to the consistency of an inaccessible cardinal, which is a much stronger assumption then the consistency of ZFC + Con(ZFC).

Comment author: TobyBartels 17 September 2011 08:49:50PM 2 points [-]

Sorry, my mistake. Still, set theorists usually believe this.

Comment author: komponisto 11 September 2011 09:53:32PM 0 points [-]

Surely only a Platonist could believe that AC is true; we philosophically sophisticated people know that you can make whatever assumptions you want!

Yes, indeed!

And so naturally a theorem with a proof using AC is a weaker result than the same theorem with a proof that doesn't, since it holds under fewer sets of assumptions, and thus the latter is preferred.

Yes -- but it needs to be stressed that this doesn't distinguish AC from anything else! (Also, depending on the context, there may other criteria for selecting proofs besides the strength or weakness of their assumptions.)

If only people would talk about whether they prefer working in ZFC or ZF+not(C) (or plain ZF), or better yet what they like and don't like about each, rather than whether AC is "true" or how "skeptical" they are.

Comment author: TobyBartels 11 September 2011 10:04:18PM 1 point [-]

If only people would talk about whether they prefer working in ZFC or ZF+not(C) (or plain ZF), or better yet what they like and don't like about each, rather than whether AC is "true" or how "skeptical" they are.

Yes, indeed, that would be much more sophisticated! But scepticism of the orthodoxy can be the first step to such sophistication. (It was for me, although in my case there were also some parallel first steps that did not initially seem connected.)