Part of ALG-10 — Mathematical Induction & Summation

Sum of Squares

by Notetube Official48 words4 views

sum(k2k^2, k=1 to n) = n(n+1)2n+16\frac{2n+1}{6}. This can be proved by induction or by using the identity k3k^{3-}(k-1)^3 = 3k23k+1k^{2-3k+1} (telescoping). For n=10: 101121/6 = 385. Remember the factor pattern: n(n+1) multiplied by 2n+16\frac{2n+1}{6}. For sum of squares of first n even numbers: sum((2k)^2) = 4*sum(k2k^2) = 2n(n+1)2n+13\frac{2n+1}{3}.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes