summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authoradelon <22380201+adelon@users.noreply.github.com>2025-07-07 16:00:15 +0200
committeradelon <22380201+adelon@users.noreply.github.com>2025-07-07 16:00:15 +0200
commit5c9507fca014a81f9a694b31f3b2bdca71c2291c (patch)
treeec3628054952553e3a9d76fa3717c59986a33a93
parent0eb1252087134f860102a96f05a4de733063c769 (diff)
Basic proofs
-rw-r--r--library/set.tex14
1 files changed, 8 insertions, 6 deletions
diff --git a/library/set.tex b/library/set.tex
index acbc71c..914e10b 100644
--- a/library/set.tex
+++ b/library/set.tex
@@ -429,7 +429,8 @@ The $\operatorname{\textsf{cons}}$ operation is determined by the following axio
Suppose $A\union B = \emptyset$. Then $A = \emptyset$.
\end{proposition}
\begin{proof}
- Follows by set extensionality.
+ We have $A\subseteq\emptyset$ by \cref{union_upper_left}.
+ Follows by \cref{subseteq_emptyset_iff}.
\end{proof}
\begin{proposition}%
@@ -437,7 +438,8 @@ The $\operatorname{\textsf{cons}}$ operation is determined by the following axio
Suppose $A\union B = \emptyset$. Then $B = \emptyset$.
\end{proposition}
\begin{proof}
- Follows by set extensionality.
+ We have $B\subseteq\emptyset$ by \cref{union_upper_right}.
+ Follows by \cref{subseteq_emptyset_iff}.
\end{proof}
\begin{proposition}%
@@ -951,8 +953,8 @@ There are primitive projections $\fst{}$ and $\snd{}$ that satisfy the following
\begin{proof}
Take $a, b$ such that $c = (a, b)$ and $a\in A$
by \cref{times}.
- $a = \fst{c}$
- by \cref{fst_eq}.
+ Follows by \cref{fst_eq}.
+ %$a = \fst{c}$ by \cref{fst_eq}.
\end{proof}
\begin{proposition}\label{snd_type}
@@ -961,8 +963,8 @@ There are primitive projections $\fst{}$ and $\snd{}$ that satisfy the following
\begin{proof}
Take $a, b$ such that $c = (a, b)$ and $b\in B$
by \cref{times}.
- $b = \snd{c}$
- by \cref{snd_eq}.
+ Follows by \cref{snd_eq}.
+ %$b = \snd{c}$ by \cref{snd_eq}.
\end{proof}
\begin{proposition}\label{times_elem_is_tuple}