inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング 無数に定理を残したオイラーですが、数学で単に「オイラーの定理」というと、 aφ(n) ≡ 1 (mod n) aとnは互いに素 のことを言います。φ(n)はオイラーのφ関数です。 nが素数の場合、フェルマーの小定理になります。 an-1 ≡ 1 (mod n) 証明は適当なものを参照してもらうことにして、ここではいくつかの例でこの定理を確認しましょう。 a = 7 n = 2 : 71 = 3 * 2 + 1 n = 3 : 72 = 16 * 3 + 1 n = 4 : 72 = 12 * 4 + 1 n = 5 : 74 = 480 * 5 + 1 n = 6 : 72 = 8 * 6 +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091127%2Fp1" title="オイラーの定理 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-11-27 00:00:01 rich https://inamori.hateblo.jp/entry/20091127/p1 1.0 100%