I'm unsure of how to continue in my proof. How can I prove the follow through induction:
n∑k=66(k−165)=(n66) where n≥k≥66
Basis:Let n=66.
66∑k=66(66−165)=(6666)
1=1
The basis holds.
Induction Hypothesis: Suppose n=m holds for all m≥66
Induction Step: Consider m+1.
m+1∑k=66(k−165)=(m+166)
Answer
m+1∑k=66(k−165)=(m65)+m∑k=66(k−165)⋆=(m65)+(m66)=(m+166)
Where ⋆ holds because the identity holds for m
However, there is a little (well, not even) error in your "basis-step". 66∑k=66(k−165) is of course equal to (6565). Indeed this is the same as (6666)
No comments:
Post a Comment