Image of Intersection under Relation/General Result

From ProofWiki
Jump to navigation Jump to search


Let $S$ and $T$ be sets.

Let $\RR \subseteq S \times T$ be a relation.

Let $\powerset S$ be the power set of $S$.

Let $\mathbb S \subseteq \powerset S$.


$\displaystyle \RR \sqbrk {\bigcap \mathbb S} \subseteq \bigcap_{X \mathop \in \mathbb S} \RR \sqbrk X$


\(\displaystyle \forall X \in \mathbb S: \bigcap \mathbb S\) \(\subseteq\) \(\displaystyle X\) Intersection is Subset: General Result
\(\displaystyle \leadsto \ \ \) \(\displaystyle \forall X \in \mathbb S: \RR \sqbrk {\bigcap \mathbb S}\) \(\subseteq\) \(\displaystyle \RR \sqbrk X\) Image of Subset is Subset of Image
\(\displaystyle \leadsto \ \ \) \(\displaystyle \RR \sqbrk {\bigcap \mathbb S}\) \(\subseteq\) \(\displaystyle \bigcap_{X \mathop \in \mathbb S} \RR \sqbrk X\) Intersection is Largest Subset: General Result