合同算術において、法 m > 1 に関する整数 a のモジュラ逆数（モジュラぎゃくすう、英: modular multiplicative inverse）とは, a x ≡ x a ≡ 1 ( mod m ) {\displaystyle ax\equiv xa\equiv 1{\pmod {m}}} という関係にある整数 x の属する合同類（あるいはその標準的な代表元）のことで、これを a−1 で表す。 これは、整数の法 m に関する合同類環 Z / m Z {\displaystyle \mathbb {Z} /m\mathbb {Z} } における乗法逆元である。
合同算術において、法 m > 1 に関する整数 a のモジュラ逆数（モジュラぎゃくすう、英: modular multiplicative inverse）とは, a x ≡ x a ≡ 1 ( mod m ) {\displaystyle ax\equiv xa\equiv 1{\pmod {m}}} という関係にある整数 x の属する合同類（あるいはその標準的な代表元）のことで、これを a−1 で表す。 これは、整数の法 m に関する合同類環 Z / m Z {\displaystyle \mathbb {Z} /m\mathbb {Z} } における乗法逆元である。
出典: Wikipedia「モジュラ逆数」 · CC BY-SA 4.0
この記事を共有: X · Bluesky