Set Union Preserves Subsets/Proof 2

From ProofWiki
Jump to navigation Jump to search


Let $A, B, S, T$ be sets.


$A \subseteq B, \ S \subseteq T \implies A \cup S \subseteq B \cup T$


By Subset Relation is Transitive, $\subseteq$ is a transitive relation.

By the corollary to Set Union Preserves Subsets (Proof 2), $\subseteq$ is compatible with $\cup$.

Thus the theorem holds by Operating on Transitive Relationships Compatible with Operation.