Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm studying Lagrange's formula for polynomial interpolation and I cannot seem understand why for $n=3$

$$L_0(x)+L_1(x)+L_2(x)+L_3(x) = 1$$

for all real x.

In my textbook it says as a hint that expanding $P_n(x)$ is unnecessary and to use Lagrange's formula:

$$P_n(x)=y_0L_0(x)+y_1L_1(x)+y_2L_2(x)+y_3L_3(x)$$

with some ideal {$y_0,y_1,y_2,y_3$}.

I have verified it numerically that for ($x_0,y_0$), ($x_1,y_1$), ($x_2,y_2$), ($x_3,y_3$) where $y_{0..3}=1$ and $x_{0..3}$ are distinct that this does indeed equal $1$.

Am I right in choosing $y_{0..3}=1$? Are there any suggestions to point me in the right direction?

Thanks

Note: $$L_i(x)=\frac{(x-x_0)...(x-x_{i-1)})(x-x_{i+1)})...(x-x_n)}{(x_i-x_0)...(x_i-x_{i-1})(x_i-x_{i+1})...(x_i-x_n)}, i=0..n$$

share|improve this question
    
This will be difficult to answer for those of us who do not know what you mean by $L_0(x)$, $L_1(x)$, and so on. –  Gerry Myerson Feb 6 '13 at 6:02
    
Thanks, I fixed the question. –  Dacto Feb 6 '13 at 6:08

2 Answers 2

up vote 0 down vote accepted

The polynomial on the left of your first display, call it $Q(x)$, has degree at most $3$. It's easy to check that $Q(x_0)=Q(x_1)=Q(x_2)=Q(x_3)=1$ (for one thing, $L_i(x_j)$ is $1$ if $i=j$, zero otherwise). So $Q(x)-1$ is a polynomial of degree at most $3$ with at least $4$ roots. Do you understand why the only way that can happen is if $Q(x)-1$ is identically zero?

It follows that $Q(x)$ is identically $1$, as was to be proved.

share|improve this answer

Consider the uniqueness of the interpolating polynomial.

That is, there is one and only one polynomial with degree $\leq n$ that interpolates the given points.

If you're allowed to treat that as a known result, then it gets you most of the way there.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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