inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 掃き出し法で行列式を求める。これならO(n3)で求められる。その前に、定義を再掲。 まず、 は定義より明らか。 も明らか。 （k行とl行が同じ） これは、σとτ=σ(k l)がペアになっていて、符合が逆でキャンセルする。 これらより、 これにより掃き出し法が可能になる。 1行目で2行目の頭を0にしている。 3行目も同様に。 2行目で3行目の2列目を0にし、上三角が完成。この形なら対角成分だけ考えればいいから、 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080914%2Fp1" title="行列式の計算（4） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-09-14 00:00:00 rich https://inamori.hateblo.jp/entry/20080914/p1 1.0 100%