Suppes Axiomatic Set Theory Pdf -

From this we get singletons (when a = b) and unordered pairs. For any set A, there exists a set whose members are exactly the members of members of A. [ \forall A \exists U \forall x [x \in U \leftrightarrow \exists y (x \in y \land y \in A)] ]

: The union of two sets is a set.

The axioms are intended to be true statements about the cumulative hierarchy of sets, built in stages (ranks). Suppes’ system is essentially Zermelo–Fraenkel without the Axiom of Choice (ZF), though he discusses Choice separately. Below are the core axioms as presented in his book, rephrased for clarity. Axiom 1: Axiom of Extensionality Two sets are equal iff they have the same members. [ \forall x \forall y [ \forall z (z \in x \leftrightarrow z \in y) \rightarrow x = y ] ] suppes axiomatic set theory pdf

Denoted ( \bigcup A ). For any set A, there exists a set whose members are exactly all subsets of A. [ \forall A \exists P \forall x [x \in P \leftrightarrow x \subseteq A] ] From this we get singletons (when a = b) and unordered pairs

Proof : Let ( A ) and ( B ) be sets. By Pairing, ( A, B ) is a set. By Union, ( \bigcup A, B ) is a set. But ( \bigcup A, B = A \cup B ). QED. The axioms are intended to be true statements

Denoted ( \mathcalP(A) ). There exists a set containing ( \emptyset ) and closed under the successor operation ( x \cup x ). Suppes states it in terms of inductive sets. This ensures an infinite set exists (necessary for arithmetic). Axiom 7: Axiom Schema of Separation (Aussonderung) For any set A and any formula ( \phi(y) ) with no free variable for A, there exists a set ( y \in A : \phi(y) ). [ \forall A \exists B \forall y (y \in B \leftrightarrow y \in A \land \phi(y)) ]

Suppes’ system is (ZF), plus Choice as an optional axiom. This matches most standard mathematics except for pathological choice-dependent results. 8. Sample Theorem and Proof Style Let’s illustrate Suppes’ rigor with a simple theorem from his book: