7
$\begingroup$

Suppose $x_0$ , $x_1$ , $x_2$ , ... , $x_n$ are distinct real numbers , prove that :

$$ \large{\displaystyle{\sum_{i=0}^{n} \left( x_{i}^{n}\prod_{\substack{0\leq k\leq n \\ k\neq i }}\frac{x-x_k}{x_i-x_k} \right)=x^n}} $$

I have no ideas to do this question

$\endgroup$
3
  • $\begingroup$ yes, i am sorry !That is typing error! The question correct now $\endgroup$
    – cwk709394
    Oct 24, 2012 at 11:58
  • 10
    $\begingroup$ Both sides are polynomials of degree $\le n$ in $x$. Hence they are equal, if they are equal at $n+1$ disticnt points. Check equality at $x = x_j$, $0 \le j \le n$. $\endgroup$
    – martini
    Oct 24, 2012 at 11:58
  • $\begingroup$ thanks for your suggestion $\endgroup$
    – cwk709394
    Oct 25, 2012 at 0:58

1 Answer 1

7
$\begingroup$

That's simply Lagrange's polynomial interpolation formula for the values of the polynomial $x^n$. Since there are $n+1$ data points, the two polynomials coincide.

$\endgroup$
1

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .