07:18
So, the problem with Rayo's number is not what first order set theory to use; only the language is used, which is the same in all first order set theories.
Whether he "should have" or not is an interesting philosophical question. For example, platonists would say that you could use a model where the elements are sets and $\in$ is $\in$, since they believe sets exist a priori.
So, I guess in summary, rayo's definition takes a model of second order set theory and spits out a number from 1 to infinity. Rayo didn't specify a model though, so whether you or not think Rayo "implied" a model or not solves the question.
Really, the Big Number Duel was not terribly rigorous, since they never specified what background mathematical theory would be used to compare the numbers, since they quickly exceeded the strength of PA, for example.
07:35
I remember reading that when we are dealing with formal languages of mathematics, we are required to work in the hierarchy of meta-theories:
Rayo's number is just a formula in second order set theory with one free variable, essentially. You can not even talk about it until you "hit" a theory in the language of second order set theory in the hierarchy.
The main question is if you belief that all statements in second order set theory are absolutely true or false. If you do, Rayo's number makes sense. Otherwise, it does not.
"think of "2+2=4". Is the universally true or false?" < It depends on the meaning of symbols "2", "4", "+" and "=", but as far as I understand, the fact that 2+2=4 is provable (in some chosen consistent set theory), but Rayo's number is believed to be so large because it takes into account unprovable statements.
08:05
On the one hand, I see the following statement: "Rayo's number is provably a specific single number, defined by Rayo's definition" (source at Math.SE).
On the other hand, I see the following statement: "whether these definitions work or not seems to hinge on some very delicate issues about definability in set theory" (source at Mathoverflow).
The quote means that in most theories of second order set theory, you can prove Rayo's number is well defined.
The second quote is probably talking about NBG, another second order set theory in which Rayo's definition fails, I'm pretty sure.
Oh, and Scott Aaronson (the author of the second link) seems to require that a definition not depend on controversial statements about set theory for it to "work".
Anyways, my personal philosophy is that there is an intended model of first order arithmetic, but not of set theory (first or second order), so Rayo's number would not be well defined if you do not specify a model. However, KM disagrees with me, and happily asserts that Rayo's number is a specific number, despite not knowing what it is.
08:29
"Rayo's number definitely could be affected by things like the continuum hypothesis." < Wait, but the continuum hypothesis is part of what? If it's included in the length of the formula, then I am not sure that it affects the value of Rayo's number. If it's not included in the length of the formula, then it means that the value of Rayo's number depends on the mathematical background, which totally breaks the elegance of the definition (and contradicts the rules of the game).
last day (15 days later) »