Sort logic and foundations of mathematics

Authors
Publication date 2014
Host editors
  • C. Chong
  • Q. Feng
  • T.A. Slaman
  • W.H. Woodin
Book title Infinity and truth
ISBN
  • 978-9814571036
ISBN (electronic)
  • 978-981-4571-05-0
  • 978-981-4571-04-3
Series Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore
Event Workshop on Infinity and Truth (Singapore)
Pages (from-to) 171-186
Publisher Singapore: World Scientific
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
I have argued elsewhere [8] that second order logic provides a foundation for mathematics much in the same way as set theory does, despite the fact that the former is second order and the latter first order, but second order logic is marred by reliance on ad hoc large domain assumptions. In this chapter I argue that sort logic, a powerful extension of second order logic, provides a foundation for mathematics without any ad hoc large domain assumptions. The large domain assumptions are replaced by ZFC-like axioms. Despite this resemblance to set theory sort logic retains the structuralist approach to mathematics characteristic of second order logic. As a model-theoretic logic sort logic is the strongest logic. In fact, every model class definable in set theory is the class of models of a sentence of sort logic. Because of its strength sort logic can be used to formulate particularly strong reflection principles in set theory.
Document type Conference contribution
Language English
Published at https://doi.org/10.1142/9789814571043_0005
Permalink to this page
Back