2019-06-02から1日間の記事一覧

「割った余り」での割り算は、既約分数にしなくても答えは変わらない

この記事では, を素数とし, の下での割り算について述べます. 整数 に対する の下での割り算 では, 分数 が既約分数になっていなくても計算結果は変わりません. そのことを述べていきます. 復習 wakabame.hatenablog.com でも触れましたが, まずは逆元とは何…