Нет данных
Уведомление
Нет уведомлений
を法とする合同類あるいは剰余類と呼ぶ。したがって、ふたつの整数が同じ剰余類に属するのは、それらの差が n で整除されるときであり、かつそのときに限る。n を法とする剰余類の全体は、以下に述べる加法と乗法に関して n を法とする合同類環あるいは剰余類環と呼ばれる環を成す。剰余類環はしばしば Z/nZ
余り。 余分。 残り。 余剰。
あまり。 のこり。 残余。
次に、(12 × 5) mod 13 = 60 mod 13 = 8 として、結果が得られる。 これによって、剰余算の回数が1回から O(log(e)) 回に増えるが、乗算および剰余算の計算コストは被演算数の桁数によるので、結果としてはこのアルゴリズムのほうが能率が良い。また一般に、m