The natural numbers are supposed to be what you get if you start counting from 0. If you start counting from 0 in a nonstandard model of PA you can’t get to any of the nonstandard bits, but first-order logic just isn’t expressive enough to allow you to talk about “the set of all things that I get if I start counting from 0.” This is what allows nonstandard models to exist, but they exist only in a somewhat delicate mathematical sense and there’s no reason that you should expect any physical phenomenon corresponding to them.
If I wanted to communicate the idea of numbers to aliens, I don’t think I would even talk about logic. I would just start counting with whatever was available, e.g. if I had two rocks to smash together I’d smash the rocks together once, then twice, etc. If the aliens don’t get it by the time I’ve smashed the rocks together, say, ten times, then they’re either so bad at induction or so unfamiliar with counting that we probably can’t meaningfully communicate with them anyway.
It’s understandable why they wouldn’t really need counting given their lifestyle. But I wonder what they do (or did) when a neighboring tribe attacks or encroaches on their territory? Their language apparently does have words for ‘small amount’ and ‘large amount’, but how would they decide how many warriors to send to meet an opposing band?
Still, they could count with beads or rocks, à la the magic sheep-counting bucket.
Here’s a decent argument that they probably don’t have words for numbers because they don’t count, rather than the other way round, contra pop-Whorfianism. (Otherwise I guess they’d just borrow the words for numbers from Portuguese or something, as they probably did with personal pronouns from Tupi.)
This is what allows nonstandard models to exist, but they exist only in a somewhat delicate mathematical sense and there’s no reason that you should expect any physical phenomenon corresponding to them.
Is it just coincidence that these nonstandard models don’t show up anywhere in the empirical sciences, but real numbers and complex numbers do? I’m wondering if there is some sort of deeper reason… Maybe you were hinting at something by “delicate”?
If I wanted to communicate the idea of numbers to aliens, I don’t think I would even talk about logic.
Good point. I guess I was trying to make the point that Eliezer seems a bit obsessed with logical pinpointing (aka categoricity) in this post. (“You need axioms to pin down a mathematical universe before you can talk about it in the first place.”) Before we achieved categoricity, we already knew what mathematical structure we wanted to talk about, and afterwards, it’s still useful to add more axioms if we want to prove more theorems.
Is it just coincidence that these nonstandard models don’t show up anywhere in the empirical sciences, but real numbers and complex numbers do?
The process by which the concepts “natural / real / complex numbers” vs. “nonstandard models of PA” were generated is very different. In the first case, mathematicians were trying to model various aspects of the world around them (e.g. counting and physics). In the second case, mathematicians were trying to pinpoint something else they already understood and ended up not quite getting it because of logical subtleties.
I’m not sure how to explain what I mean by “delicate.” It roughly means “unlikely to have been independently invented by alien mathematicians.” In order for alien mathematicians to independently invent the notion of a nonstandard model of PA, they would have to have independently decided that writing down the first-order Peano axioms is a good idea, and I just don’t find this all that likely. On the other hand, there are various routes alien mathematicians might take towards independently inventing the complex numbers, such as figuring out quantum mechanics.
Before we achieved categoricity, we already knew what mathematical structure we wanted to talk about, and afterwards, it’s still useful to add more axioms if we want to prove more theorems.
I guess Eliezer’s intended response here is something like “but when you want to explain to an AI what you mean by the natural numbers, you can’t just say The Things You Use To Count With, You Know, Those.”
The natural numbers are supposed to be what you get if you start counting from 0. If you start counting from 0 in a nonstandard model of PA you can’t get to any of the nonstandard bits, but first-order logic just isn’t expressive enough to allow you to talk about “the set of all things that I get if I start counting from 0.” This is what allows nonstandard models to exist, but they exist only in a somewhat delicate mathematical sense and there’s no reason that you should expect any physical phenomenon corresponding to them.
If I wanted to communicate the idea of numbers to aliens, I don’t think I would even talk about logic. I would just start counting with whatever was available, e.g. if I had two rocks to smash together I’d smash the rocks together once, then twice, etc. If the aliens don’t get it by the time I’ve smashed the rocks together, say, ten times, then they’re either so bad at induction or so unfamiliar with counting that we probably can’t meaningfully communicate with them anyway.
The Pirahã are unfamiliar with counting and we still can kind-of meaningfully communicate with them. I agree with the rest of the comment, though.
I was ready to reply “bullshit”, but I guess if their language doesn’t have any cardinal or ordinal number terms …
Still, they could count with beads or rocks, à la the magic sheep-counting bucket.
It’s understandable why they wouldn’t really need counting given their lifestyle. But I wonder what they do (or did) when a neighboring tribe attacks or encroaches on their territory? Their language apparently does have words for ‘small amount’ and ‘large amount’, but how would they decide how many warriors to send to meet an opposing band?
Here’s a decent argument that they probably don’t have words for numbers because they don’t count, rather than the other way round, contra pop-Whorfianism. (Otherwise I guess they’d just borrow the words for numbers from Portuguese or something, as they probably did with personal pronouns from Tupi.)
Is it just coincidence that these nonstandard models don’t show up anywhere in the empirical sciences, but real numbers and complex numbers do? I’m wondering if there is some sort of deeper reason… Maybe you were hinting at something by “delicate”?
Good point. I guess I was trying to make the point that Eliezer seems a bit obsessed with logical pinpointing (aka categoricity) in this post. (“You need axioms to pin down a mathematical universe before you can talk about it in the first place.”) Before we achieved categoricity, we already knew what mathematical structure we wanted to talk about, and afterwards, it’s still useful to add more axioms if we want to prove more theorems.
The process by which the concepts “natural / real / complex numbers” vs. “nonstandard models of PA” were generated is very different. In the first case, mathematicians were trying to model various aspects of the world around them (e.g. counting and physics). In the second case, mathematicians were trying to pinpoint something else they already understood and ended up not quite getting it because of logical subtleties.
I’m not sure how to explain what I mean by “delicate.” It roughly means “unlikely to have been independently invented by alien mathematicians.” In order for alien mathematicians to independently invent the notion of a nonstandard model of PA, they would have to have independently decided that writing down the first-order Peano axioms is a good idea, and I just don’t find this all that likely. On the other hand, there are various routes alien mathematicians might take towards independently inventing the complex numbers, such as figuring out quantum mechanics.
I guess Eliezer’s intended response here is something like “but when you want to explain to an AI what you mean by the natural numbers, you can’t just say The Things You Use To Count With, You Know, Those.”