Partial Solutions to Homework X Y. Zhou Section 6.1 2. Proof. The right-hand side is the Lagrange polynomial interpolating f (x) at n + 1 nodes {xi }. Denote this polynomial by q(x), also denote Lf (x) = p(x). Both polynomials are of degree at most n. Note p(x) − q(x) = 0 at n + 1 points {xi } since they interpolate the same function f (x) at the same set of nodes. Then then p(x) − q(x) ≡ 0 since they have n + 1 zeros while they are polynomials of degree at most n. This proves that Lf = q as required. Proof. L(af + bg) = n X af (xi ) + bg(xi ) li i=0 = n X af (xi )li + i=0 n X = a n X bg(xi )li i=0 n X f (xi )li + b i=0 g(xi )li i=0 = aLf + bLg 4. Proof. Let p = Lq. Then p is a polynomial of degree at most n. Since q is a polynomial of degree at most n, so is p − q. But then p − q ≡= 0 as p(xi ) − q(xi ) = 0 at n + 1 nodes {xi }. 11. Proof. The Lagrange interpolation of p(x) at n + 1 nodes {xi } is given by n n X Y x − xj Lp(x) = . p(xi ) xi − xj i=0 j=0,j6=i This is a polynomial of degree at most n. Since p(x) is a polnomial of degree at most n − 1, the coefficient of xn in this Lagrange polynomial n n X Y 1 p(xi ) x − xj i i=0 j=0,j6=i must be zero. This prove the claim in the argument. Section 6.2 3. Proof. Since x0 is in (a, b) and x1 , ·xn converge to x0 , there is a moment at x0 , ·xn are all located in the interval (a, b) so we can apply Theorem 4 in Section 6.2. From the proof of Theorem 2 in Section 6.1 we know that ξx is located in the interval (min{x, x0 , · · · , xn }, max{x, x0 , · · · , xn }). We then know that ξ in Theorem 4 of Section 6.2 is located in the interval (min{x0 , · · · , xn }, max{x0 , · · · , xn }), in other words, min{x0 , · · · , xn } ≤ ξ ≤ max{x0 , · · · , xn }. Thus ξ → x0 as x1 , · · · , xn all converge to x0 . The conclusion then follows this Theorem 4. 1 2 5. Proof. Let q(x) = n X i=0 p[x0 , · · · , xi ] i−1 Y (x − xj ), j=0 i.e, q(x) is the Newton interpolation of p(x) at n + 1 nodes. But then q(x) is a polynomial of degree at most n. Since p(x) is also an such polynomial, so is q(x) − p(x). But then q(x) − p(x) ≡ 0 since it has n + 1 zeros at {xi }. This proves that q(x) = p(x) as required. 8.(hints) Note in the left-hand side is the Lagrange interpolation and in the right-hand size is the Newton interpolation, these two interpolation polynomials have to the same (as they are all polynomials of degree at most n, while have n + 1 common zeros). This can be proved by following the mathematical induction. 9.(hints) This says the coefficients of xn in the Lagrange interpolation polynomial and the Newton interpolation polynomial are the same, and thus is a corollary of Problem 8. This can also be proved by directly using the mathematical induction.