principle of mathematical induction
Let
If
- for all
,
then
Proof
Suppose for the sake of contradiction that
By the well-ordering principle,
Since
Since
However, by 2),
So
QED
Select a result to preview
Let
If
then
Suppose for the sake of contradiction that
By the well-ordering principle,
Since
Since
However, by 2),
So
QED