2020-10-31から1日間の記事一覧

Lagrange 補間

問題1. (1961年 東大文理共通 第2問) $x$ の四次式 $f(x)$ において $$\begin{aligned} f(-0.2)&=2.226\\ f(-0.1)&=2.460\\ f(0)&=2.718\\ f(0.1)&=3.004\\ f(0.2)&=3.320 \end{aligned}$$ であるとき, $f'(0)$ を求めよ. もちろん $f(x)=ax ^ 4+bx ^ 3+cx ^…

並べ替え不等式と Chebyshev の不等式

定理1. (並べ替え不等式) 単調減少列 $\{x _ n\},$ $\{y _ n\}$ と, 置換 $\sigma\colon\{1,\dots,n\}\to\{1,\dots,n\}$ に対し $$\displaystyle\sum_{i=1}^nx_iy_i\geqq\sum_{i=1}^nx_iy_{\sigma(i)}\geqq\sum_{i=1}^nx_iy_{n-i+1}$$ これは本質的に次の問…