Professional Documents
Culture Documents
BY DAVID GREEN
• Mathematical induction is a way of proving
a mathematical statement by saying that if the
first case is true, then all other cases are true,
too. So, think of a chain of dominoes. If you tip
the first domino, what happens to all the other
dominoes
Mathematical induction has two steps
• 1+ 2 + 3 + ... + k + (k + 1) = k (k + 1) / 2 + (k + 1)
= (k + 1)(k / 2 + 1)
= (k + 1)(k + 2) / 2
• The last statement may be written as
1 + 2 + 3 + ... + k + (k + 1) = (k + 1)(k + 2) / 2