- 運営しているクリエイター
記事一覧
合同式(mod)の基礎
今回はいわゆるモジュロ演算といわれるmodについてまとめていきます。
次回にRSA暗号との関係も紹介していけたらいいなと思います。
そもそもmodって?余りに注目するのがmodだ!
例えば3を2で割ると$${3\div2=1余り1}$$だし、
15を2で割ると$${15\div2=7余り1}$$だ。
つまり3も15も2で割った余りが同じとなる。
このとき
$${3\equiv 15\pmod
今回はいわゆるモジュロ演算といわれるmodについてまとめていきます。
次回にRSA暗号との関係も紹介していけたらいいなと思います。
そもそもmodって?余りに注目するのがmodだ!
例えば3を2で割ると$${3\div2=1余り1}$$だし、
15を2で割ると$${15\div2=7余り1}$$だ。
つまり3も15も2で割った余りが同じとなる。
このとき
$${3\equiv 15\pmod