Canonical: https://knowlpedia.com/shared-foundations/subset/

# Subset

A set contained in another set, element by element.

A **subset** of a set \(B\) is a set \(A\) such that every element of \(A\) is an element of \(B\):
\[
A\subseteq B \;\;:\!\iff\;\; \forall x\,(x\in A \Rightarrow x\in B).
\]

## Remarks

The subset relation is a basic way to compare [sets](https://knowlpedia.com/shared-foundations/set/) and is used to define operations like [power set](https://knowlpedia.com/shared-foundations/power-set/) and [set difference](https://knowlpedia.com/shared-foundations/set-difference/). Note that \(A=B\) holds exactly when both \(A\subseteq B\) and \(B\subseteq A\).

## Examples

- \(\{1,2\}\subseteq \{1,2,3\}\).
- For any set \(A\), \(\varnothing\subseteq A\) (see [empty set](https://knowlpedia.com/shared-foundations/empty-set/)).
