next up previous contents
Next: A.5.2 ユークリッドの互除法による Strum 列の生成 Up: A.5.1 スツルムの定理 Previous: A.5.1.0.1 (1) の証明

A.5.1.0.2 (2) の証明

$ f(x)=0$ の解 $ x_j$ において考える。Strum 列の条件 (4) は $ f'(x_j)$$ f_1(x_j)$ が同符号であることを示している。例えば $ f'(x_j)>0$ の場合、 十分小さな $ \eps>0$ を取ると、 これから

$\displaystyle n_{j+1}-n_j=N(x_j+0)-N(x_j-0)=-1
$

であることが分かる。$ f'(x_j)<0$ の場合も同様の議論で $ n_{j+1}-n_j=-1$ であることが分かる。$ \qedsymbol$

ARRAY(0x5fb0d0)


next up previous contents
Next: A.5.2 ユークリッドの互除法による Strum 列の生成 Up: A.5.1 スツルムの定理 Previous: A.5.1.0.1 (1) の証明
Masashi Katsurada
平成21年7月9日