Lagrange polynomials sum to one I've been stuck on this problem for a few weeks now. Any help?
Prove: 
$\sum_{i=1}^{n}\prod_{j=0,j\neq i}^{n}\frac{x-x_j}{x_i-x_j}=1$
The sum of lagrange polynomials should be one, otherwise affine combinations of with these make no sense.
EDIT:
Can anybody prove this by actually working out the sum and product? The other proofs make no sense to me. Imagine explaining this to someone who has never heard of lagrange.

HINT: Throw in the $f(x_i)$ and what happens if they are all 1?
