はじめに
今回はとある有限群のとある部分群の個数を数えたいと思います.最後に示す定理7は結構面白い結果になりました.
その他の問題たちは
こちらのまとめページ
から見れます.よろしければリンクをご利用ください.
更新履歴
(2022/8/8):文章を少し変更しました.
問題と解答
を正の整数,を素数とし,
とおく.このとき,の位数の部分群の個数と,の位数の部分群の個数を求めよ.(北大)
解答を表示
の単位元をで表す.またの演算はのように加法的に表す.
の任意の単位元でない元は位数がであることに注意する.よって,に含まれる位数の元の個数はである.これらは全て位数の部分群を生成する.逆に,の位数の部分群は全てこの個の元が生成する部分群の内のいずれかに等しい.これらの内いくつが重複しているか考える.をの位数の部分群とする.とする.の生成元をそれぞれとすると,となる整数が存在して,が成り立つ.とは互いに素であるから,となる整数が存在する.すると,
が成り立つ.同様にも成り立つので,となる.逆にならであることは明らかである.即ち,であることとであることは同値である.位数の部分群1つが別の位数の部分群と共通に持ち得る以外の元は個である.よって,位数の部分群の個数はとなる.
また,一般に有限アーベル群に対し,の位数の部分群の個数との位数の部分群の個数は等しいので,位数がの部分群の個数もである.
以上より解答は次の通りである.(終)
位数の部分群の個数:
位数の部分群の個数:
感想
位数の方は難なく数えられます.問題は位数の方ですが,こちらは最後に示す定理7を用いると瞬殺できます.この定理7を用いない場合は愚直に数えるしかないのでしょうが,多分大変なんじゃないかなあと思います…
今回用いた事実
以下,自明指標をで表すことにします.また,剰余群の元は上にバーを付けて表します.
有限アーベル群からの乗法群への準同型全てからなる集合をとおく.に対してという写像を
を満たすものとして定めると,はこれを積として群となる.をの指標群という.
証明を表示
任意のに対してがからへの準同型であることは直ぐに分かる.自明な指標はこの積に関して単位元となる.また,任意のに対して,を任意のに対しを満たすものとして定めると,明らかにであり,この積に関しての逆元となる.この積が結合法則を満たすことも,での積が結合法則を満たすことから従う.よっては群である.(証明終)
証明を表示
はそれぞれの単位元を表すとする.
に対して,を
を満たすものとして定める.は明らかに準同型であるから,写像
を定めることができる.が準同型であることも直ぐに確認できる.とすると,任意のに対して
が成り立つ.特にとすることでが成り立つ.よっては自明指標である.同様に,とすることでが自明指標であることも従う.よっては単位元のみからなるので,は単射である.任意のを取る.このとき,とおくと,が成り立つ.即ちは全射である.よっては同型であるから,題意は示された.(証明終)
が有限アーベル群であるとき,が成り立つ.特に,が成り立つ.
証明を表示
有限アーベル群の基本定理から,はいくつかの巡回群の直積で表される.よって補題2を用いることで,が巡回群のときに主張を示せば十分であることが分かる.
の生成元を,の位数をとおく.任意のに対して
が成り立つので,はの値で決まる.特にであるから,はの乗根である.の乗根は全部で個存在するから,となる.
とおき,写像
を考える.は明らかに準同型であるからである.ここで,写像
を考える.が準同型であることは直ぐ分かる.またとすると,は自明指標である.よって,特にの生成元に対して
が成り立つ.これよりはの倍数である.するととなるのでが成り立つ.即ちは単射である.これより,
となるので,である.よっては全単射となるから,は同型である.(証明終)
を有限アーベル群,をの部分群とする.任意のに対しで,任意のに対してを満たすものが存在する.
証明を表示
の指数に関する帰納法で証明する.の場合はであるからよい.
であるとする.指数がよりも小さいの部分群に対しては主張が示されていると仮定する.よりとなるの元が存在する.となる最小の正の整数を取り,とおく.写像を
を満たすものとして定める.任意のに対して
が成り立つから,である.そして,であるから帰納法の仮定により,でを満たすものが存在する.すると,特にのときが成り立つ.よって題意は示された.(証明終)
を有限アーベル群,をの部分群とする.このとき,
と定めると,はの部分群である.
証明を表示
であるからである.任意のに対し,
が成り立つのでが成り立つ.従ってはの部分群である.(証明終)
を有限アーベル群,をの部分群とする.このとき,次の同型が成り立つ.
証明を表示
(1) を自然な準同型とする.仮定からも有限アーベル群であるからを考えることができる.写像を,に対して
を対応させるものとして定める.任意のに対しては明らかに準同型であるから,が成り立つ.更に,任意のと任意のに対して
が成り立つので,が成り立つ.また,任意のは,準同型でを満たす.従って,準同型でを満たすものが存在する.明らかにである.よって,に対して今のを対応させる写像を得る.すると,は互いに逆写像の関係にある準同型であるから,同型を得る.(証明終)
(2) をに対してをに制限したものを対応させるものとして定める.は明らかに準同型であり,また補題4より全射である.の核はに制限したときに自明指標となるもの全体からなるが,それはに他ならない.従って準同型定理よりが成り立つ.(証明終)
を有限アーベル群とする.の位数の部分群の個数との位数の部分群の個数は等しい.
証明を表示
の位数の部分群の個数を,の位数の部分群の個数をとする.であることからの位数の部分群の個数は,の位数の部分群の個数はとなることに注意する.
を位数の部分群とする.このとき,補題6からを得る.両辺の位数を考えると,
となる.従って,はの位数の部分群である.よって,であることが分かる.の位数をであるとして同様の議論を行うことでであることも分かる.従ってである.(証明終)
定理7の具体例
上で示した定理7は結構面白い結果ですね.いくつかの具体例でも確認しておこうと思います.
のとき
の位数の部分群はの1つのみ,の位数の部分群はの1つのみなので,確かに個数は等しいですね.
のとき
の位数の部分群は
の3つで,の位数の部分群は
の3つです.やはり個数は等しいですね.
のとき
の位数の部分群は
の7つで(個数だけなら問題で示した公式からと求めることもできます),の位数の部分群は
の7つです.ちゃんと個数が等しいですね.この場合位数の部分群を数えるのは少し大変なので,個数だけ知りたい場合は位数の部分群の個数を求めた方が圧倒的に速く,補題7の威力が感じられます.
今回の記事は以上です.
最後までお読み頂きありがとうございました.