## A lambda calculus for real analysis (2005)

Citations: | 4 - 0 self |

### BibTeX

@MISC{Taylor05alambda,

author = {Paul Taylor},

title = {A lambda calculus for real analysis},

year = {2005}

}

### OpenURL

### Abstract

Abstract Stone Duality is a revolutionary theory that works directly with computable continuous functions, without using set theory, infinitary lattice theory or a prior theory of discrete computation. Every expression in the calculus denotes both a continuous function and a program, but the reasoning looks remarkably like a sanitised form of that in classical topology. This paper is an introduction to ASD for the general mathematician, and applies it to elementary real analysis. It culminates in the Intermediate Value Theorem, i.e. the solution of equations fx = 0 for continuous f: R → R. As is well known from both numerical and constructive considerations, the equation cannot be solved if f “hovers ” near 0, whilst tangential solutions will never be found. In ASD, both of these failures and the general method of finding solutions of the equation when they exist are explained by the new concept of “overtness”. The zeroes are captured, not as a set, but by higher-type operators � and ♦ that remain (Scott) continuous across singularities of a parametric equation. Expressing topology in terms of continuous functions rather than sets of points leads to