more on this theme     |     more from this text


Single Idea 13029

[filed under theme 4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / k. Axiom of Existence ]

Full Idea

Axiom of Set Existence: ∃x (x = x). This says our universe is non-void. Under most developments of formal logic, this is derivable from the logical axioms and thus redundant, but we do so for emphasis.

Gist of Idea

Set Existence: ∃x (x = x)

Source

Kenneth Kunen (Set Theory [1980], §1.5)

Book Ref

Kunen,Kenneth: 'Set Theory: Introduction to Independence Proofs' [North-Holland 1980], p.10


The 12 ideas from Kenneth Kunen

An 'equivalence' relation is one which is reflexive, symmetric and transitive [Kunen]
Power Set: ∀x ∃y ∀z(z ⊂ x → z ∈ y) [Kunen]
Extensionality: ∀x ∀y (∀z (z ∈ x ↔ z ∈ y) → x = y) [Kunen]
Set Existence: ∃x (x = x) [Kunen]
Comprehension: ∃y ∀x (x ∈ y ↔ x ∈ z ∧ φ) [Kunen]
Union: ∀F ∃A ∀Y ∀x (x ∈ Y ∧ Y ∈ F → x ∈ A) [Kunen]
Choice: ∀A ∃R (R well-orders A) [Kunen]
Pairing: ∀x ∀y ∃z (x ∈ z ∧ y ∈ z) [Kunen]
Replacement: ∀x∈A ∃!y φ(x,y) → ∃Y ∀X∈A ∃y∈Y φ(x,y) [Kunen]
Infinity: ∃x (0 ∈ x ∧ ∀y ∈ x (S(y) ∈ x) [Kunen]
Foundation:∀x(∃y(y∈x) → ∃y(y∈x ∧ ¬∃z(z∈x ∧ z∈y))) [Kunen]
Constructibility: V = L (all sets are constructible) [Kunen]