# Set Union Preserves Subsets/Proof 2

Jump to navigation
Jump to search

## Theorem

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

Then:

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

## Proof

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.

$\blacksquare$