FOM: What is the standard model for PA?
Vladimir Sazonov
sazonov at logic.botik.ru
Fri Mar 20 13:27:27 EST 1998
Dear Torkrel,
You wrote in particular
> The line of thought that you summarize as leading to different
> infinite natural number series is one that may well be worth
> pursuing (although I admit that I don't myself put much faith in
> Yesenin-Volpin's consistency proof for ZFC). "All numbers" does
> indeed become an indeterminate notion on this line of thought.
It seems we have reached some understanding one another, at
least each one's "line of thought". (Also note, that I did not
say anything on Yesenin-Volpin's consistency proof for ZFC.)
> >It comes in mind the "full" induction axiom on
> >"arbitrary" properties of natural numbers which would fix the
> >standard model completely (up to isomorphism) as in the
> >framework of set theory.
> >You know that the term "arbitrary" is
> >too problematic here. It bothers me too much to consider this
> >model as "really" fixed.
>
> I quite agree that the notion of "arbitrary property of natural
> numbers" is indeterminate, and I don't at all think that the full
> induction axiom for arbitrary properties of natural numbers can be
> invoked to establish the determinateness of the natural numbers.
> This does not imply that there is anything indeterminate or unclear
> about the natural numbers, or the quantifier "for every natural
> number".
I see from you reply that this indeterminateness of arbitrary
property of natural numbers bothers you somewhat differently
than me. Of course to make conclusions like mine there should be
some additional impulse. It may be related with feasible
numbers. It seems that the picture of generating "all" the
natural numbers from feasible numbers by repeated (actually also
feasible) iteration of arithmetical operation is also implicit
in our intuitive understanding of this notion. Either we
deliberately disregard it *according* to the ordinary
mathematical education, or not. The second alternative requires
some additional work.
I think that after realizing that the natural numbers *may be
seen* as constituting a very indeterminate "set" it is difficult
to return to older, I would say, oversimplified picture as if
nothing was happened. At least this is my case. Probably you
are able to be so "solid" in your opinion to not change your
belief (or what it is) in standard model and simultaneously to
realize possible vagueness of the same(?) model.
By the way, do you see now "indeterminateness of arbitrary
property" of natural numbers in rather short segment
0,1,2,...,1000 of natural numbers as in the case of "all"
numbers or this set is still completely determinate for you?
> >In particular we implicitly
> >learned at school some (idea of) induction or iteration rule, i.e.,
> >essentially Peano Arithmetic, which allows us to *deduce* easily
> >that exponential (= iterated multiplication) is total function
> >and logarithm is bounded.
>
> Yes, but the *justification* for these arguments is not found in
> axioms, but in our understanding of the concepts involved.
Our understanding and "justification" goes *in terms*, and via
numerous repetitions of using some formal rules. Otherwise, how
to teach children to mathematics? (I believe that this is
applied not only to children.) These rules are not so explicitly
formulated as in the predicate calculus or the like, but they
are still sufficiently determinate to follow them. All of this
may look like the *pure* "understanding of the concepts
involved" just because rules are *hidden*.
For example, when you are bicycling do you realize completely
which way to use handlebars to preserve vertical position? Even
if you know corresponding rule ("turn in the direction of
slope"), does it help you very much to learn bicycling? Do you
realize that now you are actually using this rule and you did
learn exactly this rule by training when you first learned
bicycling?
Also,
> I believe that for very many people it's a lot easier to recognize
> that addition is commutative than it is to recognize an inductive
> proof of the commutativity of addition as a proof.
Take it as axiom which has experimental confirmation.
> >Who do not know what is *physically* written
> >string in a finite alphabet?
>
> The notion of a physically written string is full of uncertainties
> and indefiniteness. What is required for an arrangement of chalk dust,
> pencil lead particles, and so on, to constitute a written string in
> a particular finite alphabet?
Of course I agree. There is both determinateness of each clearly
written string on a reliable surface and uncertainty of the
"set" of "all" feasible strings. See also my previous posting in
reply to Simpson.
Best wishes,
Vladimir Sazonov
--
Program Systems Institute, | Tel. +7-08535-98945 (Inst.),
Russian Acad. of Sci. | Fax. +7-08535-20566
Pereslavl-Zalessky, | e-mail: sazonov at logic.botik.ru
152140, RUSSIA | http://www.botik.ru/~logic/SAZONOV/
More information about the FOM
mailing list