Arithmetical transfinite induction and hierarchies of functions
Fundamenta Mathematicae, Tome 141 (1992) no. 1, pp. 1-20
Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences
We generalize to the case of arithmetical transfinite induction the following three theorems for PA: the Wainer Theorem, the Paris-Harrington Theorem, and a version of the Solovay-Ketonen Theorem. We give uniform proofs using combinatorial constructions.
Z. Ratajczyk. Arithmetical transfinite induction and hierarchies of functions. Fundamenta Mathematicae, Tome 141 (1992) no. 1, pp. 1-20. doi: 10.4064/fm-141-1-1-20
@article{10_4064_fm_141_1_1_20,
author = {Z. Ratajczyk},
title = {Arithmetical transfinite induction and hierarchies of functions},
journal = {Fundamenta Mathematicae},
pages = {1--20},
year = {1992},
volume = {141},
number = {1},
doi = {10.4064/fm-141-1-1-20},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.4064/fm-141-1-1-20/}
}
Cité par Sources :