Induktion

Låt vara ett påstående som beror på

Antag:

  1. är sant
  2. (induktionsantagandet)
  3. Då innebär induktionsaxiomet att är sant för alla