Processing math: 100%
ThmDex – An index of mathematical definitions, results, and conjectures.
Result R2079 on D76: Set intersection
Isotonicity of set intersection
Formulation 0
Let Ej and Fj each be a D11: Set for every jJ such that
(i) jJ:EjFj
Then jJEjjJFj
Also known as
Monotonicity of set intersection
Proofs
Proof 0
Let Ej and Fj each be a D11: Set for every jJ such that
(i) jJ:EjFj
If the intersection jJEj is empty, the claim follows from R7: Empty set is subset of every set. Suppose thus that jJEj is not empty and fix xjJEj. By definition of set intersection, now x belongs to Ej for every jJ. Combining this with the initial assumptions, one then has xEjFj and thus xFj for every jJ. Therefore, again by the definition of a set intersection, xjJFj. Since xjJEj was arbitrary, we have the inclusion jJEjjJFj.