数の合同とは

ガウスに学ぶ初等整数論を読んでゐるが　最初からわからん。数の合同とは具体的にどういうことか。

これがどのような形で活用できるのか。　　　・・・を法として　というのは例えば　12進法で　12と24とは同じものということは理解できるが・・。

No.1 ベストアンサー 回答者： t_fumiaki 回答日時： 2019/12/23 11:41

例えばaで割った余りが等しい数を、aについて合同、aを法として合同と言う。

記号はmod(a)

10と22は3で割ると余りはどちらも同じで1。
10≡22(mod3)と表記。

同様に10≡100≡・・・・10ⁿ(mod3)
10≡100≡・・・・10ⁿ(mod9)

とか・・・。