Combinatorics and Graph Theory · Problem 1.3.8

Fundamentals — David Guichard

Mathematics — Combinatorics · binomial-coefficients

Problem

Verify that (n+12)+(n2)=n2\binom{n+1}{2} + \binom{n}{2} = n^2. Use exercise 2 to find a simple expression for ∑i=1ni2\displaystyle\sum_{i=1}^{n} i^2.

Related theory

Browse the problem library