𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the axiomatisation of real numbers

✍ Scribed by Thierry Coquand; L. Henri Lombardi


Publisher
John Wiley and Sons
Year
2008
Tongue
English
Weight
86 KB
Volume
54
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

Is it possible to give an abstract characterisation of constructive real numbers? A condition should be that all axioms are valid for Dedekind reals in any topos, or for constructive reals in Bishop mathematics. We present here a possible first‐order axiomatisation of real numbers, which becomes complete if one adds the law of excluded middle. As an application of the forcing relation defined in [3, 2], we give a proof that the formula which specifies the maximum function is not provable in this theory. (Β© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)


πŸ“œ SIMILAR VOLUMES


A note on the bichromatic numbers of gra
✍ Dennis D. A. Epple; Jing Huang πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 90 KB πŸ‘ 2 views
A Note on Hardy's Persistent Numbers
✍ Rod McBeth πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 186 KB πŸ‘ 1 views
A note on Ramsey numbers for books
✍ Vladimir Nikiforov; Cecil C. Rousseau πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 87 KB πŸ‘ 1 views

## Abstract The __book with n pages__ __B__~__n__~ is the graph consisting of __n__ triangles sharing an edge. The __book Ramsey number__ __r__(__B__~__m__~,__B__~__n__~) is the smallest integer __r__ such that either __B__~__m__~β€‰βŠ‚β€‰__G__ or __B__~__n__~β€‰βŠ‚β€‰__G__ for every graph __G__ of order __r__

A note on partial numberings
✍ Serikzhan Badaev; Dieter Spreen πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 127 KB

## Dedicated to Klaus Weihrauch on the occasion of his 60th birthday. The different behaviour of total and partial numberings with respect to the reducibility preorder is investigated. Partial numberings appear quite naturally in computability studies for topological spaces. The degrees of partial

A note on the star chromatic number
✍ J. A. Bondy; Pavol Hell πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 176 KB πŸ‘ 1 views

## Abstract A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield sho