Next:
4.1.0.1 符号の変化数
Up:
4 二分法
Previous:
4 二分法
4.1 伝統的な説明
を実対称三重対角行列とする。
(
) と仮定する。もしある
に対して
ならば
となり、
,
の固有値を求める問題に帰着できるから、一般性は失わない。
を
の
次首座小行列式とする (
)。すなわち
ただし、
すぐ分かることは、
証明
. Strum 列については別に一つの章をもうけて説明するので、 そこで述べることにする。
Subsections
4.1.0.1 符号の変化数
Next:
4.1.0.1 符号の変化数
Up:
4 二分法
Previous:
4 二分法
桂田 祐史
2015-12-22