Applicable Mathematics in a Minimal Computational Theory of Sets

01/08/2018
by   Arnon Avron, et al.
0

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored. In this work we first improve that framework by enriching it with means for coherently extending by definitions its theories, without destroying its static nature or violating any of the principles on which it is based. Then we turn to investigate within the enriched framework the power of the minimal (predicatively acceptable) theory in it that proves the existence of infinite sets. We show that that theory is a computational theory, in the sense that every element of its minimal transitive model is denoted by some of its closed terms. (That model happens to be the second universe in Jensen's hierarchy.) Then we show that already this minimal theory suffices for developing very large portions (if not all) of scientifically applicable mathematics. This requires treating the collection of real numbers as a proper class, that is: a unary predicate which can be introduced in the theory by the static extension method described in the first part of the paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/31/2021

Some axioms for mathematics

The lambda-Pi-calculus modulo theory is a logical framework in which man...
research
06/02/2021

An Equational Logical Framework for Type Theories

A wide range of intuitionistic type theories may be presented as equatio...
research
09/11/2020

A general definition of dependent type theories

We define a general class of dependent type theories, encompassing Marti...
research
03/21/2019

First steps to a constructor theory of cognition

This article applies the conceptual framework of constructor theory of i...
research
12/24/2021

Decompositions of Stratified Institutions

The theory of stratified institutions is a general axiomatic approach to...
research
11/28/2019

Follow the Flow: sets, relations, and categories as special cases of functions with no domain

We introduce, develop, and apply a new approach for dealing with the int...
research
10/15/2019

Sovereign Risk Indices and Bayesian Theory Averaging

In economic applications, model averaging has found principal use examin...

Please sign up or login with your details

Forgot password? Click here to reset