previous up next
Go backward to Example
Go up to Top
Go forward to Example
RISC-Linz logo

Example (Continued)

We have

(sum1 <= i <= n+1 i) = (definition (sum ))
(sum1 <= i <= n i) + (n+1) = (1)
(n+1)n/2 + (n+1) =
(n+1)n+2(n+1)/2 =
(n+1)(n+2)/2 =
(n+1)((n+1)+1)/2.
which implies (2).
Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next