Prove that n∑i=1i2≥n33
for all n≥1.
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