首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号