Open Access
2009 Finitary Set Theory
Laurence Kirby
Notre Dame J. Formal Logic 50(3): 227-244 (2009). DOI: 10.1215/00294527-2009-009

Abstract

I argue for the use of the adjunction operator (adding a single new element to an existing set) as a basis for building a finitary set theory. It allows a simplified axiomatization for the first-order theory of hereditarily finite sets based on an induction schema and a rigorous characterization of the primitive recursive set functions. The latter leads to a primitive recursive presentation of arithmetical operations on finite sets.

Citation

Download Citation

Laurence Kirby. "Finitary Set Theory." Notre Dame J. Formal Logic 50 (3) 227 - 244, 2009. https://doi.org/10.1215/00294527-2009-009

Information

Published: 2009
First available in Project Euclid: 13 November 2009

zbMATH: 1190.03043
MathSciNet: MR2572972
Digital Object Identifier: 10.1215/00294527-2009-009

Subjects:
Primary: 03C13 , 03D20 , 03E10 , 03E30

Keywords: adjunction , hereditarily finite sets , primitive recursive set functions

Rights: Copyright © 2009 University of Notre Dame

Vol.50 • No. 3 • 2009
Back to Top