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 条
  • [31] Sequential continuity of functions in constructive analysis
    Bridges, D
    Mahalanobis, A
    MATHEMATICAL LOGIC QUARTERLY, 2000, 46 (01) : 139 - 143
  • [32] Inverting functions as folds
    Mu, SC
    Bird, R
    MATHEMATICS OF PROGRAM CONSTRUCTION, 2002, 2386 : 209 - 232
  • [33] A CONSTRUCTIVE APPROACH TO ZERO DISTRIBUTION OF A CLASS OF CONTINUOUS-FUNCTIONS
    WANG, ZK
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1989, 32 (11): : 1281 - 1288
  • [34] On the foundations of constructive mathematics - Especially in relation to the theory of continuous functions
    Waaldijk F.
    Foundations of Science, 2005, 10 (3) : 249 - 324
  • [35] Inverting onto functions
    Fenner, SA
    Fortnow, L
    Naik, AV
    Rogers, JD
    INFORMATION AND COMPUTATION, 2003, 186 (01) : 90 - 103
  • [36] General constructive representations for continuous piecewise-linear functions
    Wang, SN
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (09): : 1889 - 1896
  • [37] Inverting onto functions
    Fenner, SA
    Fortnow, L
    Naik, AV
    Rogers, JD
    ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 1996, : 213 - 222
  • [38] Monotone Insertion of Semi-Continuous Functions on Stratifiable Spaces
    Jin, Ying-Ying
    Xie, Li-Hong
    Yue, Hong-Wei
    FILOMAT, 2017, 31 (03) : 575 - 584
  • [40] Inverting random functions
    Michael A. Steel
    László A. Székely
    Annals of Combinatorics, 1999, 3 (1) : 103 - 113