Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T12:38:28.862Z Has data issue: false hasContentIssue false

Simplified foundations for mathematical logic1

Published online by Cambridge University Press:  12 March 2014

Robert L. Stanley*
Affiliation:
The University of British Columbia, Vancouver

Extract

A system SF, closely related to NF, is outlined here. SF has several novel points of simplicity and interest, (a) It uses only one basic notion, from which all the other concepts of logic and mathematics may be built definitionally. Three-notion systems are common, but Quine's two-notion IA has for some time represented the extreme in conceptual economy, (b) The theorems of SF are generated under just three rules of analysis, which unify into a single postulational principle, (c) SF is built solely in terms of what is commonly, known as the “natural deduction” method, under which each theorem is attacked primarily as it stands, by means of a very small body of rules, rather than less directly, through a very large, potentially infinite backlog of theorems. Although natural deduction is by no means new as a method, its exclusive applications have previously been relatively limited, not even reaching principles of identity, much less set theory, relations, or mathematics proper, (d) SF is at least as strong as NF, yielding all of its theorems, which are expressed here in forms analogous to those of the metatheorems in ML. If NF is consistent, so is SF. The main points in the relative consistency proof are set forth below in section seven.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1955

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable