Ας υποθέσουμε ότι θέλουμε να αποδείξουμε ότι η παρακάτω μαθηματική πρόταση είναι αληθής για κάθε
:

απόδειξη:
- Ελέγχουμε ότι η πρόταση ισχύει για ν = 1
- Στη συνέχεια υποθέτουμε ότι η πρόταση είναι αληθής για κάποιο φυσικό αριθμό ν = κ
, (επαγωγική υπόθεση)
- Τέλος αποδεικνύουμε ότι η πρόταση είναι αληθής για ν = κ + 1