Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T16:48:53.457Z Has data issue: false hasContentIssue false

Effective bounds from ineffective proofs in analysis: An application of functional interpretation and majorization

Published online by Cambridge University Press:  12 March 2014

Ulrich Kohlenbach*
Affiliation:
Fachbereich Mathematik, J.-W.-Goethe-Universität, W 6000 Frankfurt-Am-Main, Germany

Abstract

We show how to extract effective bounds Φ for ⋀u1⋀v ≤ytu⋁wηG0-sentences which depend on u only (i.e. ⋀u⋀v ≤y, tu⋁w ≤η ΦuG0) from arithmetical proofs which use analytical assumptions of the form

(ϒ, δ, ρ, and τ are arbitrary finite types, η ≤ 2, G0 and F0 are quantifier-free, and s and t are closed terms). If τ ≤ 2, (*) can be weakened to

This is used to establish new conservation results about weak Konig's lemma. Applications to proofs in classical analysis, especially uniqueness proofs in approximation theory, will be given in subsequent papers.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable