Working in Z + KP, we give a new proof that the class of hereditarily finite sets cannot be proved to be a set in Zermelo set theory, extend the method to establish other failures of replacement, and exhibit a formula $\Phi$ such that for any sequence $\langle A_{\lambda} \mid \lambda \text{a limit ordinal} \rangle$ where for each $\lambda, A_{\lambda} \subseteq ^{\lambda}2$, there is a supertransitive inner model of Zermelo containing all ordinals in which for every $\lambda A_{\lambda} = \{\alpha (...) \mid\Phi\}$. (shrink)

An instance of Stratified Comprehension ∀x₁ … ∀x n ∃y∀x (x ∈ y ↔ φ(x, x₁, …, x n )) is called strictly impredicative iff, under minimal stratification, the type of x is 0. Using the technology of forcing, we prove that the fragment of NF based on strictly impredicative Stratified Comprehension is consistent. A crucial part in this proof, namely showing genericity of a certain symmetric filter, is due to Robert Solovay. As a bonus, our interpretation also satisfies some (...) instances of Stratified Comprehension which are not strictly impredicative. For example, it verifies existence of Frege natural numbers. Apparently, this is a new subsystem of NF shown to be consistent. The consistency question for the whole theory NF remains open (since 1937). (shrink)

Hailed by the Bulletin of the American Mathematical Society as "undoubtedly a major addition to the literature of mathematical logic," this volume examines the essential topics and theorems of mathematical reasoning. No background in logic is assumed, and the examples are chosen from a variety of mathematical fields. Starting with an introduction to symbolic logic, the first eight chapters develop logic through the restricted predicate calculus. Topics include the statement calculus, the use of names, an axiomatic treatment of the statement (...) calculus, descriptions, and equality. Succeeding chapters explore abstract set theory—with examinations of class membership as well as relations and functions—cardinal and ordinal arithmetic, and the axiom of choice. An invaluable reference book for all mathematicians, this text is suitable for advanced undergraduates and graduate students. Numerous exercises make it particularly appropriate for classroom use. (shrink)

Saunders Mac Lane has drawn attention many times, particularly in his book Mathematics: Form and Function, to the system of set theory of which the axioms are Extensionality, Null Set, Pairing, Union, Infinity, Power Set, Restricted Separation, Foundation, and Choice, to which system, afforced by the principle, , of Transitive Containment, we shall refer as . His system is naturally related to systems derived from topos-theoretic notions concerning the category of sets, and is, as Mac Lane emphasises, one that is (...) adequate for much of mathematics. In this paper we show that the consistency strength of Mac Lane's system is not increased by adding the axioms of Kripke–Platek set theory and even the Axiom of Constructibility to Mac Lane's axioms; our method requires a close study of Axiom H, which was proposed by Mitchell; we digress to apply these methods to subsystems of Zermelo set theory , and obtain an apparently new proof that is not finitely axiomatisable; we study Friedman's strengthening of , and the Forster–Kaye subsystem of , and use forcing over ill-founded models and forcing to establish independence results concerning and ; we show, again using ill-founded models, that proves the consistency of ; turning to systems that are type-theoretic in spirit or in fact, we show by arguments of Coret and Boffa that proves a weak form of Stratified Collection, and that is a conservative extension of for stratified sentences, from which we deduce that proves a strong stratified version of ; we analyse the known equiconsistency of with the simple theory of types and give Lake's proof that an instance of Mathematical Induction is unprovable in Mac Lane's system; we study a simple set theoretic assertion—namely that there exists an infinite set of infinite sets, no two of which have the same cardinal—and use it to establish the failure of the full schema of Stratified Collection in ; and we determine the point of failure of various other schemata in . The paper closes with some philosophical remarks. (shrink)

Using two distinct membership symbols makes possible to base set theory on one general axiom schema of comprehension. Is the resulting system consistent? Can set theory and mathematics be based on a single axiom schema of comprehension?

The usual construction of models of NFU (New Foundations with urelements, introduced by Jensen) is due to Maurice Boffa. A Boffa model is obtained from a model of (a fragment of) Zermelo–Fraenkel with Choice (ZFC) with an automorphism which moves a rank: the domain of the Boffa model is a rank that is moved. “Most” elements of the domain of the Boffa model are urelements in terms of the interpreted NFU. The main result of this paper is that the restriction (...) of the membership relation of the original model of set theory with automorphism to the domain of the Boffa model is first-order definable in the language of NFU. In particular, all information about the extensions in the original model of the urelements of the model of NFU is definable in terms of NFU. A corollary (answering a question of Thomas Forster) is that the urelements in a Boffa model are not homogeneous. (shrink)

