オイラーの定理 (数論)
数論において、オイラーの定理（Euler's theorem）は初等整数論の最も基本的な定理の一つである。 == 概要 == nが正の整数でaをnと互いに素な正の整数としたとき, a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} が成立する。
数論において、オイラーの定理（Euler's theorem）は初等整数論の最も基本的な定理の一つである。 == 概要 == nが正の整数でaをnと互いに素な正の整数としたとき, a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} が成立する。
数論において、オイラーの定理（Euler's theorem）は初等整数論の最も基本的な定理の一つである。 == 概要 == nが正の整数でaをnと互いに素な正の整数としたとき, a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} が成立する。
出典: Wikipedia「オイラーの定理 (数論)」 · CC BY-SA 4.0
この記事を共有: X · Bluesky