群論の問題
の部分群 を、 つの元 で生成される部分群とし、 とおく。 の部分群 で、指数が であるものの個数を求めよ。
この問題で使うもの
- 整数行列の単因子(スミス標準形)(説明と入口の問題)
- 有限生成アーベル群の準同型・元・部分群の個数(説明と入口の問題)
- 有限アーベル群の分類(単因子と素因子型)(説明と入口の問題)
- 有限体上の階数を指定した行列の個数(説明と入口の問題)
この問題を解けるようになるまで(84 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 約数の見つけ方
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 有限アーベル群の構造と部分群の個数
- 順列・円順列・重複順列
- 組合せ
- 同じものを含む順列・重複組合せ
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 関数の連続性と中間値の定理
- 平均値の定理
- 積と商の微分
- 第 2 次導関数とグラフの凹凸
- 合成関数の微分
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 三角形・四角形の面積
- 三平方の定理
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- の極限
- 加法定理と 2 倍角・半角・積和の公式
- 三角関数の導関数
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 自然対数の底
- 指数関数・対数関数の導関数
- 増減・凹凸・漸近線とグラフ
- テイラー展開
- 無限等比級数と無限級数
- べき級数と収束半径
- 母関数と係数の取り出し
- 分割数と分割の母関数
- 有限アーベル群の分類(単因子と素因子型)
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列式
- ユークリッドの互除法
- 整数行列の単因子(スミス標準形)
- 有限生成アーベル群の準同型・元・部分群の個数
- 有限体上の階数を指定した行列の個数
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず生成元を並べた行列の単因子(スミス標準形)を求めて を巡回群と の直和で表しましょう。
ヒント 2
指数 の部分群は を含むので、有限群 の指数 の部分群を数えればよく、さらに -部分と -部分に分けて数えられます。
ヒント 3
で、 です。 の指数 の部分群は 個。残りは の指数 の部分群を、商が か かで場合分けして数えます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. の構造(単因子)
の生成元を行とする行列
に基本変形を施す。行の基本変形は の生成元の取り替え、列の基本変形は の基底の取り替えに対応するので、 の同型類は変わらない。
- 第 行から第 行の 倍を引く:
- 第 列から第 列の 倍を引く:
- 第 列から第 列を引く:
よって単因子は であり(確認: 成分の最大公約数は 、 次小行列式 の最大公約数は )、
2. 有限群への帰着
なら は位数 の群なので 、すなわち 。逆に を含む部分群は の部分群と一対一に対応し、指数も保たれる。
の位数は互いに素なので、 の部分群は ()の形にただ一通りに書ける。指数 となるのは のときである。
3. の指数 の部分群
の指数 の部分群は 次元部分空間で、その個数は 。
4. の指数 の部分群
商 は位数 のアーベル群なので か 。
(i) のとき: で、 の指数 の部分群( 次元部分空間)に対応する。個数は 。
(ii) のとき: 全射準同型 を数える。 の生成元 (位数 ), (位数 )の像は、(任意)、。像が 全体になるのは が奇数のときで、全射の個数は 。同じ核をもつ全射は (位数 )の分だけあるので、このような は 個。
よって の指数 の部分群は 個。
5. 結論
求める個数は 。
別解
の生成元を行とする行列 のスミス標準形を求める。成分の gcd は なので 。 小行列式は で gcd は なので 、よって 。したがって 。
指数 の部分群 は、 が位数 の有限群となるものである。 の -部分と -部分に分けて数える。 部分は指数 、 部分は指数 であり、個数は積になる。
(i) 指数 の部分群。-部分は で、。全射は 個で、 の位数 で割ると 個。
(ii) 指数 の部分群。-部分は 。
- 商が の場合。 なので、階数 の 行列を数える。全射は 個で、 で割って 個。
- 商が の場合。 は 個。全射になるのは の生成元の像が奇数のときで 個。 の位数 で割って 個。
- 合計 個。
以上より 。