Consistency proof via pointwise induction |
| |
Authors: | Toshiyasu Arai |
| |
Affiliation: | (1) Faculty of Integrated Arts and Sciences, Hiroshima University, Higashi-Hiroshima, 739 Japan , JP |
| |
Abstract: | We show that the consistency of the first order arithmetic follows from the pointwise induction up to the Howard ordinal. Our proof differs from U. Schmerl [Sc]: We do not need Girard's Hierarchy Comparison Theorem. A modification on the ordinal assignment to proofs by Gentzen and Takeuti [T] is made so that one step reduction on proofs exactly corresponds to the stepping down in ordinals. Also a generalization to theories of finitely iterated inductive definitions is proved. Received May 30, 1996 |
| |
Keywords: | Mathematics Subject Classification (1991): 03F15 03F30 03F35 |
本文献已被 SpringerLink 等数据库收录! |