Intersection is Associative/Family of Sets

Theorem
Let $\family {S_i}_{i \mathop \in I}$ and $\family {I_\lambda}_{\lambda \mathop \in \Lambda}$ be indexed families of sets.

Let $\displaystyle I = \bigcup_{\lambda \mathop \in \Lambda} I_\lambda$.

Then:
 * $\displaystyle \bigcap_{i \mathop \in I} S_i = \bigcap_{\lambda \mathop \in \Lambda} \paren {\bigcap_{i \mathop \in I_\lambda} S_i}$

Proof
For every $\lambda \in \Lambda$, let $\displaystyle T_\lambda = \bigcap_{i \mathop \in I_\lambda} S_i$.

Then:

Thus:
 * $\displaystyle \bigcap_{i \mathop \in I} S_i = \bigcap_{\lambda \mathop \in \Lambda} T_\lambda = \bigcap_{\lambda \mathop \in \Lambda} \paren {\bigcap_{i \mathop \in I_\lambda} S_i}$

Also see

 * General Associativity of Set Union