The multiverse view in set theory, introduced and argued for in this article, is the view that there are many distinct concepts of set, each instantiated in a corresponding set-theoretic universe. The universe view, in contrast, asserts that there is an absolute background set concept, with a corresponding absolute set-theoretic universe in which every set-theoretic question has a definite answer. The multiverse position, I argue, explains our experience with the enormous range of set-theoretic possibilities, a phenomenon that challenges the universe (...) view. In particular, I argue that the continuum hypothesis is settled on the multiverse view by our extensive knowledge about how it behaves in the multiverse, and as a result it can no longer be settled in the manner formerly hoped for. (shrink)

In positive theories, we have an axiom scheme of comprehension for positive formulas. We study here the “generalized positive” theory GPK∞+. Natural models of this theory are hyperuniverses. The author has shown in [2] that GPK∞+ interprets the Kelley Morse class theory. Here we prove that GPK∞+ + ACWF and the Kelley-Morse class theory with the axiom of global choice and the axiom “On is ramifiable” are mutually interpretable. This shows that GPK∞+ + ACWF is a “strong” theory since “On (...) is ramifiable” implies the existence of a proper class of inaccessible cardinals. (shrink)

First published in 1903, _Principles of Mathematics_ was Bertrand Russell’s first major work in print. It was this title which saw him begin his ascent towards eminence. In this groundbreaking and important work, Bertrand Russell argues that mathematics and logic are, in fact, identical and what is commonly called mathematics is simply later deductions from logical premises. Highly influential and engaging, this important work led to Russell’s dominance of analytical logic on western philosophy in the twentieth century.

Definitions Axioms Prop. I. Substance is by nature prior to its modifications Prop. II. Two substances, whose attributes are different, have nothing in common Prop III. Things, which have nothing in common, cannot be one the cause of the other Prop. IV. Two or more distinct things are distinguished one from the other either by the difference of the attributes of the substance, or by the differences of their modifications Prop. V. There cannot exist in the universe two or more (...) substances having the same nature or attribute Prop. VI. One substance cannot be produced by another substance Prop. VII. Existence belongs to the nature of substance Prop. VIII. Every substance is necessarily infinite Prop. IX. The more reality or being a thing has, the greater the number of its attributes Prop. X. Each particular attribute of the one substance must be conceived through itself Prop. XI. God, or substance consisting of infinite attributes, of which each expresses eternal and infinite essentiality, necessarily exists Prop. XII. No attribute of substance can be conceived, from which it would follow that substance can be divided Prop. XIII. Substance absolutely infinite is indivisible Prop. XIV. Besides God no substance can be granted or conceived Prop. XV. Whatsoever is, is in God, and without God nothing can be, or be conceived Prop. XVI. From the necessity of the divine nature must follow an infinite number of things in infinite ways--that is, all things which fall within the sphere of infinite intellect Prop. XVII. God acts solely by the laws of his own nature and is not constrained by anyone Prop. XVIII. God is the indwelling and not the transient cause of all things Prop. XIX. God and all the attributes of God are eternal Prop. XX. The existence of God and his essence are one and the same Prop. XXI. All things, which follow from the absolute nature of any attribute of God, must always exist and be infinite, or, in other words, are eternal and infinite through the said attribute Prop.. (shrink)

Four requirements are suggested for an axiomatic system S to provide the foundations of category theory: (R1) S should allow us to construct the category of all structures of a given kind (without restriction), such as the category of all groups and the category of all categories; (R2) It should also allow us to construct the category of all functors between any two given categories including the ones constructed under (R1); (R3) In addition, S should allow us to establish the (...) existence of the usual basic mathematical structures and carry out the usual set-theoretical operations; and (R4) S should be shown to be consistent relative to currently accepted systems of set theory. This paper explains how all but parts of (R3) can be met using a system S extending NFU enriched by a stratified pairing operation; to meet more of (R3) a stronger system S∗ is introduced, but there are still some real obstacles to meeting this requirement in full. For (R4) it is sketched how both S and S∗ are shown to be consistent. (shrink)