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