Skip to main content
2 of 2
added 89 characters in body
Bugs Bunny
  • 12.3k
  • 1
  • 30
  • 65

$x+1\neq x$ just follows from $\phi (x)$. Now you need $x+1\not\in x$. Suppose the opposite. Then $x+1\in x$ and by ordinality $x+1\subseteq x$. But this will imply that $x\in x$, contradiction with the induction assumption.

Bugs Bunny
  • 12.3k
  • 1
  • 30
  • 65