summaryrefslogtreecommitdiff
path: root/library/set/powerset.tex
diff options
context:
space:
mode:
authorSimon-Kor <52245124+Simon-Kor@users.noreply.github.com>2024-05-28 17:36:49 +0200
committerGitHub <noreply@github.com>2024-05-28 17:36:49 +0200
commit68598ccc2e420376a790b31b93efa7f18f91edf6 (patch)
tree6ca3ecd36d8d84ea7153d74cab73361052d03565 /library/set/powerset.tex
parent266529fa1271a942920845072efb588c64c4aba3 (diff)
parenta08c4b2d7a7135029a588df542c18fdf07725075 (diff)
Merge pull request #2 from adelon/main
changes from main needs to be included
Diffstat (limited to 'library/set/powerset.tex')
-rw-r--r--library/set/powerset.tex16
1 files changed, 13 insertions, 3 deletions
diff --git a/library/set/powerset.tex b/library/set/powerset.tex
index 80da4cb..ec5866f 100644
--- a/library/set/powerset.tex
+++ b/library/set/powerset.tex
@@ -6,8 +6,7 @@
The powerset of $X$ denotes $\pow{X}$.
\end{abbreviation}
-\begin{axiom}%
-\label{pow_iff}
+\begin{axiom}\label{pow_iff}
$B\in\pow{A}$ iff $B\subseteq A$.
\end{axiom}
@@ -47,6 +46,17 @@
Follows by \cref{pow_iff,unions_subseteq_of_powerset_is_subseteq}.
\end{proof}
+
+\begin{proposition}\label{inter_powerset}
+ Let $A,B\in\pow{C}$.
+ Then $A\inter B\in\pow{C}$.
+\end{proposition}
+\begin{proof}
+ We have $A,B\subseteq C$ by \cref{pow_iff}.
+ $A\inter B\subseteq C$ by \cref{inter_subseteq}.
+ Follows by \cref{pow_iff}.
+\end{proof}
+
\begin{proposition}\label{unions_powerset}
$\unions{\pow{A}} = A$.
\end{proposition}
@@ -76,7 +86,7 @@
% LATER
%\begin{proposition}\label{powerset_cons}
-% Then $\pow{\cons{b}{A}} = \pow{A}\union \{\cons{b}{B}\mid B\in\pow{A}\}$.
+% $\pow{\cons{b}{A}} = \pow{A}\union \{\cons{b}{B}\mid B\in\pow{A}\}$.
%\end{proposition}
\begin{proposition}\label{powerset_union_subseteq}