Es seien ${\displaystyle {}m}$ und ${\displaystyle {}n}$ natürliche Zahlen. Zeige durch Induktion über ${\displaystyle {}m}$, dass aus einer Bijektion

${\displaystyle \varphi \colon \{1,\ldots ,m\}\longrightarrow \{1,\ldots ,n\}}$

${\displaystyle {}m=n}$