On 7/10/2016 12:57 AM, Dan Christensen wrote:
> On Saturday, July 9, 2016 at 12:31:32 PM UTC-4, Jim Burns wrote:
>> On 7/9/2016 8:20 AM, Dan Christensen wrote:
>> [to Peter Percival ]
>>>> Dan Christensen wrote:
>>>>> How about simply, the essential properties of the
>>>>> natural numbers? Too definition-like for you? Oh, well.
>>>
>>> Do you agree that Peano's Axioms for (N,S,0) gives us
>>> the essential properties of the set of natural numbers
>>> to the extent that all of modern number theory can be derived
>>> from them using nothing more than the ordinary rules of
>>> logic and set theory?
>>
>> The Peano axioms give us what they give us. If those are
>> the properties that you want the natural numbers to have,
>> then I'd say it's at least not terrible.
>
> Evasive.
Your question is vague, so that is the best answer I have.
However, I see below that you want a less-than-best
answer, so I'll give you one -- below.
>> (There was this poster once-upon-a-time who defined
>> the natural numbers as pretty much any infinite set,
>> and the _familiar_ +, *, < as pretty much anything.
>> That, I would call terrible.)
>>
>> If you want to argue from the essential-ness of those properties
>> that PA _should be_ taken as defining the natural numbers,
>> then you should say what you mean by "essential" in a
>> non-circular way -- and then give your argument.
>
> Each of Peano's Axioms is essential in the sense that
> removing or negating it would not allow us to derive
> modern number theory as we know it.
> Now please answer the above question.
No, I disagree. I would have liked you to define "essential
property", but you're not going to. So, I will, and
the way I do, you're wrong.
Quite a lot of number theory is done with first order
theories, which excludes a second order induction axiom.
Now, it might be that you would like to exclude the work
done with first order theories from "number theory".
You've also at least hinted that sentences provably
true-but-not-provable are not what you mean by
"essential properties".
You could say what you mean by "essential property"
and then show that these things are not essential properties,
as you mean the term. You haven't done that --
instead you called me "evasive" for asking you to
make yourself clear.
Or, you could define "essential property" so as to give
you the result that you so clearly want: the Peano
axioms and no other are what are needed to describe
natural numbers. Since you are so set against doing the
first, I'm pretty confident you're doing this.
_However_, if you define "essential properties" of natural
numbers so that they are exactly the properties implied by the
Peano axioms, then, _yes_ , exactly the Peano axioms are needed
to imply all and only the essential properties of the natural
numbers. Of course, this is circular and not very
interesting.
What I strongly suspect is that you want to accept or
reject properties nominally on the basis of they're
being (vaguely) "essential" or "non-essential" but
_in fact_ on the basis of they're being Peano axioms
or theorems of Peano axioms. SO, I strongly suspect
you of _equivocating_ about what you mean by "essential",
the way you did about what you mean by 2 earlier.
Of course, if you were to say what you mean by "essential"
and argue that those sort of properties were needed
(and only those), my suspicions would be shown to be
groundless.
On a separate note, please stop evading my point
(made with your help) about corresponding elements
of isomorphic models *NOT* being identical.
<unsnip>
> And that any theorem derived for a structure (N',S',0')
> that is order-isomorphic to (N,S,0) can be translated to
> a theorem in (N,S,0) simply be substituting N for N',
> S for S' and 0 for 0'?
Do you agree that _does not_ mean this?
S(S(0)) = S'(S'(0')) [??]
Rather, it _does_ mean, for the isomorphism g: N -> N'
g( S(S(0)) ) = S'(S'(0'))
Then, for the two structures
( { 1, 2, 3, ... }, 1, x |-> x+1 )
and
( { 1, 1/2, 1/4, ... }, 1, x |-> x/2 )
which both satisfy the Peano axioms, there exists an
isomorphism g, where g(1) = 1 and g(x+1) = g(x)/2
Then we would have g(2) = 1/2 -- which does not mean 2 = 1/2 .
If you want to say that the Peano axioms define the
natural numbers _up to isomorphism_ then I would agree.
What does "define _up to isomorphism_ " mean?
Consider the _numerals_ for the natural numbers.
In base ten, we have 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...
In base two, we have 0, 1, 10, 11, 100, 101, 110, 111, ...
They are both perfectly fine ways (among many) to label
natural numbers. _There is no one way_ to do that.
In one context, S(S(0)) = 2 .
In another context, S(S(0)) = 10 .
This does not mean (the numeral) 2 = (the numeral) 10 .
There is an isomorphism between decimal numerals and
binary numerals that preserves everything we care about
as we change from one labeling scheme to another. So,
whether we are using decimal, binary, or some other
kind of numerals to describe natural numbers is something
that just doesn't get much attention. You pick what
numeral system you want, and I'll pick whatever numeral
system I want, and if they're different, we'll translate
back and forth. So, which we use doesn't get attention because
it really doesn't deserve attention.
In the same way, which isomorphic model of PA we are talking
about really doesn't deserve attention (and all models of PA
are isomorphic). They are all equally good, and we can translate
back and forth as needed.
I should point out that, as reasonable as this sounds, it
leads us to calling 1/2 a natural number _up to isomorphism_
because models of PA exist in which 1/2 plays the role of
a natural number. You, Dan, have been maybe a little resistant
to this conclusion.
If you have some other idea as to what it means to be a
natural number, _period_ and not _up to isomorphism_ ,
I haven't seen it from you yet. Ridiculing the idea of
1/2 being a natural number says what you think it is _not_ .
It doesn't say what it _is_ , period.
</unsnip>