19/10/14 23:38:56.41 ceRjWFfM.net
>>821
>正しい答えは
>乗法群(Z/nZ)× (位数n-1)
乗法群(Z/nZ)×はいいけど、位数n-1じゃないよ。
たとえばZ/6Zにおける乗法可逆元の類は、1,5の2つのみ。
一般的にはオイラーのφ函数を使ってφ(n)とあらわされる数になる。
19/10/14 23:38:56.41 ceRjWFfM.net
>>821
>正しい答えは
>乗法群(Z/nZ)× (位数n-1)
乗法群(Z/nZ)×はいいけど、位数n-1じゃないよ。
たとえばZ/6Zにおける乗法可逆元の類は、1,5の2つのみ。
一般的にはオイラーのφ函数を使ってφ(n)とあらわされる数になる。