Independence results inspired by Friedman style miniaturizations
Andreas Weiermann
Andreas.Weiermann at UGent.be
Fri Apr 30 13:14:59 EDT 2021
Dear members of FOM,
Maybe the following is of interest for some of you.
Discussions with Harvey M. Friedman led to the following results.
Consider the set E exponential terms in one variable x which is
inductively defined by
a) 0 is in E
b) with a,b in E we have x^a+b in E.
For a term a in E and number k we let a(k) denote the value of a when x
is put equal to k.
Let 2_0(l):=l and 2_{r+1}(l):=2^{2_r(l)} be the iterated exponential
function.
All these concepts are natural and can be explained easily to a
beginning student.
Let S be the statement (in the style of a Friedman miniaturization)
For all K there exists an M so big such that for all a_0,...,a_M in E
which satisfy the condition that a_i(2)\leq 2_K(i) for all i<=M
we will find at least one i<M such that a_i(2_K(M))<=a_{i+1}(2_K(M)).
Then S is true but unprovable in PA.
The statement S does not involve artificial concepts and not even a
normal form
as it is used for Goodstein's assertion. S also does not speak about
trees or ordinals.
The statement S is also quite versatile when it comes to extensions.
By adjoining Ackermannian terms to E in an appropriate way one
will obtain an independence result for ATR_0.
By adjoining terms for F_alpha (alpha<epsilon_0) in an appropriate way
we obtain independence result
for ID_1 and this will extend to more general hierarchies.
I also can also offer Friedman style statements like S for natural well
partial orders in terms of plus and times
which lead to independence results for PA and ATR_0.
Best, Andreas
More information about the FOM
mailing list