Inverting monotone continuous functions in constructive analysis

被引:2
|
作者
Schwichtenberg, Helmut [1 ]
机构
[1] Univ Munich, Math Inst, D-80333 Munich, Germany
关键词
D O I
10.1007/11780342_50
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We prove constructively (in the style of Bishop) that every monotone continuous function with a uniform modulus of increase has a continuous inverse. The proof is formalized, and a realizing term extracted. This term can be applied to concrete continuous functions and arguments, and then normalized to a rational approximation of say a zero of a given function. It turns out that even in the logical term language "normalization by evaluation" is reasonably efficient.
引用
收藏
页码:490 / 504
页数:15
相关论文
共 50 条