合同方程式とは、多項式 () とある整数 における法について、 () という形の式である。 定理 211 より a ≡ b ⇒ f ( a ) ≡ f ( b ) ( mod n ) {\displaystyle a\equiv b\Rightarrow f(a)\equiv f(b){\pmod {n}}} だ 合同式は慣れるまでは大変ですが、慣れてしまえば非常に便利な道具となります。 まずは定義から始め、その基本性質から見ていきます。 を整数、 を正の整数とする。 と表します合同式とは、商を無視し余りのみに注目している式のこと。 合同式の基本的な使い方として「余りを求める」「一の位の数を求める」「倍数であることを証明する」の $3$ つを押さえよう! 余り → Shell 数学运算 Crazymagic 博客园 数学 合同式 割り算