jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 Memo C++ 有限体上で連立方程式を解くプログラム（ガウスの消去法の実装）． 基本は実数体上のガウスの消去法と同じ． 除算を有限体での逆元にするだけ（拡張ユークリッドの互除法）． ランク落ち？対策は思ったより簡単だった． 例えば，2元体上で 1 1 1 1 1 1 0 1 0 0 1 0，つまり x1 + x2 + x3 = 1 x1 + x2 = 1 x3 = 0 は掃き出すと 1 1 1 1 0 0 1 0 0 0 0 0となり，上三角ではなくなるが，もちろん解は存在する（x1 = 1, x2 = x3 = 0） ． これを使えば，FlipItの解の存在判定が解ける． 以下はガウスの消去法本体． Ax … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100209%2F1265719837" title="有限体上での連立方程式（ガウスの消去法） - 落書き、時々落学" 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 2010-02-09 21:50:37 rich https://jeneshicc.hatenadiary.org/entry/20100209/1265719837 1.0 100%