★東大入試作問者になったつもりのスレ★ 第十七問
レス数が950を超えています。1000を超えると書き込みができなくなります。
0993132人目の素数さん
2009/10/22(木) 22:03:09格子点を (x(i),y(i)) (i=1,2,・・・・,n+1) とすると、n次関数は
f(x) = Σ[j=1〜n+1] y_j・Π[k=1〜n+1, k≠j] (x-x_k)/(x_j-x_k),
= P(x; x(1)〜x(n+1), y(1)〜y(n+1)) / ��,
と表わせる。(ラグランジュの補間多項式)ここで
�� = Π[1≦j<k≦n+1] (x_j-x_k), (差積)
P(x; x(1)〜x(n+1), y(1)〜y(n+1)) は整係数n次式。
因数定理(yについて)より
P(x+y) = P(x) + y・Q(x,y)
と表わせる。Q(x,y)は整係数(n-1)次式。
∴ f(x+y) = f(x) + (y/��)Q(x,y),
ここで
x → x_i
y → m・��, (m:整数)
とおけば
f(x_i + m・��) = y_i + m・Q(x_i, m��),
これも格子点である。 (終)
http://ja.wikipedia.org/wiki/ラグランジュ補間
http://mathworld.wolfram.com/LagrangeInterpolatingPolynomial.html
レス数が950を超えています。1000を超えると書き込みができなくなります。