Fundamentals of Algorithms Homework 0 DUE August 24, 2010 4pm


1. Use proof by induction to show that 1^2 + 2^2 + 3^2 + ...+ n^2 = 1/6(n)(n+1)(2n+1) (100 points)