代数学の問題
と互いに素な剰余類全体がなす乗法群を とする。 の部分群のうち、位数がちょうど であるものの個数を求めよ。
この問題で使うもの
- 剰余類環の単元群とオイラー関数(説明と入口の問題)
- 有限アーベル群の構造と部分群の個数(説明と入口の問題)
- 群の位数と元の位数(説明と入口の問題)
この問題を解けるようになるまで(23 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
中国剰余定理で を小さな剰余群の単数群の直積に分解し、どんなアーベル群と同型かを調べよう。
ヒント 2
となる。位数 の群は巡回群かクラインの四元群なので、それぞれ別々に数える。
ヒント 3
をみたす元は 個、位数 の元は 個。巡回部分群は生成元を 個ずつもち、クライン型は の 次元部分空間に対応する。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
の構造。 なので、中国剰余定理により
は位数 の巡回群、 も位数 の巡回群、 は を生成元とする位数 の巡回群()。よって
元の位数の分布。 の元 の位数は各成分の位数の最小公倍数。 となる元は、 が任意( 通り)、 が の位数 か の元( 通り)なので 個。このうち単位元を除いた位数 の元は 個。すべての元の位数は を割るので、位数 の元は 個。
位数 の部分群の分類。 位数 の群は巡回群 かクラインの四元群 のいずれか。
- 巡回部分群: 位数 の巡回部分群はちょうど 個の位数 の元(生成元)を含み、異なる巡回部分群が生成元を共有することはない。よって個数は 。
- クライン型: 単位元と位数 の元 個からなる部分群なので、 をみたす元全体の部分群 に含まれる。 を 上の 次元ベクトル空間とみなすと、クライン型部分群は 次元部分空間に一致する。その個数は
結論。 位数 の部分群は 個。
別解
中国剰余定理より 、位数 。
位数 の部分群は巡回群 か 。
- 型: 位数 の元は 成分が位数 ( 通り)で他の成分は任意( 通り)なので 個。各巡回部分群に位数 の元が 個ずつあるので 個。
- 型: 位数が 以下の元全体は (位数 )で、その中のクラインの四元群は の 次元部分空間の個数 個。
合計 。
検算: 位数 の部分群の個数は -群の部分群の個数の公式とも整合(位数 の群 の位数 の部分群は 個)。