2016 | OriginalPaper | Chapter

# 4. Mathematical Induction and Recursion

Published in:
Guide to Discrete Mathematics

## Abstract

Mathematical induction Mathematical induction is an important proof technique used in mathematics, and it is often used to establish the truth of a statement for all natural numbers. There are two parts to a proof by induction, and these are the base step and the inductive step.