質問: 剰余系と合同式 剰余系と合同式についてまったくわかりません・・・。仕組みも分からなければ必要性もわかりません。 とにかく根本的な部分で理解ができません。 どなたか詳しく説明していただけないでしょうか。 もしくわ、参考となるサイト、図書の推薦でも結構です。よろしくお願いします。
回答: 合同式について a≡b(modp) ⇔def a=pk+b:(aをpで割った余りがb) 以下を証明してみましょう a≡b(modp) c≡d(modp) ⇔ a±c≡b±d(modp) また a≡b(modp) c≡d(modp) ⇔ ac≡bd(modp)