19/10/15 20:56:37.22 9ROe+Kvi.net
>>829 補足
(引用開始)
乗法群(Z/nZ)×はいいけど、位数n-1じゃないよ。
たとえばZ/6Zにおける乗法可逆元の類は、1,5の2つのみ。
一般的にはオイラーのφ函数を使ってφ(n)とあらわされる数になる。
(引用終り)
ID:ceRjWFfMさん、レベル高いね
そうそう、そうでした。
なんか、正確に書くのが面倒になって、n＝p（素数）として逃げたけど、
「位数n-1」のところ間違っていたら、”しゃれ
19/10/15 20:56:37.22 9ROe+Kvi.net
>>829 補足
(引用開始)
乗法群(Z/nZ)×はいいけど、位数n-1じゃないよ。
たとえばZ/6Zにおける乗法可逆元の類は、1,5の2つのみ。
一般的にはオイラーのφ函数を使ってφ(n)とあらわされる数になる。
(引用終り)
ID:ceRjWFfMさん、レベル高いね
そうそう、そうでした。
なんか、正確に書くのが面倒になって、n＝p（素数）として逃げたけど、
「位数n-1」のところ間違っていたら、”しゃれ