Thursday, 20 December 2012

Proving Summations



I'm unsure of how to continue in my proof. How can I prove the follow through induction:



nk=66(k165)=(n66) where nk66



Basis:Let n=66.
66k=66(66165)=(6666)

1=1
The basis holds.



Induction Hypothesis: Suppose n=m holds for all m66



Induction Step: Consider m+1.
m+1k=66(k165)=(m+166)


Answer



m+1k=66(k165)=(m65)+mk=66(k165)=(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". 66k=66(k165) is of course equal to (6565). Indeed this is the same as (6666)


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...