Could someone please prove, using the principle of mathematical induction, that the set $\displaystyle \omega$ consisting of all natural numbers is a transitive set?

That is, prove that:

$\displaystyle y \in x \in \omega \rightarrow y \in \omega$

Thank you.