Mathematics

Kazuyuki Tanaka

1991.4.15ANNALS OF PURE AND APPLIED LOGIC

DOI: 10.1016/0168-0072(91)90045-n

Abstract

Abstract In [10], we have shown that the statement that all ∑11 partitions are Ramsey is deducible over ATR0 from the axiom of ∑11 monotone inductive definition,but the reversal needs П 1 1 - CA 0 rather than ATR0. By contrast, we show in this paper that the statement that all ∑02 games are determinate is also deducible over ATR0 from the axiom of ∑11 monotone inductive definition, but the reversal is provable even in ACA0. These results illuminate the substantial differences among lightface theorems which can not be observed in boldface.

Citation format

TANAKA, Kazuyuki. Weak axioms of determinacy and subsystems of analysis II (∑02 games). ANNALS OF PURE AND APPLIED LOGIC, 1991, 52: 181–193.