Results 1 
6 of
6
Number theory and elementary arithmetic
 Philosophia Mathematica
, 2003
"... Elementary arithmetic (also known as “elementary function arithmetic”) is a fragment of firstorder arithmetic so weak that it cannot prove the totality of an iterated exponential function. Surprisingly, however, the theory turns out to be remarkably robust. I will discuss formal results that show t ..."
Abstract

Cited by 17 (5 self)
 Add to MetaCart
Elementary arithmetic (also known as “elementary function arithmetic”) is a fragment of firstorder arithmetic so weak that it cannot prove the totality of an iterated exponential function. Surprisingly, however, the theory turns out to be remarkably robust. I will discuss formal results that show that many theorems of number theory and combinatorics are derivable in elementary arithmetic, and try to place these results in a broader philosophical context. 1
A Combination of Nonstandard Analysis and Geometry Theorem Proving, with Application to Newton's Principia
 PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON AUTOMATED DEDUCTION (CADE15
, 1998
"... The theorem prover Isabelle is used to formalise and reproduce some of the styles of reasoning used by Newton in his Principia. The Principia's reasoning is resolutely geometric in nature but contains "infinitesimal" elements and the presence of motion that take it beyond the traditional boundaries ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
The theorem prover Isabelle is used to formalise and reproduce some of the styles of reasoning used by Newton in his Principia. The Principia's reasoning is resolutely geometric in nature but contains "infinitesimal" elements and the presence of motion that take it beyond the traditional boundaries of Euclidean Geometry. These present difficulties that prevent Newton's proofs from being mechanised using only the existing geometry theorem proving (GTP) techniques. Using
Weak theories of nonstandard arithmetic and analysis
 Reverse Mathematics
, 2001
"... Abstract. A general method of interpreting weak highertype theories of nonstandard arithmetic in their standard counterparts is presented. In particular, this provides natural nonstandard conservative extensions of primitive recursive arithmetic, elementary recursive arithmetic, and polynomialtime ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
Abstract. A general method of interpreting weak highertype theories of nonstandard arithmetic in their standard counterparts is presented. In particular, this provides natural nonstandard conservative extensions of primitive recursive arithmetic, elementary recursive arithmetic, and polynomialtime computable arithmetic. A means of formalizing basic real analysis in such theories is sketched. §1. Introduction. Nonstandard analysis, as developed by Abraham Robinson, provides an elegant paradigm for the application of metamathematical ideas in mathematics. The idea is simple: use modeltheoretic methods to build rich extensions of a mathematical structure, like secondorder arithmetic or a universe of sets; reason about what is true in these enriched structures;
Forcing in Proof Theory
 BULL SYMB LOGIC
, 2004
"... Paul Cohen's method of forcing, together with Saul Kripke's related semantics for modal and intuitionistic logic, has had profound effects on a number of branches of mathematical logic, from set theory and model theory to constructive and categorical logic. Here, I argue that forcing also has a pla ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
Paul Cohen's method of forcing, together with Saul Kripke's related semantics for modal and intuitionistic logic, has had profound effects on a number of branches of mathematical logic, from set theory and model theory to constructive and categorical logic. Here, I argue that forcing also has a place in traditional Hilbertstyle proof theory, where the goal is to formalize portions of ordinary mathematics in restricted axiomatic theories, and study those theories in constructive or syntactic terms. I will discuss the aspects of forcing that are useful in this respect, and some sample applications. The latter include ways of obtaining conservation results for classical and intuitionistic theories, interpreting classical theories in constructive ones, and constructivizing modeltheoretic arguments.
Finite Models of Elementary Recursive Nonstandard Analysis
, 1996
"... This paper provides a new proof of the consistency of a formal system similar to the one presented by Chuaqui and Suppes in [2, 9]. First, a simpler, yet in some respects stronger, system, called Elementary Recursive Nonstandard Analysis (ERNA) will be provided. Indeed, it will be shown that ERN ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
This paper provides a new proof of the consistency of a formal system similar to the one presented by Chuaqui and Suppes in [2, 9]. First, a simpler, yet in some respects stronger, system, called Elementary Recursive Nonstandard Analysis (ERNA) will be provided. Indeed, it will be shown that ERNA proves the main axioms of the Chuaqui and Suppes system. Then a finitary consistency proof of ERNA will be given; in particular, we will show that PRA, the system of primitive recursive arithmetic, which is generally recognized as capturing Hilbert's notion of finitary, proves the consistency of ERNA. From the consistency proof we can extract a constructive method for obtaining finite approximations of models of nonstandard analysis. We present an isomorphism theorem for models that are finite substructures of infinite models. 1 Introduction This paper continues and extends the development of a constructive system of nonstandard analysis begun by Chuaqui and Suppes in [2, 9]. The ...
FRAGMENT OF NONSTANDARD ANALYSIS WITH A FINITARY CONSISTENCY PROOF
"... We introduce a nonstandard arithmetic NQA − based on the theory developed by R. Chuaqui and P. Suppes in [2] (we will denote it by NQA +), with a weakened external open minimization schema. A finitary consistency proof for NQA − formalizable in PRA is presented. We also show interesting facts about ..."
Abstract
 Add to MetaCart
We introduce a nonstandard arithmetic NQA − based on the theory developed by R. Chuaqui and P. Suppes in [2] (we will denote it by NQA +), with a weakened external open minimization schema. A finitary consistency proof for NQA − formalizable in PRA is presented. We also show interesting facts about the strength of the theories NQA − and NQA +; NQA − is mutually interpretable with I∆0 + EXP, and on the other hand, NQA + interprets the theories IΣ1 and WKL0.