Skip to content

Commit

Permalink
Format set axioms
Browse files Browse the repository at this point in the history
- Use display math mode instead of inline mode for set axioms
- Remove trailing whitespace
  • Loading branch information
savq authored and rzach committed Sep 14, 2023
1 parent 28a7d95 commit 82a3181
Show file tree
Hide file tree
Showing 4 changed files with 24 additions and 18 deletions.
14 changes: 8 additions & 6 deletions content/set-theory/z/pairs.tex
Original file line number Diff line number Diff line change
Expand Up @@ -8,11 +8,13 @@
The next axiom to consider is the following:

\begin{axiom}[Pairs]
For any sets $a, b$, the set $\{a, b\}$ exists.\\
$\forall a \forall b \exists P \forall x (x \in P \liff (x = a \lor x = b))$
For any sets $a, b$, the set $\{a, b\}$ exists.
\[
\forall a \forall b \exists P \forall x (x \in P \liff (x = a \lor x = b))
\]
\end{axiom}

Here is how to justify this axiom, using the iterative conception. Suppose $a$ is available at stage $S$, and $b$ is available at stage $T$. Let $M$ be whichever of stages $S$ and $T$ comes later. Then since $a$ and $b$ are both available at stage $M$, the set $\{a,b\}$ is a possible collection available at any stage after $M$ (whichever is the greater).
Here is how to justify this axiom, using the iterative conception. Suppose $a$ is available at stage $S$, and $b$ is available at stage $T$. Let $M$ be whichever of stages $S$ and $T$ comes later. Then since $a$ and $b$ are both available at stage $M$, the set $\{a,b\}$ is a possible collection available at any stage after $M$ (whichever is the greater).

But hold on!{} Why assume that there \emph{are} any stages after $M$? If there are none, then our justification will fail. So, to justify Pairs, we will have to add another principle to the story we told in \olref[sth][z][story]{sec}, namely:
\begin{enumerate}
Expand All @@ -37,10 +39,10 @@

\begin{proof}
\olref{singleton}. By Pairs, $\{a, a\}$ exists, which is $\{a\}$ by
Extensionality.
Extensionality.

\olref{binunion}. By Pairs, $\{a, b\}$ exists. Now $a \cup b = \bigcup
\{a, b\}$ exists by Union.
\{a, b\}$ exists by Union.

\olref{tuples}. By \olref{singleton}, $\{a\}$ exists. By Pairs, $\{a,
b\}$ exists. Now $\{\{a\}, \{a, b\}\} = \tuple{a, b}$ exists, by Pairs
Expand All @@ -61,4 +63,4 @@
% a_2\}, \{a_1, a_3\}\} = \{a_1, a_2, a_3\}$ exists. Repeat this
% trick as often as necessary. \end{proof}

\end{document}
\end{document}
12 changes: 7 additions & 5 deletions content/set-theory/z/powerset.tex
Original file line number Diff line number Diff line change
Expand Up @@ -8,8 +8,10 @@
We will proceed with another axiom:

\begin{axiom}[Powersets]
For any set $A$, the set $\Pow{A} = \Setabs{x}{x \subseteq A}$ exists.\\
$\forall A \exists P \forall x(x \in P \liff (\forall z \in x)z \in A)$
For any set $A$, the set $\Pow{A} = \Setabs{x}{x \subseteq A}$ exists.
\[
\forall A \exists P \forall x(x \in P \liff (\forall z \in x)z \in A)
\]
\end{axiom}

Our justification for this is pretty straightforward. Suppose $A$ is
Expand All @@ -19,7 +21,7 @@
all available, to be formed into a single set, at any stage after $S$.
And we know that there is some such stage, since $S$ is not the last
stage (by \stagessucc). So $\Pow{A}$ exists.

Here is a nice consequence of Powersets:

\begin{prop}\label{thm:Products}
Expand All @@ -43,7 +45,7 @@
surprise. Without Separation, Powersets wouldn't be a very
\emph{powerful} principle. After all, Separation tells us which
subsets of a set exist, and hence determines just how ``fat'' each
Powerset is.
Powerset is.

\begin{prob}
Show that, for any sets $A, B$: (i) the set of all relations with
Expand All @@ -57,4 +59,4 @@
$\equivclass{A}{\sim}$, exists.
\end{prob}

\end{document}
\end{document}
8 changes: 4 additions & 4 deletions content/set-theory/z/separation.tex
Original file line number Diff line number Diff line change
Expand Up @@ -37,14 +37,14 @@
(by \stagesacc). Now in particular, consider all the sets which are
members of $A$ and which also satisfy $\phi$; clearly all of these
sets, too, were formed before stage~$S$. So they are formed into a set
$\Setabs{x \in A}{\phi(x)}$ at stage~$S$ too (by \stagesacc).
$\Setabs{x \in A}{\phi(x)}$ at stage~$S$ too (by \stagesacc).

Unlike Na\"ive Comprehension, this avoid Russell's Paradox. For we
cannot simply assert the existence of the set $\Setabs{x}{x \notin
x}$. Rather, \emph{given} some set~$A$, we can assert the existence of
the set $R_A = \Setabs{x \in A}{x \notin x}$. But all this proves is
that $R_A \notin R_A$ and $R_A \notin A$, none of which is very
worrying.
worrying.

However, Separation has an immediate and striking consequence:

Expand Down Expand Up @@ -99,11 +99,11 @@
\begin{proof}
Let $A \neq \emptyset$, so there is some $c \in A$. Then $\bigcap A =
\Setabs{x}{(\forall y \in A)x \in y} = \Setabs{x \in c}{(\forall y \in
A)x \in y}$, which exists by Separation.
A)x \in y}$, which exists by Separation.
\end{proof}

Note the condition that $A \neq \emptyset$, though; for $\bigcap
\emptyset$ would be the universal set, vacuously, contradicting
\olref{thm:NoUniversalSet}.

\end{document}
\end{document}
8 changes: 5 additions & 3 deletions content/set-theory/z/union.tex
Original file line number Diff line number Diff line change
Expand Up @@ -10,8 +10,10 @@
axiom:

\begin{axiom}[Union] For any set $A$, the set $\bigcup A =
\Setabs{x}{(\exists b \in A) x \in b}$ exists.\\
$\forall A \exists U \forall x(x \in U \liff (\exists b \in A)x \in b)$
\Setabs{x}{(\exists b \in A) x \in b}$ exists.
\[
\forall A \exists U \forall x(x \in U \liff (\exists b \in A)x \in b)
\]
\end{axiom}

This axiom is also justified by the cumulative-iterative conception.
Expand All @@ -21,4 +23,4 @@
before $S$. Thus all of \emph{those} sets are available before $S$, to
be formed into a set at $S$. And that set is just $\bigcup A$.

\end{document}
\end{document}

0 comments on commit 82a3181

Please sign in to comment.