フェルマーの小定理
数論において、フェルマーの小定理（フェルマーのしょうていり、英: Fermat's little theorem）は、素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。 == 概要 == p {\displaystyle p} を素数とし、 a {\displaystyle a} を整数とすると、 a p ≡ a ( mod p ) {\displaystyle a^{p}\equiv a{\pmod {p}}} が成立すると言う定理である。
数論において、フェルマーの小定理（フェルマーのしょうていり、英: Fermat's little theorem）は、素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。 == 概要 == p {\displaystyle p} を素数とし、 a {\displaystyle a} を整数とすると、 a p ≡ a ( mod p ) {\displaystyle a^{p}\equiv a{\pmod {p}}} が成立すると言う定理である。
数論において、フェルマーの小定理（フェルマーのしょうていり、英: Fermat's little theorem）は、素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。 == 概要 == p {\displaystyle p} を素数とし、 a {\displaystyle a} を整数とすると、 a p ≡ a ( mod p ) {\displaystyle a^{p}\equiv a{\pmod {p}}} が成立すると言う定理である。
出典: Wikipedia「フェルマーの小定理」 · CC BY-SA 4.0
この記事を共有: X · Bluesky