本記事は数学の徹底解説シリーズに含まれます。
初学者の分かりやすさを優先するため,多少正確でない表現が混在することがあります。もし致命的な間違いがあればご指摘いただけると助かります。
目次
既約剰余類の個数
証明
$n$を法とする剰余類$R(a)$は代表元$a$を含むため,既約剰余類の定義より$R(a)$が$n$を法とする既約剰余類ならば$a$と$n$は互いに素となります。したがって,$n$を法とする既約剰余類の個数は$n$と互いに素である整数の個数である$\varphi(n)$と等しくなります。
参考文献
本稿の執筆にあたり参考にした文献は,以下でリストアップしております。
コメント