summaryrefslogtreecommitdiff
path: root/library/relation.tex
diff options
context:
space:
mode:
authoradelon <22380201+adelon@users.noreply.github.com>2025-07-02 20:28:22 +0200
committerGitHub <noreply@github.com>2025-07-02 20:28:22 +0200
commit793849dd0b20bc70ea0e0ecfd5008a3806eca0d9 (patch)
tree280949f358a695c5471212cc5b22950399d8cd57 /library/relation.tex
parent3caadfbe0fdb417b8edebc17002ddafe795a4bcc (diff)
parent8fd49ae84e8cc4524c19b20fa0aabb4e77a46cd5 (diff)
Merge pull request #2 from Simon-Kor/main
Merge (finally)
Diffstat (limited to 'library/relation.tex')
-rw-r--r--library/relation.tex4
1 files changed, 4 insertions, 0 deletions
diff --git a/library/relation.tex b/library/relation.tex
index b5aebcd..d63e747 100644
--- a/library/relation.tex
+++ b/library/relation.tex
@@ -422,6 +422,9 @@
\begin{proposition}\label{fld_cons}
$\fld{(\cons{(a,b)}{R})} = \cons{a}{\cons{b}{\fld{R}}}$.
\end{proposition}
+\begin{proof}
+ Follows by set extensionality.
+\end{proof}
\begin{proposition}\label{fld_union}
$\fld{(A\union B)} = \fld{A}\union\fld{B}$.
@@ -630,6 +633,7 @@ This lets us use the same symbol for composition of functions.
\begin{proof}
%$x\in\dom{R}$ and $z\in\ran{S}$.
There exists $y$ such that $x\mathrel{R} y\mathrel{S} z$ by \cref{circ,pair_eq_iff}.
+ Follows by assumption.
\end{proof}
\begin{proposition}\label{circ_iff}