えびちゃんの日記

問題設定 未知の \(k\) 次の多項式 \(f(x)\) を考えます．これについて \(y_0 = f(x_0)\), \(y_1 = f(x_1)\), ..., \(y_k = f(x_k)\) が得られているとします．このとき，任意の \(x\) について \(f(x)\) の値を求めてみましょう． \(k\) 次式は \(k+1\) 点によって一意に定まります*1． いくつかの点での値から，一般の点…