Next:
4.4.1.0.1 証明
Up:
4.4 二分法
Previous:
4.4 二分法
4.4.1 伝統的な説明
を実対称三重対角行列とする。
(
) と仮定する。もしある
に対して
ならば
となり、
,
の固有値を求める問題に帰着できるから、一般性は失 わない。
を
の第
主座行列式とする (
)。すなわち
ただし、
すぐ分かることは、
4.4.1.0.1 証明
4.4.1.0.2 符号の変化数
Next:
4.4.1.0.1 証明
Up:
4.4 二分法
Previous:
4.4 二分法
Masashi Katsurada
平成17年6月2日