Singleton of Element is Subset/Proof 1

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $S$ be a set.

Let $\set x$ be the singleton of $x$.


Then:

$x \in S \iff \set x \subseteq S$


Proof

\(\ds \) \(\) \(\ds \set x \subseteq A\)
\(\ds \) \(\leadstoandfrom\) \(\ds \forall y: \paren {y \in \set x \implies y \in A}\) Definition of Subset
\(\ds \) \(\leadstoandfrom\) \(\ds \forall y: \paren {y = x \implies y \in A}\) Definition of Singleton
\(\ds \) \(\leadstoandfrom\) \(\ds x \in A\) Equality implies Substitution

$\blacksquare$