Arithmetical transfinite induction and hierarchies of functions
Fundamenta Mathematicae, Tome 141 (1992) no. 1, pp. 1-20
Cet article a éte moissonné depuis 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.
@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/}
}
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
Cité par Sources :