Professional Documents
Culture Documents
Induction
Induction
Induction
Mathematical
Induction
End of proof.
1 + 2 + … + n = n (n + 1)/2
1 + 2 + … + n = n (n + 1)/2
1 + 2 + … + n + (n + 1) = n (n + 1)/2 + (n + 1)
= (2n + 2 + n (n + 1))/2
= (2n + 2 + n2 + n)/2
= (2 + 3n + n2 )/2
= (n + 1) (n + 2)/2
= (n + 1) ((n + 1) + 1)/2
Fall 2002 CMSC 203 - Discrete Structures 8
Induction
End of proof.
End of proof.