FOM: infinitesimals and AST
Vladimir Sazonov
sazonov at logic.botik.ru
Fri Nov 28 03:44:16 EST 1997
Vaughan Pratt wrote:
> Infeasible and infinite are surely orthogonal. \omega collects all
> numbers, feasible and infeasible.
But infeasible and infinite (as well as nonstandard numbers which
are "after" \omega) have the same roots in reality. The difference
you mean arises due to the specific formalization of infinity by ZFC.
Of course, if we need both ZFC (PA, etc.) and feasibility notion in a
unique theory, we will put feasible numbers as an initial part of
\omega. In this case of a unified theory it is interesting to extend
the idea of feasibility to cardinals, etc., as you suggest.
> My position would be that \omega is a feasible ordinal, while \omega + n
> and \omega.n are feasible ordinals iff n is a feasible number (finite
> ordinal). For cardinals, I would take beth_0 through beth_5 to be
> feasible but beth_6 not, via roughly Parikh's reasoning showing that
> 1024 is feasible but 2^1024 is not,
Note, that the main point and novelty of Parikh's work was not just
reasoning, but a *formalization*. It was the first construction of an
(almost consistent) theory where only for *much more big* number like
exponential *tower* of exponential height (of approx. 2^1000 stages)
it was postulated that it denotes infeasible number. In my
formalization just 2^1000 is (almost) consistently postulated as
infeasible. However, we must pay for this by a restriction on using
abbreviations (of terms) in the inferences of the underlying first
order (classical) logic. This payment is inevitable essentially by
the well-known result of V.Orevkov and R.Statman on non-elementary
complexity of cut-elimination (and, actually, of elimination of
abbreviations).Also note, that in my formalization even the feasible
number 1000 is *provably* after (what could be called) Vopenka's
"horizon".
Stephen G Sipson wrote:
> I have my doubts about whether AST provides a decent foundation for
> all of mathematics, as ZFC does.
What does it mean "all"? (ZFC had so strong influence on
mathematics!) Is it true that the future mathematics will
always have some unique formalization/foundation? Is not
believing in (which is of course not equivalent to trying to
find) a *unique* formalization a superfluous self-restriction?
Vladimir Sazonov
More information about the FOM
mailing list