2008-09-14から1日間の記事一覧

行列式の計算(4)

掃き出し法で行列式を求める。これならO(n3)で求められる。その前に、定義を再掲。 まず、 は定義より明らか。 も明らか。 (k行とl行が同じ) これは、σとτ=σ(k l)がペアになっていて、符合が逆でキャンセルする。 これらより、 これにより掃き出し法が可能…