Subsets

Definition

Let $X$ and $Y$ be sets. We say that $X$ is a subset of $Y$ if every element of $X$ is also an element of $Y$ , and we write $X\subseteq Y$ or $Y\supseteq X$ . Symbolically, $X\subseteq Y$ means $x\in X$ $\Rightarrow$ $x\in Y$ .

Two sets $X$ and $Y$ are said to be equal, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle X=Y} , if both $X\subseteq Y$ and $Y\subseteq X$. Note that some authors use the symbol $\subset$ in place of the symbol $\subseteq$.

Example

Show that the set $X=\lbrace 6k:k\in \mathbb {Z} \rbrace$ is a subset of $Y=\lbrace 2n:n\in \mathbb {Z} \rbrace$

Solution

We want to show that for any $x\in X$ we also have $x\in Y$. To do this we will let $x$ be an arbitrary element of the set $X$. This means that $x$ can be written as $x=6k$ for some integer $k$. Now we wish to show that $x=6k$ is an element of the set $Y$. To do this, we need to show that our $x$ satisfies the definition of being an element of $Y$; that is, $x$ must look like $2n$ for some integer $n$. This can be seen by writing $x=6k=2(3k)=2n$ and declaring $3k=n$.