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