page 3
1
2
3
Sum of the First n Natural Numbers
The Induction Step
We want to prove
(
N0 : Nat )
sum(N0) + sum(N0) = N0 * (s N0)
implies
sum(s N0) + sum(s N0) = (s N0) * (s (s N0)) .
We take the following steps:
Quantifier elimination
introduces the new constant(s)
n0 : Nat
.
Implication elimination
assumes
sum(n0) + sum(n0) = n0 * (s n0)
.
We show
sum(s n0) + sum(s n0) = (s n0) * (s (s n0))
by
reduction
.
And thus the main goal is proved.
Left
Up
Down
Right
This page was generated by Kumo on Tue Feb 13 17:31:26 PST 2001.