5
$\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$
  • $\begingroup$ yes, i am sorry !That is typing error! The question correct now $\endgroup$ – cwk709394 Oct 24 '12 at 11:58
  • 8
    $\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 '12 at 11:58
  • $\begingroup$ thanks for your suggestion $\endgroup$ – cwk709394 Oct 25 '12 at 0:58
5
$\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$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.