Tanaka's Theorem Revisited
Abstract
Tanaka (1997) proved a powerful generalization of Friedman's self-embedding theorem that states that given a countable nonstandard model of the subsystem of second order arithmetic, and any element of , there is a self-embedding of onto a proper initial segment of itself such that fixes every predecessor of . Here we extend Tanaka's work by establishing the following results for a countable nonstandard model of and a proper cut of : Theorem A. The following conditions are equivalent: (a) is closed under exponentiation. (b) There is a self-embedding of onto a proper initial segment of itself such that is the longest initial segment of fixed points of . Theorem B. The following conditions are equivalent: (a) is a strong cut of and (b) There is a self-embedding of onto a proper initial segment of itself such that is the set of all fixed points of .
Keywords
Cite
@article{arxiv.1811.08514,
title = {Tanaka's Theorem Revisited},
author = {Saeideh Bahrami},
journal= {arXiv preprint arXiv:1811.08514},
year = {2020}
}
Comments
15 pages