Results 1  10
of
25
A certified, corecursive implementation of exact real numbers
 Theoretical Computer Science
, 2006
"... We implement exact real numbers in the logical framework Coq using streams, i.e., infinite sequences, of digits, and characterize constructive real numbers through a minimal axiomatization. We prove that our construction inhabits the axiomatization, working formally with coinductive types and corecu ..."
Abstract

Cited by 19 (0 self)
 Add to MetaCart
We implement exact real numbers in the logical framework Coq using streams, i.e., infinite sequences, of digits, and characterize constructive real numbers through a minimal axiomatization. We prove that our construction inhabits the axiomatization, working formally with coinductive types and corecursive proofs. Thus we obtain reliable, corecursive algorithms for computing on real numbers.
Constructive Reals in Coq: Axioms and Categoricity
"... We describe a construction of the real numbers carried out in the Coq proof assistant. The basis is a set of axioms for the constructive real numbers as used in the FTA (Fundamental Theorem of Algebra) project, carried out at Nijmegen University. The aim of this work is to show that these axioms can ..."
Abstract

Cited by 18 (2 self)
 Add to MetaCart
We describe a construction of the real numbers carried out in the Coq proof assistant. The basis is a set of axioms for the constructive real numbers as used in the FTA (Fundamental Theorem of Algebra) project, carried out at Nijmegen University. The aim of this work is to show that these axioms can be satisfied, by constructing a model for them. Apart from that, we show the robustness of the set of axioms for constructive real numbers, by proving (in Coq) that any two models of it are isomorphic. Finally, we show that our axioms are equivalent to the set of axioms for constructive reals introduced by Bridges in [2]. The construction of the reals is done in the ‘classical way’: first the rational numbers are built and they are shown to be a (constructive) ordered field and then the constructive real numbers are introduced as the usual Cauchy completion of the rational numbers. 1
A lambda calculus for real analysis
, 2005
"... 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 reasoni ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
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 highertype 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
Apartness spaces as framework for constructive topology
 Ann. Pure Appl. Logic
, 2003
"... An axiomatic development of the theory of apartness and nearness of a point and a set is introduced as a framework for constructive topology. Various notions of continuity of mappings between apartness spaces are compared; the constructive independence of one of the axioms from the others is demonst ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
(Show Context)
An axiomatic development of the theory of apartness and nearness of a point and a set is introduced as a framework for constructive topology. Various notions of continuity of mappings between apartness spaces are compared; the constructive independence of one of the axioms from the others is demonstrated; and the product apartness structure is defined and analysed.
Real numbers and other completions
, 2007
"... A notion of completeness and completion suitable for use in the absence of countable choice is developed. This encompasses the construction of the real numbers as well as the completion of an arbitrary metric space. The real numbers are characterized as a complete ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
(Show Context)
A notion of completeness and completion suitable for use in the absence of countable choice is developed. This encompasses the construction of the real numbers as well as the completion of an arbitrary metric space. The real numbers are characterized as a complete
A constructive look at functions of bounded variation
 Bull. London Math. Soc
"... Functions with bounded variation and with a (total) variation are examined within Bishop’s constructive mathematics. It is shown that the property of having a variation is hereditary downward on compact intervals, and hence that a realvalued function f with a variation on a compact interval can be ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
(Show Context)
Functions with bounded variation and with a (total) variation are examined within Bishop’s constructive mathematics. It is shown that the property of having a variation is hereditary downward on compact intervals, and hence that a realvalued function f with a variation on a compact interval can be expressed as a dierence of two increasing functions. Moreover, if f is sequentially continuous, then the corresponding variation function, and hence f itself, is uniformly continuous. 1.
Agentbased modeling: The right mathematics for the social sciences
 W., (Eds.). Elgar Recent Economic Methodology Companion, Northhampton
, 2011
"... for the social sciences? ..."
Constructive Closed Range and Open Mapping Theorems
 Indag. Math. N.S
, 1998
"... We prove a version of the closed range theorem within Bishop's constructive mathematics. This is applied to show that if an operator T on a Hilbert space has an adjoint and a complete range, then both T and T are sequentially open. 1 Introduction In this paper we continue our constructiv ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
We prove a version of the closed range theorem within Bishop's constructive mathematics. This is applied to show that if an operator T on a Hilbert space has an adjoint and a complete range, then both T and T are sequentially open. 1 Introduction In this paper we continue our constructive exploration of the theory of operators, in particular operators on a Hilbert space ([4], [5], [6]). We work entirely within Bishop's constructive mathematics, which we regard as mathematics with intuitionistic logic. For discussions of the merits of this approach to mathematics in particular, the multiplicity of its modelssee [3] and [10]. The technical background needed in our paper is found in [1] and [9]. Our main aim is to prove the following result, the constructive Closed Range Theorem for operators on a Hilbert space (cf. [16], pages 99103): Theorem 1 Let H be a Hilbert space, and T a linear operator on H such that T exists and ran(T ) is closed. Then ran(T ) and ker(T ) are bo...
The Constructive Implicit Function Theorem and Applications in Mechanics
 Chaos, Solitons and Fractals
, 1997
"... We examine some ways of proving the Implicit Function Theorem and the Inverse Function Theorem within Bishop's constructive mathematics. Section 2 contains a new, entirely constructive proof of the Implicit Function Theorem. The paper ends with some comments on the application of the Implicit F ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
We examine some ways of proving the Implicit Function Theorem and the Inverse Function Theorem within Bishop's constructive mathematics. Section 2 contains a new, entirely constructive proof of the Implicit Function Theorem. The paper ends with some comments on the application of the Implicit Function Theorem in classical mechanics. 1 Introduction In this paper, which is written entirely within the framework of constructive mathematics #BISH# erected by the late Errett Bishop #2#, we examine a standard proof of the Implicit Function Theorem and give a completely new proof. As far as understanding constructive mathematics goes, the reader need only be aware that when working constructively,weinterpret #existence" strictly as #computability". To do so, we need to be careful about our logic. For example, when we prove a disjunction P Q; we need to either produce a proof of P or produce a proof of Q; it is not enough, constructively, to show that : #:P :Q#:To understand this better, con...
A Constructive Theory of PointSet Nearness
 in Proceedings of Topology in Computer Science: Constructivity; Asymmetry and Partiality; Digitization, Seminar in Dagstuhl, Germany, 4–9 June 2000; Springer Lecture Notes in Computer Science
, 2001
"... An axiomatic constructive development of the theory of nearness and apartness of a point and a set is introduced as a setting for topology. ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
An axiomatic constructive development of the theory of nearness and apartness of a point and a set is introduced as a setting for topology.