Abstract
By [12] we know that transfinite induction up to Θ eΩ N +1 0 is not provable in ID N , the theory of N -times iterated inductive definitions. In this paper we will show that conversely transfinite induction up to any ordinal less than Θ eΩ N +1 0 is provable in ID N i , the intuitionistic version of ID N , and extend this result to theories for transfinitely iterated inductive definitions. In [14] Schutte proves the wellordering of his notational systems using predicates is wellordered) with M κ ≔ { x ∈ and 0 ≤ κ ≤ N . Obviously the predicates are definable in ID N i with the defining axioms: where Prog [ M κ , X ] means that X is progressive with respect to M κ , i.e. The crucial point in Schutte's wellordering proof is Lemma 19 [14, p. 130] which can be modified to where TI[ M κ + 1 , a ] is the scheme of transfinite induction over M κ + 1 up to a .
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
