20/06/16 21:28:40.35 vq+fSYnv.net
>>933
へえ、原始根じゃないのか
より一般に、オイラーの定理を使わなくても
a と n = pq （ p, q は互いに素、素数でなくてもよい）が互いに素ならば、
a^m ≡ 1 (mod p)
a^k ≡ 1 (mod q)
となる m, k に対して、
a^mk ≡ 1 (mod n)
が言えるね
20/06/16 21:28:40.35 vq+fSYnv.net
>>933
へえ、原始根じゃないのか
より一般に、オイラーの定理を使わなくても
a と n = pq （ p, q は互いに素、素数でなくてもよい）が互いに素ならば、
a^m ≡ 1 (mod p)
a^k ≡ 1 (mod q)
となる m, k に対して、
a^mk ≡ 1 (mod n)
が言えるね