本記事の内容
本記事は有限アーベル群の基本定理の証明を順を追って解説する記事です。
本記事を読むに当たり、アーベル群、位数、同型、中国式剰余定理について知っている必要があるため、以下の記事も合わせてご覧ください。
↓アーベル群の記事
↓位数の記事
↓同型の記事
↓中国式剰余定理の記事
数回に渡ってやること
【代数学の基礎シリーズ】群論編 その36から数回に渡って何をするかというと、結論としては、以下の定理を証明します。
定理0.(有限アーベル群の基本定理)
Gが有限なアーベル群ならば、整数e1,…,en≥2が存在して、i=1,…,n−1に対してei|ei+1を満たし、 G≅Z/e1Z×⋯×Z/enZ となる。また、この条件を満たすe1,…,enは一意的に定まる。ただし、n=0のときはG≅{0}と解釈する。有限アーベル群の基本定理は何を言っているのか?
要するに、有限アーベル群の基本定理は何を言っているのか、というと
ということです。
もっと平たく言えば、「有限なアーベル群は”いい具合に”商群の直積に分解することができる」ということです。
証明の流れ
主張を言い換えてみます。
e≥2を整数とすれば、相異なる素数p1,…,ptによりe=pa11⋯pattと素因数分解できます。
ここで、中国式剰余定理を使います。
定理1.(中国式剰余定理)
m,n≠0が互いに素な整数ならば、 Z/mnZ≅Z/mZ×Z/nZ である。定理1.(中国式剰余定理)の証明は【代数学の基礎シリーズ】群論編 その28を御覧ください。
中国式剰余定理を使うことで、
Z/eZ≅Z/pa11Z×⋯×Z/pattZ
です。
したがって、有限アーベル群の基本定理のGは位数が素数べきの巡回群の積で表されることになります。
そこで、有限アーベル群の基本定理の代わりに、次の定理を証明することにします。
その証明の跡で、有限アーベル群の基本定理が以下の定理から従うことを示します。
定理00.(有限アーベル群の基本定理2)
Gを有限なアーベル群とするとき、次の1.、2.が成り立つ。- 素数p1,⋯,pt(重複を許す)と正の整数a1,⋯,atが存在して Z/eZ≅Z/pa11Z×⋯×Z/pattZ となる。また、pa11,⋯,pattは順序を除いて一意的に定まる。
- 素数pに対して、G(p)をpi=pであるi全てに属するZ/paiiZの直積とすると、Gは全てのG(p)の直積であり、G(p)はGのシローp部分群である。
定理00.(有限アーベル群の基本定理2)の証明の流れ
- 同型写像の存在
- |G|がpベキであることの証明→【代数学の基礎シリーズ】群論編 その36で証明済み
- Gが巡回群の直積となることの証明→【代数学の基礎シリーズ】群論編 その37で証明済み
- 同型写像を作る。→【代数学の基礎シリーズ】群論編 その39で証明済み
- 存在する整数の一意性
- 上の分解が直積因子の順序を除き一意的であることの証明→今回
- 一般の場合の直積因子の一意性の証明
今回は2.-1.を示します。
前回までの証明
Gの演算は加法的に+と書き、単位元も0と書くことにします。
証明(Part.1)
【代数学の基礎シリーズ】群論編 その36では
H={x∈G|pa=0},K={x∈G|mx=0}
として、|H|がpベキであることを示し、Kは位数が素数ベキの群の直積となることを証明しました。
証明(Part.2)
【代数学の基礎シリーズ】群論編 その37ではGが巡回群の直積になることを証明しました。
また、G/Hは有限アーベル群で、|G/H|<|G|なので、帰納法で正の整数a1,…,atが存在して、
G/H≅K1×Kt,K1≅Z/pa1Z,⋯,Kt≅Z/patZ
となるのでした。
Kiの生成元(【代数学の基礎シリーズ】群論編 その2)をki、π:G⟶G/Hを自然な準同型(【代数学の基礎シリーズ】群論編 その4)とするとき、π(gi)=kiとなる要素gi∈Gを取ります。
このときgiの位数がpaiであるようにgiを取ることができることを示しました。
証明(Part.3)
【代数学の基礎シリーズ】群論編 その38では、Fi=⟨gi⟩、F=F1×⋯×Ftとしたとき、φ:F⟶Gを
φ(c1,…,ct)=c1+⋯+ct(ci∈Fi)
と定めると、φは準同型写像です。
π:G⟶G/Hを自然な準同型(【代数学の基礎シリーズ】群論編 その4)とするとき、π∘φは同型写像なので、φは単射です。
L=φ(F)⊂Gとおくと、LはGの部分群でFと同型です。
また、πをLに制限すれば、G/Hへの同型写像となります。
Ker(π)=Hなので、H∩L={0}です。
|H×L|=|G|なので、
G≅H×L≅Z/pcZ×Z/pa1Z×⋯×Z/patZ
となり、定理00.の同型写像の存在が分かりました。
いざ、証明(Part.4)
前回まで考察した分解が直積因子の順序をのぞき、一意的であることを、Gがp群(【代数学の基礎シリーズ】群論編 その24)の場合に証明します。
直積因子の順序を変えて、
G=(Z/pa1Z)b1×⋯×(Z/patZ)bt,a1<a2<⋯<at
としてOKです(aiは以前のPartのaiとは異なります)。
ここで、(Z/paiZ)biはZ/paiZのbi個の直積です。
patはGの要素の位数の最大値なので、先の分解によらずに、Gにより定まる数です。
HをGの要素で位数がpatより小さいもの全体の集合とします。
すると、Hも先の分解に依存せず、Gにより定まる部分群です。
gi∈(Z/paiZ)bi、g=(g1,⋯,gt)∈Gとおきます。
g1,⋯,tt−1の位数がpatより小さいので、g∈Hであることと、gtの位数がpatより小さいことは同値です。
c1…,cbt∈Zで、barc1,…,ˉcbt∈(Z/paiZ)biをその剰余類とするとき、(barc1,…,ˉcbt)の位数がpatより小さいことと、c1,…,cbtがpの倍数によれることは同値です。
故に、
H=(Z/pa1Z)b1×⋯×(Z/pat−1Z)bt−1×(pZ/patZ)bt≅(Z/pa1Z)b1×⋯×(Z/pat−1Z)bt−1×(Z/pat−1Z)bt
となります。
G/H≅(Z/pZ)btなので、btはGにより定まります。
|H|<|G|なので、Hの巡回群の直積としての表し方は直積因子の順序を除いて定まります。
atはすでに定まっていますので、Z/pat−1Zが直積因子として何回現れるかによりat−1=at−1かどうかが分かります。
Hの分解の一意性から、at−1<at−1ならa1,…,at−1,b1,…,bt−1が定まり、at−1=at−1なら、a1,…,at−2,b1,…,bt−2とat−1=at−1、bt−1+btが定まります。
atとbtは定まっているので、at−1、bt−1も定まります。
これでGがp群の場合の直積因子の一意性が分かりました。
皆様のコメントを下さい!
今回から数回に渡って、極限の論法、特に微積分学の歴史について少々語ろうと思います。
無限小解析(infinitesimal calculus)=微分積分学((differential and integral) calculus)です。
ニュートンとライプニッツが創始し、オイラー、コーシーらにより整理されました。
その萌芽はユードクソス、アルキメデスの「積尽法」に見られます。
これは長さや面積・体積などの「量」が0に「近づく」という語義を厳密に扱う論法でした。
しかし古代の幾何学では「量」の演算に対する制限が強く、しかも背理法との技巧的な組み合わせに依存することもあって、取り扱える図形は極めて特殊なものでした。
この制限はデカルトにより取り払われ、数学者は一般の曲線や曲面を扱うことが可能になったのです。
当時の主な関心は、曲線の接線(tangential line)と面積を求めることであり、これはアルキメデスの問題意識を継承しています。
例えば、ケプラーは円錐曲線を回転して得られる回転体の体積を求め、イタリアのカヴァリエリ(Cavalieri, Bonaventura Francesco;1598-1647)は彼の「不可分の原理」を用いて一般の図形の面積・体積を求める方法を開発しています。
しかし、その方法は直観的であり、堅固な一般論にはなりませんでした。
フェルマー、デカルト、バロー(Barrow, Isaac;1630-1677) らによる接線の問題も同様です。
突破口は、17世紀の終わり近くにニュートンとライプニッツにより独立に切り開かれました。
彼らは、独立に無限小解析(微分積分学)を創造し、一般的な方法により接線の問題(微分学)と求積(quadrature)の問題(積分学)を扱うことに成功したのです。
次回はニュートンの方法について語ります。
如何でしたか?
感想など是非コメントで教えて下さい!
結
今回は、有限アーベル群の基本定理の証明の一部を解説しました。
有限アーベル群の基本定理は、「任意の有限アーベル群が巡回群の直積に同型である」という主張の定理です。
今回は、考察している分解が直積因子の順序を除き一意的であることを証明しました。
次回も続きとして、一般の場合の直積因子の一意性の証明を証明します。
乞うご期待!
質問、コメントなどお待ちしております!
どんな些細なことでも構いませんし、「定理〇〇の△△が分からない!」などいただければお答えします!
お問い合わせの内容にもよりますが、ご質問はおおよそ一週間以内にお答えします。
コメントをする
雪江先生の教科書の丸写しのようです。せっかく紙面に制限がないのだから、もっと噛み砕いてせつめいしてほしいです
タカシ様
コメントありがとうごさいます。
また、ご指摘ありがとうございます。
本ブログをより良いものとするため、真摯に受け止めさせて頂き、鋭意精進いたします。
「直積因子の順序を変えて」とは、a_1<a_2…と整列させることを言っていますか。
「p^(a_t)はGの要素の位数の最大値なので、先の分解によらずGにより定まる数です」(①)
元ネタの雪江先生の本には、「h∈GをGの位数最大の元、p^cをその位数とする」(②)とあります。①と②は、最大の位数はp^(a_t)とp^cのどちらかという読みにくい箇所ですが、本サイトでは(そのためか)②に該当する記述が見当たらないようですね。なお、①の「先の分解によらずGにより定まる数です」という箇所について敷衍していただけませんか
naru様
返信が遅れてしまい、申し訳ございません。
>「直積因子の順序を変えて」とは、a_1<a_2…と整列させることを言っていますか。
おっしゃるとおりです。
>「p^(a_t)はGの要素の位数の最大値なので、先の分解によらずGにより定まる数です」(①)
元ネタの雪江先生の本には、「h∈GをGの位数最大の元、p^cをその位数とする」(②)とあります。①と②は、最大の位数はp^(a_t)とp^cのどちらかという読みにくい箇所ですが、本サイトでは(そのためか)②に該当する記述が見当たらないようですね。
②に該当する記述が見当たらないというご指摘ですが、これは書き忘れではありません。
また、本記事では最大の位数はpatです。
「h∈GはGの位数最大の要素であり、その位数をpcとする」という仮定は、Gが巡回群の直積となることを|G|に関する数学的帰納法で証明するとき(【代数学の基礎シリーズ】群論編 その37)に置いたものです。
本記事とは独立しています(故に本記事ではhという記号は使っておりません)。
強いて【代数学の基礎シリーズ】群論編 その37のhという記号を踏襲すれば、hはその37では位数をpcと表記し、本記事では位数をpatと表記しているということになります。
平たく言えば、新たに書き直したと捉えることもできます。
>なお、①の「先の分解によらずGにより定まる数です」という箇所について敷衍していただけませんか
一言で言えば、「数を並び替えたとて最大値は変わらない」ということです。
例えば、「1,2,3,4,5の最大値は?」と聞かれたら、「5」です。
では、「4,1,2,5,3の最大値は?」と聞かれたらどうでしょうか。
もちろんこれも「5」です。
つまり、自然数の最大値は、表示の仕方に依存しないということです。
もう少し今回の例に寄った例を挙げれば、
(Z/2Z)b2×(Z/3Z)b3×(Z/4Z)b4
の要素の位数の最大値は4ですし、直積を並び替えた
(Z/3Z)b3×(Z/4Z)b4×(Z/2Z)b2
の要素の位数の最大値も4です。
したがって、「先の分解によらずGにより定まる数です」というのは、要素の位数がGの分解(表示の仕方)に依存せず、Gそのものから導ける値だ、という意味になります。
元ネタの雪江先生の本では、Hについての直積で本サイトとは異なっております。一番最後が(pZ/…)^(b_t)と雪江先生の本ではなっています。また同型でも本サイトでは(Z/…)^(b_t)の項が抜け落ちています。何か特別な意味があるのでしょうか
naru様
ご指摘ありがとうございます。
誤植でございます。
訂正いたしました。
至急お願いいたします。雪江代数学2、命題1.7.2で、π:A→A/pを自然な準同型とする、とあります。そして、任意のA/pの0でない元yに対しx∈A/pがあり、π(x)=yとなる、と続きます。x∈A/pではなくx∈Aではないでしょうか。
naru様
申し訳ございませんが、私は雪江先生の代数学2を持ち合わせておりませんので、お答えしかねます。
そうだったのですね。証明方法が酷似しているためお持ちだと思いました。わざわざ動画視聴までしてお答えいただきありがとうございましたm(_ _)m
雪江代数2についてお尋ねします。オノコウスケさまが同書をお持ちであるという前提で、話を進めさせてください。命題3.3.5で、2→1の証明。iはpの倍数なら、f(x)はx^pの多項式になるというのがわかりません。本をお持ちでないのでしたら、YouTubeで「雪江 代数学」と検索していただき、第4回2限目の講座の19:28あたりをご視聴ください。どうかご教示ください。
2→1ではなく2→3の証明でした。
naru様
雪江先生の代数学2を持ち合わせておりませんので、動画を拝聴致しました。
おそらく、
f(X)=∑iapiXpi
となる理由がわからない、というお問い合わせだと思いますので、そのつもりで回答させていただきます。
f(X)=n∑i=0aiXi
と書き、標数をpで書くとします(動画の記法に則れば、p:=chK)。
それまでの議論から係数aiが0でないようなf(X)の項については、i∣pでなければなりません。
つまり、係数aiが0でないような項については、
∃j s.t. i=pj
となっていなければなりません。これを踏まえれば簡単です。
以下、[⋅]はガウス記号を表します。
f(X)=n∑i=0aiXi=∑0≤i≤nai≠0aiXi=∑i=pj0≤pj≤naiXi=∑0≤pj≤napjXpj=∑0≤j≤[np]apjXpj=[np]∑j=0apjXpj
このjを新たにiと書き直す(このiは今まで出現しているiとは別物)事によって
f(X)=[np]∑j=0apjXpj
となります。
もっと平たく述べれば、ai≠0なるiはすべてpの倍数なのだから、f(X)からai=0なる項を除けば、それ以外の項の添字はすべてpの倍数となるわけです。
つまり、動くのはi=pjとなるようなiです。
これはjをiの指定の範囲に収まるように動かしても、iの範囲を網羅します。
故に
f(X)=∑iapiXpi
となるわけです。
私の勝手な憶測ですが、[np]を書くとむしろ読みにくくなる、または[np]と書かずとも後の議論には本質的に影響がない為、動画ではiの範囲を書いていないのだと思います。
ありがとうございます。
〉このjを新たにiと書き直す(このiは今まで出現しているiとは別物)事によって
このiの使用にに引っかかりを感じていたのです。
至急お願いいたします。雪江代数学2、命題1.7.2で、π:A→A/pを自然な準同型とする、とあります。そして、任意のA/pの0でない元yに対しx∈A/pがあり、π(x)=yとなる、と続きます。x∈A/pではなくx∈Aではないでしょうか。
上の質問に対し、雪江2をお持ちでないと答えられましたね。再度、雪江2の内容を転載したものを、ずいぶん前にお送りしております。お答えいただくことを期待しています。
naru様
返信が遅れ、申し訳ございません。
>x∈A/pではなくx∈Aではないでしょうか。
というお問い合わせについてお答えいたします。
以下、(A,+,×)を可換環、0は(A,+,×)の和における単位元、p⊊Aが素イデアル、π:A⟶A/pを自然な環準同型として話を進めます。
ご指摘の通り、x∈A/pはx∈Aの誤植だと思われます。
実際、π:A⟶A/pのようにπの定義域がAだからです。
さらにいいえば、その後の文章と合わせて「任意のA/pの0(可換環Aの和における単位元と捉えて)でない元yに対しx∈Aがあり、π(x)=yとなる」と読んでも問題がないからです。
ちなみに、πは自然な準同型であるため、πは全射だから、任意のy∈A/pに対してπ(x)=yなるx∈Aが存在します。