18/12/03 23:52:53.15 U10eZkWJ.net
言うまでもないですが、
オイラーの定理 a^φ(n)≡1 (mod n) と、a^x≡1 (mod n) の２つの条件からは、x が φ(n) の約数だとも φ(n) が x の約数だとも言えないことに注意しましょう。
18/12/03 23:52:53.15 U10eZkWJ.net
言うまでもないですが、
オイラーの定理 a^φ(n)≡1 (mod n) と、a^x≡1 (mod n) の２つの条件からは、x が φ(n) の約数だとも φ(n) が x の約数だとも言えないことに注意しましょう。