Sunday, 16 November 2014

summation - Prove a lower bound for sumni=1i2


Prove that ni=1i2n33

for all n1.





What I know: I know the basic format of how to make a proof with the basis and inductive step but I am unsure of how to prove this particular statement and expand it. This is for a data structures class by the way.
My attempt so far has been 12+22++n2 is i2 expanded. Can anyone provide some insight or link me to similar examples on how to go about structuring this?



Thanks so much in advance I am really lost and haven't taken a proofs class before so it's all new to me.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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