设a1,a2,...,an是n个不同的数,而F(x)=(x-a1)(x-a2)...(x-an),b1,b2,...,bn是任意n个数,显然适合条件L(ai)=bi,i=1,2,...,n。这称为拉格朗日(Lagrange)插值公式。
利用上面的公式求:
1)一个次数<4的多项式f(x),它适合条件:f(2)=3,f(3)=-1,f(4)=0,f(5)=2。
2)一个二次多项式f(x),它在x=0,2/π,π处与函数sinx有相同的值。
3)一个次数尽可能低的多项式f(x),使f(0)=1,f(1)=2,f(2)=5,f(3)=10。
习题[4-18](108页)曾指出,同一整数可能同时存在多个费马-拉格朗日(Fermat-Lagrange)分解,其中,四个整数之和最小者称作最小分解,比如:
其中(0,0,1,10)即为101的最小费马-拉格朗日分解,因为组成它的四个整数之和11为最小。
a)试设计并实现一个算法,对任何整数n>0,输出[1,n]内所有整数的最小费马-拉格朗日分解;
b)你的算法需要运行多少时间?空间呢?
设f(x)在区间[a, b]内连续,在(a, b)可导,利用函数
证明拉格朗日公式,并叙述函数重φ(x)的几何意义.