TheoremBase

Atomic Predicative Formulas: Equality with Unordered Pairs, Singletons and Successors

The formulas saying that a variable equals the unordered pair, the singleton or the successor of variables are predicative and mean what they say when the arguments are sets.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, formulas may be written with abbreviations, and predicative is then meant as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (vi); set variables and class variables are as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (i), and sets and classes are assigned to them as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (iv).

Throughout, ss is a variable of either kind, t1′t'_{1} and t2′t'_{2} are distinct set variables other than ss, and π1\pi_{1}, π2\pi_{2} and π3\pi_{3} are the formulas obtained, as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (vi), by eliminating the unordered pair, the singleton and the successor, used as defined set symbols, from s={t1′,t2′}s=\{t'_{1},t'_{2}\}, s={t1′}s=\{t'_{1}\} and s=S(t1′)s=S(t'_{1}). For variables t1t_{1} and t2t_{2} of either kind, not necessarily distinct and possibly equal to ss, the formulas s={t1,t2}s=\{t_{1},t_{2}\}, s={t1}s=\{t_{1}\} and s=S(t1)s=S(t_{1}) are π1[t/t′]\pi_{1}[t/t'], π2[t/t′]\pi_{2}[t/t'] and π3[t/t′]\pi_{3}[t/t'], formed as in Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (i) with ti′t'_{i} for viv_{i} and tit_{i} for yiy_{i} (k=2k=2, 11 and 11 respectively).

The formula s={t1,t2}s=\{t_{1},t_{2}\} is predicative; and when sets are assigned to t1t_{1} and t2t_{2}, it holds if and only if the value of ss is the unordered pair of the values of t1t_{1} and t2t_{2}.

The formula s={t1}s=\{t_{1}\} is predicative; and when a set is assigned to t1t_{1}, it holds if and only if the value of ss is the singleton of the value of t1t_{1}.

The formula s=S(t1)s=S(t_{1}) is predicative; and when a set is assigned to t1t_{1}, it holds if and only if the value of ss is the successor of the value of t1t_{1}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…