メインコンテンツへスキップ

「群論入門(赤雪江)」を全部とく

    言葉について

    ・自力AC👈普通に解けた、の意。
    ・解説AC👈解けなかった、の意。(解説見たらわかった)
    ・WA👈解けなかったし解説見ても分からなかった、の意。
    ・👈僕の思考
    ☆👈解説の言っていたこと

    2章

    問題 2.1.1(自力AC)

    ・00に逆元がない。

    問題 2.1.2(自力AC)

    ・結合法則はok
    ・単位元が必要条件的に00になるしかなくて、となると−1-1が逆元を持たない

    問題 2.1.3(自力AC)

    ・6×66 \times 6
    ・置換の積って癖あってちょっとムズイ

    問題 2.1.4(自力AC)

    ・((ab)c)d=(a(bc))d=a((bc)d)((ab)c)d=(a(bc))d=a((bc)d)

    問題 2.1.5(自力AC)

    ・はい

    問題 2.1.6(自力AC)

    ・置換の積癖あってちょっとむずい(二回目)
    ・右の置換から順に作用する

    問題 2.2.1(自力AC)

    ・mod7

    問題 2.2.2(自力AC)

    ・mod39

    問題 2.3.1(自力AC)

    ・積について閉じてる、逆元について閉じてる、単位元を含む。すべてok

    問題 2.3.2(自力AC)

    ・なんと、別にJnJ_nでなくても部分群になる(別の応用のためにそうしてるだけらしい)。
    ・積について閉じてる、逆元について閉じてる、単位元を含む。すべてok

    問題 2.3.3(自力AC)

    ・積について閉じてる、逆元について閉じてる、単位元を含む。すべてok

    問題 2.3.4(自力AC)

    (1)
    ・ガチで証明しようと思ったらそれなりに難しそう。
    ・"単位元含む"と"積で閉じてる"はまだしも逆行列はなぁ…余因子行列を使うのが早いか。
    (2)
    ・当然違う、単元探す方がムズイ

    問題 2.3.5(自力AC)

    ・積について閉じてる、逆元について閉じてる、単位元を含む。すべてok

    問題 2.3.6(自力AC)

    ・単位元がない…

    問題 2.3.7(自力AC)

    ・代数学の基本定理から方程式は重複込みでnn個の解しかないからHHの位数は高々nnで、実際e2iπ/ne^{{2i\pi}/n}という元がnn個の異なる解を生成するから、これで群全体を生成できてる。
    ・群の公理は満たしてる(Z/nZ\mathbb{Z}/n\mathbb{Z}と同型。位数nnの巡回群は必ずZ/nZ\mathbb{Z}/n\mathbb{Z}と同型になる)。

    問題 2.3.8(自力AC)

    (1)位数6の元がないことを確認すればok
    (2)r∈Qr \in \mathbb{Q}で生成できたとするとr/2r/2が作れてない。
    (3)部分群のQ\mathbb{Q}ですら、況やR\mathbb{R}は猶更無理。
    (4)q/pq/p(既約)で生成できたとして、qp+1qp+1は生成不可能でよさそう?(q/pq/pの整数乗しか作れなくて、qp+1qp+1はp,qp,q両方と互いに素なので分母分子に出てくるわけがない)
    (5)第一成分と第二成分が同じ比率の奴しか生成できないのでアウト。

    問題 2.3.9(自力AC)

    ・パズル問すぎるだろ…
    (1)
    ・直観的には、「隣り合うやつだけ交換できて、任意の並び替えはバブルソートで昇順にできるから、その逆操作も考えれば任意の並びを任意の並びにできる。これはつまり与えられた互換が全体を生成することを表している。」
    ・厳密には帰納法でやればok(nnを引っ張ってきて、残りは仮定に転嫁)
    (2)
    ・この二つの置換から(1)の置換達を作れるので、これも全体を生成する。

    問題 2.4.1(自力AC)

    ・はい

    問題 2.4.2(自力AC)

    (1)
    ・5
    (2)
    ・ユークリッドの互除法を復元する受験数学並感

    問題 2.4.3(自力AC)

    (1)フェルマーの小定理から5乗を7で割ったあまりを求めればok
    (2)ユークリッドの互除法で構築してもいいし、∣(Z/nZ)×∣=ϕ(n)|(\mathbb{Z}/n\mathbb{Z})^\times|=\phi(n)(ϕ\phiはトーシェント関数)を用いれば3の乗法逆元は3ϕ(284)−1(mod 284)3^{\phi(284)-1} (mod  284)。これでも求められる。

    問題 2.4.4(自力AC)

    ・ϕ(pn)=(p−1)pn−1\phi(p^n)=(p-1)p^{n-1}

    問題 2.4.5(自力AC)

    ・35d=0 mod(60)35d=0  mod(60)なる最小のdを求めればいい("位数"60なので同値)

    問題 2.4.6(自力AC)

    ・👆の方法論を一般化して、LCM(n,d)/nLCM(n,d)/nがその値であると分かる。

    問題 2.4.7(自力AC)

    ・Z/nZ\mathbb{Z}/n\mathbb{Z}のnnと公約数ppを持つようなものはppの倍数しか生成できないため、nnと互いに素なものであることが必要条件で、逆に互いに素なxxならax+bn=1ax+bn=1より1を生成するため全部生成できる、これでQ.E.D
    ・と思って解説を見たら
    ☆x (mod n)x  (mod  n)を1 (mod n)×x1  (mod  n) \times xと見做せば、👆の問題より(1の位数はnnなので)、x (mod n)x  (mod  n)の位数はLCM(x,n)/xLCM(x,n)/xで、これがnnに等しいことが条件だからx,nx,nが互いに素が条件。
    という旨の事が書いてあった。なるほど…

    問題 2.4.8(自力AC)

    ・要は逆元を取ると自分自身になるということなので
    ab=(ab)−1=b−1a−1=baab=(ab)^{-1}=b^{-1}a^{-1}=ba

    問題 2.4.9(自力AC)

    ・4と6
    ・(gh)^n=\begin{pmatrix} 1 & 0 \\ n & 1 \end{pmatrixなので位数無限
    ・非可換群では有限位数の者同士を掛け合わせても無限位数の元が出てくることがあるという例になってますね

    問題 2.4.10(自力AC)

    (1)
    ・ababをa,ba,bの位数の最小公倍数乗してあげれば11になるので有限位数です。
    ・👆の問題との対比になってます。可換群なら有限位数の元同士の積が有限位数の元(…#)で、非可換群では必ずしも成立しないということ。
    ・ちなみに非可換で周期的な無限群も簡単に作れるっぽくて、非可換群の場合は(#)が成立するものもあるししない物もあるっぽいです(つまり可換群の特徴づけとかではない)。

    (2)
    ・単位元含む、(1)より積で閉じてる、逆元とっても位数は同じなので逆元でも閉じてる、でQ.E.D

    問題 2.5.1(自力AC)

    (1)
    ・i1≡i2 (mod m)⇒i1≡i2 (mod n)i_1 \equiv i_2  (mod  m) \Rightarrow i_1 \equiv i_2  (mod  n)と同値で、mmがnnの倍数なら自明に十分で、逆にそうでないならi1−i2=mi_1-i_2=mの時「左だが右ではない」となってOUT。よってこれが必要十分。
    (2)
    ・ちょっと問題文理解戸惑った
    ・写像は既に与えられているので、これが準同型であり、well-definedであることを示せばok(要は、同じGGの元が例えばx2,x2+mx^2,x^{2+m}等という無限通りの方法で表現され得るので、それらが全てやはり同じyの元に行くということを示す必要があるということ)
    ・準同型性は積の像が像の積だからokで、well-def性は(1)の性質から保証される(そういう目で見ると(1)はまさにwell-def性そのものの形をしている)。

    問題 2.5.2(自力AC)

    ・積の像が像の積だからok

    問題 2.5.3(自力AC)

    (1)
    ・ (以下位数をordordと書いて)要するに、ϕ(g)ord(g)=1H\phi(g)^{ord(g)}=1_Hを示せばいいgord(g)=1Gg^{ord(g)}=1_Gなので、これをϕ\phiで写してQ.E.D
    (2)
    ・等しくなかったら何か問題が起こるんですかと考えてみたり。
    ・結局対偶を考えてあげると、ord(ϕ(g))<ord(g)ord(\phi(g))<ord(g)の時、1G1_Gじゃない不純物がkerϕker \phiに移ってそうだねということがわかる。
    ・具体的には、g,g2,g3,…,gord(g)=1Gg,g^2,g^3,…,g^{ord(g)}=1_Gの像たちϕ(g),ϕ(g)2,ϕ(g)3,…,ϕ(g)ord(g)=1H\phi(g),\phi(g)^2,\phi(g)^3,…,\phi(g)^{ord(g)}=1_Hを考えると、前者は全て異なる元なわけですが、後者はord(ϕ(g))<ord(g)ord(\phi(g))<ord(g)という約数関係のせいで数巡していることになります。なので1G1_G以外がkerϕker\phiに何かしらいる。

    問題 2.5.4(自力AC)

    ・前者は全て2倍したら0Z/2Z×Z/2Z0_{\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}}になるけど後者は11とかがそうではないです。なので同型ではない。
    ・よりフォーマルには、存在すると仮定した同型写像ϕ\phiを以てϕ−1(1)\phi^{-1}(1)という元を考えると積の像が像の積にならずに、矛盾。

    問題 2.5.5(自力AC)

    ・はい
    ・これを使って行列のべき乗を出すみたいな話が数検1級二次でよく出てた記憶があります(適当に標準化して~ってこと)。

    問題 2.5.6(自力AC)

    ・AP=PBAP=PBなる行列Pを(abcd)\begin{pmatrix} a & b \\ c & d \end{pmatrix}と置いて解くと、
    結局(abb0)\begin{pmatrix} a & b \\ b & 0 \end{pmatrix}と書けることが条件として導かれます。
    これで…
    (1)
    ・a=b=1a=b=1としてあげればPPが構築できました。
    (2)
    ・detP=−b2detP=-b^2なのでb∈Rb \in \mathbb{R}の範囲内ではSL2RSL_2{\mathbb{R}}に収まりません。よって不可能。
    (3)
    ・b∈Cb \in \mathbb{C}の範囲ではb=ib=iとしてあげればいいです!

    ・二つの元が同じものでも、それが共役か否かは全体の群がどのような物かで共役にするための元があるか否かが変わるために答えが変わってくる…という示唆を含んだ問題です

    問題 2.5.7(自力AC)

    ・ムズイ
    ・まず要素数がいくらかを考えたい。ϕ\phiを同型写像とすれば、ϕ(1)\phi(1)の値を定めてしまえばほかのϕ\phiの値も全て決まってしまうことがわかります。なのでAut Z/nZAut  \mathbb{Z}/n\mathbb{Z}は高々nn個の元しか持ちません。
    ・Z/5Z\mathbb{Z}/5\mathbb{Z}で実験します。
    1の行先の決め方は0~4(mod 5)の5通りで、0に写しちゃうと0写像なので準同型ではありますが同型写像にはなりません。
    逆に2に写すと、0→0,1→2,2→4,4→3,3→1と移ってちゃんと全単射な同型になってそうだと見て取れます。他の写像も同じようなふるまいをしている。つまり∣Aut Z/5Z∣=4|Aut  \mathbb{Z}/5\mathbb{Z}|=4と分かる。
    同様にZ/8Z\mathbb{Z}/8\mathbb{Z}ではどうかというと、例えば1を2写すものはその時点で像が{2,4,6,8}⊂ Z/8Z\{2,4,6,8\} \subset \mathbb{Z}/8\mathbb{Z}になってしまうので同型になりません(というか像と位数が一致しないのでダメ)。逆に8と互いに素な元に写せば同型になってくれそうです。ということは要素数はϕ(n)\phi(n)(ϕ\phiはトーシェント関数)になるのだろうと分かる(1をnと互いに素なものに写す写像全体の集合)。
    ・次に入る演算はどうなるでしょうか。1の写し先で番号をつけてAut Z/5ZAut  \mathbb{Z}/5\mathbb{Z}の元をϕ1,ϕ2,ϕ3,ϕ4\phi_1,\phi_2,\phi_3,\phi_4とすると、例えば
    ∀n∈Z/5Z\forall n \in \mathbb{Z}/5\mathbb{Z}で(ϕ3∘ϕ4(n)=ϕ3(4n)=12n=2n=ϕ2(n))(\phi_3 \circ \phi_4 (n) = \phi_3 (4n) = 12n = 2n = \phi_2(n))
    という考察によって(Z/5Z)×=Z/4Z(\mathbb{Z}/5\mathbb{Z})^{\times}=\mathbb{Z}/4\mathbb{Z}の構造が見えます。
    ・以上の考察から、Aut Z/nZ≅(Z/nZ)×Aut  \mathbb{Z}/n\mathbb{Z} \cong (\mathbb{Z}/n\mathbb{Z})^{\times}という推測が経ちます。実際にこれは正しいです(随所で要証明)。これで(1)~(5)は乗法群の解析に落ちます。
    (1)
    ・(Z/5Z)×=Z/4Z(\mathbb{Z}/5\mathbb{Z})^{\times}=\mathbb{Z}/4\mathbb{Z}
    (2)
    ・(Z/7Z)×=Z/6Z(\mathbb{Z}/7\mathbb{Z})^{\times}=\mathbb{Z}/6\mathbb{Z}
    (・一応原子根の存在定理という定理から一般の素数pに対して同様の事が言えるわけですが、その証明は割とゲロなので今回の場合はpも小さいため具体的に原子根を提示して示すのがよさそうです。(1),(2)の順に2,3を4乗,6乗まで計算すれば示せます。)
    (3)要素数4。なのでZ/4Z\mathbb{Z}/4\mathbb{Z}かZ/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}のどちらかかな~とあたりを付けて、よくよく見ると2乗して8で割ると全部1になるので後者っぽい。あとは適当に同型作って終わり。
    (4)要素数6。Z/6Z\mathbb{Z}/6\mathbb{Z}かZ/2Z×Z/3Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/3\mathbb{Z}っぽくて、2をべき乗して9で割ると全部出てくるので前者。
    (5)要素数8。Z/8Z\mathbb{Z}/8\mathbb{Z}かZ/2Z×Z/4Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}かZ/2Z×Z/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}で、乗じたりして調べるとZ/2Z×Z/4Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}が正解ってわかる。
    ☆調べたところによると、(5)については中国剰余定理で分解してから単元群を取るという方法でもいいらしいです:
    (Z/15Z)×=(Z/3Z×Z/5Z)×=(Z/3Z)××(Z/5Z)×=Z/2Z×Z/4Z(\mathbb{Z}/15\mathbb{Z})^{\times}=(\mathbb{Z}/3\mathbb{Z}\times\mathbb{Z}/5\mathbb{Z})^{\times}=(\mathbb{Z}/3\mathbb{Z})^{\times}\times(\mathbb{Z}/5\mathbb{Z})^{\times}=\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/4\mathbb{Z}

    問題 2.5.8(自力AC)

    (1)
    ・a−1⋅ab⋅a=baa^{-1} \cdot ab \cdot a=ba
    (2)
    ・共役なので位数は同じ。a−1⋅(ab)d⋅a=(ba)da^{-1} \cdot (ab)^d \cdot a = (ba)^dより、(ba)d=1⇔(ab)d=1(ba)^d=1 \Leftrightarrow (ab)^d=1

    問題 2.5.9(自力AC)

    ・ごちゃごちゃ書いてあるけど、要はG3G_3では自己同型は全て内部自己同型であることを示せという問題だなと思う(ϕ\phiが準同型であることは内部自己同型"群"という言葉からわかっていて、問題は「同型」という部分だよねという意)。
    ・6つの内部自己同型は乗法表から(12)を6通り違う元に写すから(地味にϕ\phi単射性が示された))Inn S3Inn  S_3のサイズもS3S_3と同じ6ということになります。なので後は∣AutS3∣≤6|Aut S_3| \le 6を示せば勝ち。
    ・さっきと同じように生成元における値を定めれば自己同型は定まるわけですが位数が同じ元同士を写さないと同型として破綻します。
    (→準同型は元の位数をその約数に写す、特に単射なら位数を保存する)
    ・S3={e,(12),(23),(31),(123),(321)}S_3=\{e,(12),(23),(31),(123),(321)\}の位数は順に1,2,2,2,3,3で、S3S_3の生成元を(123),(12)(123),(12)と取れば、(12)は位数2の元3つのいずれかに、(123)は位数3の元2つの内いずれかに写す必要があり、これで高々2*3=6つしか自己同型がないことが言えました。Q.E.D

    問題 2.5.10(自力AC)

    (1)
    ・構成ゲー。
    ・とりあえず
    (1x01)∈U\begin{pmatrix} 1 & x \\ 0 & 1 \end{pmatrix} \in Uと(10y1)∈L\begin{pmatrix} 1 & 0 \\ y & 1 \end{pmatrix} \in Lを掛け合わせてみると、
    (1+xyxy1)\begin{pmatrix} 1+xy & x \\ y & 1 \end{pmatrix}となりますが、
    det (abc1)=1⇔a=1+bcdet  \begin{pmatrix} a & b \\ c & 1 \end{pmatrix}=1 \Leftrightarrow a=1+bc
    なので、この時点でd=1d=1なSL2(R)SL_2(\mathbb{R})の元は全て取りつくせていることになります。なので後は一般の(abcd) (ad−bc=1)\begin{pmatrix} a & b \\ c & d \end{pmatrix}  (ad-bc=1)をd=1d=1に変形する術を見つければ勝利です。
    ・一旦0除算を無視してad−bc=1ad-bc=1を用いて気軽に変形すると、
    (abcd)(11−dc01)=(a a−1cc1)\begin{pmatrix} a & b \\ c & d \end{pmatrix} \begin{pmatrix} 1 & \frac{1-d}{c} \\ 0 & 1 \end{pmatrix}=\begin{pmatrix} a & \frac{a-1}{c} \\ c & 1 \end{pmatrix}
    を発見できます。U,LU,Lは逆行列を取るとx→−xx \rightarrow -xになるだけという性質(U,LU,Lはそれ自身部分群で完結しているということ)を踏まえば、結局
    (abcd)=(1 a−1c01)(10c1)(1d−1c01)\begin{pmatrix} a & b \\ c & d \end{pmatrix} = \begin{pmatrix} 1 & \frac{a-1}{c} \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 0 \\ c & 1 \end{pmatrix} \begin{pmatrix} 1 & \frac{d-1}{c} \\ 0 & 1 \end{pmatrix}
    が見つかります。
    ・これはcが0じゃない場合で、bが0じゃない場合も同様に変形できます。
    ・b=c=0b=c=0の場合は(1101)\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}をかけてあげればb≠0b \neq 0になりますのでこれでokです
    (2)
    ・ムズいよ~~~~かなり悩んだ
    ・とりあえず、U,LU,Lで生成できているためこいつらの元が全て11に移ることを示せばかちです。
    ・で愚直にやっても示せそうにないので、逆に、
    ϕ(1x001)=a(≠1)\phi \begin{pmatrix} 1 & x_0 \\ 0 & 1 \end{pmatrix}=a(\neq 1)となったら問題なのか?と考えてみる。
    この時逆行列を考えれば
    ϕ(1−x001)=a−1(≠1)\phi \begin{pmatrix} 1 & -x_0 \\ 0 & 1 \end{pmatrix}=a^{-1}(\neq 1)
    となるわけで、つまりこのうちどちらかは1未満の値に移っているわけです。これってなんか多項式のふるまいとしておかしいんじゃないかな~という感覚。変数の符号を逆にしただけで逆数になったりする多項式がそうあるものだろうか…ということです。
    今x0x_0自体はある定数としている訳ですが、冪乗することにより離散的ではあるものの値をほぼ自由に動かせるわけです。その間常に逆数であり続けるのはやはり無理そう。
    ・このアイデアを形にしてみましょう。一旦前者(+x0+x_0側)が1未満の実数に移ったと考えて問題ないでしょう。これをべき乗していくと、
    ϕ(1nx001)=an (a<1)\phi \begin{pmatrix} 1 & nx_0 \\ 0 & 1 \end{pmatrix}=a^{n}  (a<1)
    となり、この式の値がnx0nx_0の多項式になるよと言っているわけです。
    これはおかしいですね。多項式のふるまいとしてnnの値が大きくなるにつれてこの値は±∞\pm \inftyにならなければいけないですが、an→0a^{n} \rightarrow 0で矛盾です。これでQ.E.D。

    問題 2.6.1(自力AC)

    ・(1,2)(1,2)且つ(2,4)(2,4)なのに(1,4)(1,4)でない。推移律不成立。

    問題 2.6.2(自力AC)

    ・推移律、反射律、対象律ok

    問題 2.6.3(自力AC)

    ・ラグランジュの定理的より部分群のサイズは元の群のサイズの約数である必要がある。
    ・部分群は1/n1/n倍で小さいという大きさの感覚は持っといてよさそう?

    問題 2.6.4(自力AC)

    ・∀g∈H∩K\forall g \in H \cap K の位数はH,KH,Kの位数を割り切る必要があるので位数1しかありえない。

    問題 2.7.1(未)

    問題 2.7.2(未)

    問題 2.7.3(未)

    問題 2.8.1(解説AC)

    (1)
    ・(3 4)(1 2 3)(4 3)=(12344132)∉G(3  4)(1  2  3)(4  3)=\begin{pmatrix} 1 & 2 & 3 & 4 \\ 4 & 1 & 3 & 2 \end{pmatrix} \notin Gより正規部分群でない
    (2)
    ・(1112)( 22 −222222)(2−1−11)=22(4−25−2)∉SO(2)\begin{pmatrix} 1 & 1 \\ 1 & 2 \end{pmatrix}\begin{pmatrix} \frac{\sqrt{2}}{2}  & -\frac{\sqrt{2}}{2} \\ \frac{\sqrt{2}}{2} & \frac{\sqrt{2}}{2} \end{pmatrix}\begin{pmatrix} 2 & -1 \\ -1 & 1 \end{pmatrix}=\frac{\sqrt{2}}{2} \begin{pmatrix} 4 & -2 \\ 5 & -2 \end{pmatrix} \notin SO(2)
    (3)
    ・(1ii1)(1101)(1/2−i/2−i/21)=12(2−i∗∗∗)∉GL2(R)\begin{pmatrix} 1 & i \\ i & 1 \end{pmatrix}\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}\begin{pmatrix} 1/2 & -i/2 \\ -i/2 & 1 \end{pmatrix}=\frac{1}{2} \begin{pmatrix} 2-i & * \\ * & * \end{pmatrix} \notin GL_2(\mathbb{R})
    (4)(解けなかったもの)
    ・これがわかりませんでした。
    ・まあ愚直に(Gの生成元は(1 2),(1 2 3 4)(1  2),(1  2  3  4)なので)4*2=8通り試せば証明できる(し,1の共役が1は自明なので事実上6通りな)んですが流石にちょっとダサいのでネットで答えを見ました。
    ☆巡回置換(x y z w)(x  y  z  w)をσ\sigmaで相似変換すると、(σ(x) σ(y) σ(z) σ(w))(\sigma(x)  \sigma(y)  \sigma(z)  \sigma(w))になる。
    →これを踏まえると、今回の四元群は互いに独立な互換の二積全て、
    計4C22+1=4\frac{{}_4\mathrm{C}_2}{2}+1=4元で、かつ独立な互換は可換です。
    よって上の公式からどのような相似変換で写しても互いに独立な互換の二積にしかなりません。よって正規部分群。これはスマート!!
    (5)
    ・相似な行列は重複込みで固有値が等しく、三角行列の対角成分は重複込みの固有値なので、GGによる相似変換によって対角成分が変化することはありません。よってgHg−1⊂HgHg^{-1} \subset Hより正規部分群。

    問題 2.8.2(自力AC)

    ・Hの指数が2であるため左剰余類も右剰余類も、H,(それ以外)H,(それ以外)という集合になり一致しています。よって正規部分群。

    問題 2.8.3(自力AC)

    ・n1∈N1,n2∈N2n_1 \in N_1,n_2 \in N_2として、hn1n2h−1=hn1h−1hn2h−1∈N1N2hn_1n_2h^{-1}=hn_1h^{-1}hn_2h^{-1} \in N_1N_2より。

    問題 2.8.4(自力AC)

    ・S3={e,(12),(23),(31),(123),(321)}S_3=\{e,(12),(23),(31),(123),(321)\}で、位数2と3の奴を両方選ぶと結局生成されるのはS3S_3なので、位数2だけ、位数3だけしか可能性がない。位数2の元を二つ以上選んでもやっぱりS3S_3が生成。
    ・よって
    {e}\{e\},{e,(12)}\{e,(12)\},{e,(23)}\{e,(23)\},{e,(31)}\{e,(31)\},{e,(123),(321)}\{e,(123),(321)\},S3S_3の6つ。
    ・自明な二つは当然正規部分群で、先の問題から指数2=位数3なら正規部分群、位数2の奴らは試せばわかるけど普通にダメ。よってこの3つのみ。

    問題 2.8.5(自力AC)

    ・i,j,ki,j,kの逆元は−i,−j,−k-i,-j,-kで、なおかつi,j,ki,j,kの中から2個以上選ぶと全体になってしまう。よって選ぶなら一種類しか選べない。
    ・逆に1種類だけなら閉じている。
    ・{1}\{1\},{1,−1}\{1,-1\},{1,−1,i,−i}\{1,-1,i,-i\},{1,−1,j,−j}\{1,-1,j,-j\},{1,−1,k,−k}\{1,-1,k,-k\},(全体)(全体)の6つ。
    ・自明な二つは当然ok、{1,−1}\{1,-1\}も大丈夫、残り3つも指数が2なので大丈夫。よって全部正規部分群。

    問題 2.9.1(自力AC)

    ・中国剰余定理だけw

    問題 2.9.2(自力AC)

    ・ちょっとむずい。∣G1∣,∣G2∣|G_1|,|G_2|が有限群で互いに素、をどう使うかが本題ですね。
    ・要は、
    ϕ1(g1)≔ϕ((g1,g2))の第1項\phi_1(g_1) \coloneqq \phi((g_1,g_2))の第1項,ϕ2(g2)≔ϕ((g1,g2))の第2項\phi_2(g_2) \coloneqq \phi((g_1,g_2))の第2項
    というような定義が、そもそもwell-definedに定義できていて、尚且つ準同型であることを示せばいいわけですね。前者に上の条件が効いてきます。
    ・well-definedであることを示します。
    逆に、ϕ(g1,g2)=(a,b), ϕ(g1,g2′)=(c,d)   (a≠c)\phi(g_1,g_2)=(a,b),  \phi(g_1,g_2')=(c,d)     (a \neq c)となるようなg2,g2′g_2,g_2'が何かしらあってしまったと仮定しましょう。
    この時ϕ\phiは準同型ですから、ϕ(1,g2g2′−1)=(ac−1,bd−1)\phi(1,g_2g_2'^{-1})=(ac^{-1},bd^{-1})となります。
    ここで上の条件を見てみると何かがおかしいことに気が付きます!準同型は元の位数をその約数にしか移しません。(1,g2g2′)(1,g_2g_2')の位数は∣G2∣|G_2|の約数ですね。つまりその像も∣G2∣|G_2|の約数でなくてはいけない。
    ではその像、(ac−1,bd−1)(ac^{-1},bd^{-1})は?a≠ca \neq cですから、これの位数は∣G1∣|G_1|の"1でない"約数になります。ということは(ac−1,bd−1)(ac^{-1},bd^{-1})の位数も∣G1∣|G_1|の1でない約数ということになりますが、そんな数は∣G2∣|G_2|の約数にはなれません。よって矛盾です。
    ・準同型性はさすがに自明でいいでしょう。

    問題 2.9.3(自力AC)

    ・各々、
    (1)8n+5=15m+28n+5=15m+2
    (2)35n+4=24m+535n+4=24m+5
    を解くことになりますが、各々1になる場合を求めて右辺の定数倍すればおk。

    問題 2.10.1(自力AC)

    ・要は、どんな群に写すとH1,H2H_1,H_2がkerになるか考えてくださいねという問題で、各々R>0×\mathbb{R}_{>0}^{\times},C1\mathbb{C}^1に写すとH1H_1,H2H_2がkerになります。よって順にH2H_2,H1H_1に同型。

    問題 2.10.2(自力AC)

    ・ϕ:R/Z∋xˉ→ax‾∈R/aZ\phi: \mathbb{R}/\mathbb{Z} \ni \bar{x} \rightarrow \overline{ax} \in \mathbb{R}/\mathbb{aZ}がwell-def且つ同型を示せばめっちゃ普通に示せるけど、準同型定理を使えと言われていてふむ。
    ・R/aZ\mathbb{R}/a\mathbb{Z}上の単位元は集合aZ\mathbb{aZ}なので、上のアイデアとほぼ同じ要領でx→ax‾x \rightarrow \overline{ax}に写せばいい。

    問題 2.10.3(自力AC)

    ・ϕ:H∋h→1∈R×\phi : H \ni h\rightarrow 1 \in \mathbb{R}^{\times}である準同型ϕ\phiを構築すれば勝ちです。
    ・HHは二対角成分が等しい実行列の集合なので、それが全て11に移るとなるとやはり思いつくのは割り算でしょう。実際、
    (a0cd)→a/d\begin{pmatrix} a & 0 \\ c & d \end{pmatrix} \rightarrow a/dとすれば、可逆行列という条件からa,dともに非零なのでそもそも定義はできていて、
    (a0cd)(e0gh)=(ae0∗dh)\begin{pmatrix} a & 0 \\ c & d \end{pmatrix}\begin{pmatrix} e & 0 \\ g & h \end{pmatrix}=\begin{pmatrix} ae & 0 \\ * & dh \end{pmatrix}なので対角成分の商がちゃんと商の掛け算になっているなぁ~ということが分かります。

    問題 2.10.4(自力AC)

    ・ちょっと難しい。正直メタ読みしました。この辺の流れ的にまあ準同型定理つかわせてくるよな~的な
    ・とりあえず可換群ということなのでHは正規部分群で、そうなると商群G/HG/Hを考えたくなるよな~(メタ読み)という感じ。そういう目で見てみると、この問題は結局nG∋∀nxnG \ni \forall nxをHHで割って類nx‾\overline{nx}にした時に1G/H1_{G/H}になるということを示せばいいんだなという気持ちになり、そうなると任意のx∈Gx \in Gに対してord xˉord  \bar{x}は、今∣G/H∣=n|G/H|=nなんだから当然nnの約数なのでnx‾=1G/H\overline{nx}=1_{G/H}。これで示せました。

    問題 2.10.5(自力AC)

    ・さすがにムズイ。
    (1)
    ・GGはアーベル群なので、前問の結果から求めるGGは(偶数,偶数)∈Z2(偶数,偶数) \in \mathbb{Z}^2という部分群を包含してます。
    以降、{(偶,偶)}\{(偶,偶)\}という部分群をEvEvと書きます。
    ・一旦EvEvで潰してみてあげると(EvEvで割ると)、Z2/Ev≅Z/2Z×Z/2Z\mathbb{Z}^2 /Ev \cong \mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}がわかる。
    なのでこいつの指数2の部分群を探してあげればよくて(※)、それは{(偶,偶),(奇,偶)}\{(偶,偶),(奇,偶)\},{(偶,偶),(偶,奇)}\{(偶,偶),(偶,奇)\},{(偶,偶),(奇,奇)}\{(偶,偶),(奇,奇)\}の3つ。
    (・※正直ここは多分準同型定理とかの一種で証明できるんだろうな~と思いながら感覚でやってしまった…(2)でも使うので一旦ここで正当化しておきます。
    示すべきことは、GGの指数2の部分群と、G/EvG/Evの指数2の部分群の個数は同じである(もっと言えば一対一対応する)ということです。
    まず任意の前者は部分群EvEvを含む必要はあるので、部分群の対応定理から「群EvEvを含むGGの部分群」(①)と「G/EvG/Evの部分群」(②)は1対1対応はしています。問題はこの対応で指数が不変かどうかです。
    ①を一個取ってこれたとします。これをHHとしましょう。これは対応定理の写像でH/EvH/Evに移り、第三同型定理から(G/Ev)/(H/Ev)≅G/H(G/Ev)/(H/Ev) \cong G/Hであるため、確かに対応定理の写像で指数は不変であることが分かりました。ここまでの議論で指数が2であることは使ってないです。)
    (2)
    ・上と同じ要領で行きます。{(13の倍数),(13の倍数)}=Th\{(13の倍数),(13の倍数)\}=Thとして、考えるべきはZ2/Th=(Z/13Z)2\mathbb{Z}^2/Th=(\mathbb{Z}/13\mathbb{Z})^2の指数13=位数13の部分群です。こいつらが何個あるかがそのまま答えになる。
    ・素数であることに何となく注目したくなる。
    ちょっと考えると(0,0)以外の単項生成の巡回群は全部位数13になってくれていることが分かる。逆に、一つを選んで13個生成した後それ以外を追加すると14個以上でOUTなので、結局さっきの単項生成の巡回部分群の個数がそのまま答えだと分かる。
    ・13×13−1=16813\times13-1=168の内、12個ごとに巡回構造をなしているので、168÷12=14168\div12=14個が答え。

    問題 2.10.6(自力AC)

    ・めっちゃムズイ。実験して考えて行きます。
    ・まず中国剰余で分解してみると、
    Z/5Z×Z/9Z×Z/3Z×Z/8Z×Z/7Z×Z/2Z\mathbb{Z}/5\mathbb{Z} \times \mathbb{Z}/9\mathbb{Z} \times\mathbb{Z}/3\mathbb{Z} \times\mathbb{Z}/8\mathbb{Z} \times\mathbb{Z}/7\mathbb{Z} \times\mathbb{Z}/2\mathbb{Z}
    になります。ここで思うこととして、"奇数"位数の群と指数"2"の群はさすがに相性悪いんちゃう?という気持ちになる。「奇数位数の群の一部だけ掠めてる指数2の部分群とかさすがに作れなくね?」という感覚。
    (以下、{g(∈Z/5Z),0,0,0,0,0}\{g (\in \mathbb{Z}/5\mathbb{Z}),0,0,0,0,0\}という部分群をZ/5Z\mathbb{Z}/5\mathbb{Z}と同一視して書きます。)
    ・上の気持ちを整理して言語化してみます(難しい…)。
    一旦指数2の部分群HHを取ります。H∩Z/5ZH \cap \mathbb{Z}/5\mathbb{Z}(つまりZ/5Z\mathbb{Z}/5\mathbb{Z}の成分以外は全て0であるような集合)はZ/5Z\mathbb{Z}/5\mathbb{Z}の部分群なのでそれは{0ˉ}\{\bar{0}\}またはZ/5Z\mathbb{Z}/5\mathbb{Z}です。仮に前者だったらどうでしょうか?今HHは指数2の部分群なので2G2Gの要素はすべて含んでなければいけません。なので2ˉ∈Z/5Z\bar{2}\in\mathbb{Z}/5\mathbb{Z}を含まないというのはおかしいです。よってHHはZ/5Z\mathbb{Z}/5\mathbb{Z}を包含していなければいけません。同じ論法で、Z/9Z\mathbb{Z}/9\mathbb{Z}、Z/3Z\mathbb{Z}/3\mathbb{Z}、Z/7Z\mathbb{Z}/7\mathbb{Z}も包含することが言えます。
    ・以上より奇数mod成分は完全に包含することが言えたので早速こいつらを潰しましょう。するとZ/8Z×Z/2Z\mathbb{Z}/8\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}に落ちます。これの指数2の部分群を求めればいい(厳密には対応定理と第三同型定理(前問※を参照)、及び直積の商群は元に戻るっていうやつ(赤雪江p74の"準同型定理5"参照の事!))。
    ・ここまでが割と大変だったのでここを適当に考えると多分普通に間違えます。やっぱり互いに素じゃないと急に複雑になりますね….
    ・落ち着いて考えましょう。Z/8Z×Z/2Z=G\mathbb{Z}/8\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}=Gとします。
    求める部分群HHは指数2ですのでG/H≅Z/2ZG/H \cong \mathbb{Z}/2\mathbb{Z}です。よって2G={(0,0),(2,0),(4,0),(6,0)}2G=\{(0,0),(2,0),(4,0),(6,0)\}を完全に包含します。つまりさらにこれを潰せますのでつぶしてみるとZ/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}と同型になります。これの指数2の部分群はさすがに書き出せます!3つです。これが答え!

    問題 2.10.7(WA)

    ・第三同型定理but正規部分群じゃないから商が群とは限らないよver。
    ・サイズの話しか言ってないから普通にラグランジュの定理のサイズの関係式を約分するだけなんだけどそれは有限群の場合のみなので一般に言う必要がある。
    ・無限群の場合は=の意味がちょっと判然としないが、濃度と解釈するなら多分全単射をつくれという意なのかな…そもそも指数の定義が「G/Hの元の個数」とだけ書いてあって教科書の記述だとちょっと判然としない…
    ・沼りそうなので一旦飛ばし…

    問題 2.10.8(自力AC)

    ・☆付いてるけどこれそんな難しいか…?
    ・巡回群の部分群は巡回群(※もともとの群の生成元をxxとして、部分群の元xkx^k(ただしkkは部分群に含まれる元の中で最小)でその部分群が生成できないとすると割り算の剰余を考えたとき最小性に矛盾する)なので、究極的には全部の元の単項生成群を考えればおk。
    ・∀x∈Z/nZ(⟨x⟩=gcd(x,n)Z/nZ)\forall x \in \mathbb{Z}/n\mathbb{Z}(\langle x \rangle=gcd(x,n)\mathbb{Z}/n\mathbb{Z})。

    問題 2.10.9(自力AC)

    ・✞有限群の決定✞
    ・誘導付きまくりでwkwk
    (1)
    ・元の位数は1,2,3,6の4通りがありえます。
    ・まず、位数6の元が含まれる場合。それは巡回群になりZ/6Z\mathbb{Z}/6\mathbb{Z}に同型です。この場合2ˉ\bar{2}の位数が3なので主張は従います。よって位数6の元はないとしてよくて、すると後は、1以外の元の位数が全て2だったと仮定して矛盾を導けばokです。
    ・まず全元の位数が2なら可換群(有名事実)で、異なる元を{0,a,b,c,d,e}\{0,a,b,c,d,e\}と列挙してその間に加法が入っているとしましょう。
    ・試しに、a+b=0a+b=0とするとどうなるか?
    これはダメです。すべての元は位数2なのでa=ba=bとなってしまうからです(異なる文字は異なる元を表しているため)。
    ではa+b=aa+b=aとすると?これもb=0b=0でダメです。同様にa+b=ba+b=bもダメで、よってa+b=ca+b=cとして議論に差し支えありません。
    ・すると、a+c=ba+c=b、b+c=ab+c=aとなり、これは{0,a,b,c}\{0,a,b,c\}が部分群となっていることを意味します。これはおかしいですね。位数6の群が位数4の群を部分群として持つわけはありませんから。
    (2)
    ・G/HG/Hの内HHじゃない方の類は、ある元ggを用いてg⟨x⟩={g,gx,gx2}g\langle x \rangle=\{g,gx,gx^2\}と表せて、{(g)2,(gx)2,(gx2)2}⊂(g⟨x⟩)2=H={1,x,x2}\{(g)^2,(gx)^2,(gx^2)^2\} \subset (g\langle x \rangle)^2 = H =\{1,x,x^2\}なので3つの内どれかは2乗したら1のなる元のはずです。
    (3)
    ・上で存在を示した位数2の元をxx、位数3の元をyyとします。
    ・要はxxが3ˉ\bar{3}、yyが2ˉ\bar{2}か4ˉ\bar{4}に対応しているというのが結論なわけなので、x−yx-yで1ˉ\bar{1}という単位元を作れてこれで巡回群であることが示せそう。
    順に足してしていくと(x-yのカタマリで足し算ができるのは可換性のおかげ)
    x−y≠0x-y \neq 0
    2x−2y=y≠02x-2y = y \neq 0
    3x−3y=x≠03x-3y = x \neq 0
    4x−4y=2y≠04x-4y = 2y \neq 0
    5x−5y=x−2y≠05x-5y = x-2y \neq 0 (x=2yx=2yとすると3x=x=03x=x=0で矛盾)
    6x−6y=06x-6y=0
    よってx−yx-yですべて生成できる巡回群なので示されました。
    (一応書いておくと、非零の物の内どれか2つが等しくなることは当然ながらないです。対応する左辺が非零であることは上の6通りで示されているので)
    (4)
    ・位数6の元は含まれないことに注意(非可換性より)。
    ・まず3個であることを示したいです。位数3の元が一つはあるとのことなのでそれをttとすれば、6このうち3つは{1,t,t2}\{1,t,t^2\}で予約済みです。よって位数2の元は高々3こです。
    ・よって残りの可能性は
    ①{1,t,t2,s,s2,a}\{1,t,t^2,s,s^2,a\}  (sはtで生成されない位数3の元)
    ②{1,t,t2,a,b,c}\{1,t,t^2,a,b,c\} (a,b,cは位数2)
    ですが、この時①におけるtstsという元を考えるとこれが6つの内どれであっても矛盾します。(t≠1,s≠1t \neq 1,s \neq 1、ssはttの冪ではないなどの条件に矛盾)。よって②型とわかる。
    ・共役は簡単で、aaを位数2の元としたときに
    (g−1ag)2=1(g^{-1}ag)^2=1なので、aaの共役元はa,b,ca,b,cのいずれかです。
    (5)
    ・まず任意のgに対するρ(g)\rho(g)の単射性を示せばρ(g)∈S3\rho(g) \in S_3は従いますがこれは
    g−1ag=g−1bg⇒a=bg^{-1}ag=g^{-1}bg \Rightarrow a=bなのでこれはok。
    ・次にρ:G→S3\rho : G \rightarrow S_3が同型写像であることを示したい。準同型性はさすがに自明でいいでしょう。問題は全単射。GGのサイズは6なので単射か全射を示せば両方従います。
    ・単射の方が楽そうなので単射を示します。(ここも難しい…)
    g−1x1g=x1g^{-1}x_1g=x_1かつg−1x2g=x2g^{-1}x_2g=x_2かつg−1x3g=x3g^{-1}x_3g=x_3の下でg=1g=1を示せばいいです。(kerが1なら単射)
    ・g∈{x1,x2,x3}g \in \{x_1,x_2,x_3\}の場合、3式に代入すればわかりますが{1,x1,x2,x3}\{1,x_1,x_2,x_3\}が全て可換になって部分群として閉じてしまい、位数4の群を部分群として持つことになり矛盾します。
    ・ggが位数3の元の場合、条件よりgx1=x1ggx_1=x_1gで、(gx1)2=g2≠1(gx_1)^2=g^2 \neq 1。したがってgx1=ggx_1=gまたはgx1=g2gx_1=g^2ですが、前者も後者も両方明らかにおかしいです。よって全単射が示されました。
    ☆よって位数6の群は可換なときZ/6Z\mathbb{Z}/6\mathbb{Z}、非可換なときS3S_3に同型が示されました。最後までずっと難しくて心折れそうでした。

    4章

    問題 4.1.1(自力AC)

    ・順に(12)(34),(13)(24),(14)(23)(12)(34),(13)(24),(14)(23)

    問題 4.1.2(自力AC)

    ・(14)(26)(35)(14)(26)(35)

    問題 4.1.3(自力AC)

    ・(321)(321)

    問題 4.1.4(自力AC)

    ・(432)(432)

    問題 4.1.5(自力AC)

    (1)
    ・(1324)(5768)(1324)(5768)
    (2)
    ・(1728)(3546)(1728)(3546)

    問題 4.1.6(自力AC)

    ・ちょいむず
    (1)
    ・yxn=x3nyyx^n=x^{3n}yを繰り返して適用して、
    y100xy−100=y99x3y−99=⋯=x3100y^{100}xy^{-100}=y^{99}x^3y^{-99}=\dots=x^{3^{100}}
    36≡1 (mod 7)3^6 \equiv 1  (mod  7)なので100≡4 (mod 6)100 \equiv 4  (mod  6)より
    答えはx34=x81=x4x^{3^{4}} = x^81 = x^4
    (2)
    ・上と同じ、510005^{1000}を頑張って処理する

    問題 4.1.7(自力AC)

    ・(1,0,…,0)T(1,0,\dots,0)^{T}から何かしらのSO(n)SO(n)をかけて任意の長さ1のベクトルxxに写せることを示せばいいが、第一ベクトルをxxにとって、後のn−1n-1本を正規直交基底にとってそいつらを列ベクトルにした行列を考えればそれは直行行列なのでdetが±1で、符号が違ったら基底の一本を逆向きにしてあげればおk
    ・要求されてはないが、逆にSO(n)SO(n)で移りあえるなら長さが等しいことの証明は転置を取ってかけ合わせれば転置との積が単位行列になることから従う。よってRn\mathbb{R}^nのSO(n)SO(n)による軌道は長さの等しいベクトルの集まりの直和であることが分かる。

    問題 4.1.8(自力AC)

    (1)
    ・(1,4)
    (2)
    ・2元が違うか同じか。
    ・(1,1)~(4,4)の4元&その他12元という2つの軌道で構成されており、両方とも∣S4∣=24|S_4|=24の約数になっていてやっぱりラグランジュの定理は正しい。
    (3)
    ・(1,1)の安定化群は1を固定するS4S_4の6元。
    ・(1,2)の安定化群は1も2も固定する必要があるので1S41_{S_4}もしくは(34)(34)の二つのみ。
    ・4×6=244 \times 6 =24,12×2=2412 \times 2 =24でラグランジュの定理成立。(確かめ算)

    問題 4.1.9(自力AC)

    (1)
    ・第一列ベクトルが(1,0)T(1,0)^TのGL2RGL_2{\mathbb{R}}全体。(列ベクトルは(1,0)(1,0)の移り先を表現しているものであるためそれはそう)
    (2)
    ・GL2RGL_2{\mathbb{R}}なので0ベクトルには移れない。逆にそれ以外のベクトルvvへなら、vvと独立な何かしらのベクトルv′v'をとって二つを順に並べた(v,v′)(v,v')という行列が(1,0)T(1,0)^Tをvvに写してくれる。
    ・結局軌道は0ベクトルとそれ以外の二つ。

    問題 4.1.10(自力AC)

    (1)
    ・記号自体は共役変換で元に戻るしかない。
    ・11,−1-1,i,−ii,-i,j,−jj,-j,k,−kk,-kが答え。
    (2)
    ・1はGの中心なのでG全体
    ・(1,−1,i,−i)(1,-1,i,-i)。共役変換で不変になるものを探すのみ

    問題 4.1.11(自力AC)

    (1)
    ・反時計回りにすべてを+1するので(1234)(1234)、反転は(24)(24)。
    (2)
    ・l1l_1はl1 l4l_1~l_4すべてに移り得るので軌道の大きさは4で、∣D8∣=16|D_8|=16より、安定化群のサイズは4になるはず。
    ・1,σ4,τ,τσ41,\sigma^4,\tau,\tau\sigma^4

    問題 4.1.12(自力AC)

    (1)
    ・ 元はτσn\tau \sigma^n、σn\sigma^nという形で書けるのでこれの共役変換を考えたあと、n=0,1,2,…n=0,1,2,\dotsと動かして考えればいい。結論としては、
    σn\sigma^nはσn,σ−n\sigma^n,\sigma^{-n}にしかならず、
    τσm\tau \sigma^mはτσ2n−m\tau \sigma^{2n-m}もしくはτσm−2n\tau \sigma^{m-2n}にしかならない
    ということが実験でわかる。
    (a){1,σ,σ2,τ,τσ}\{1,\sigma,\sigma^2,\tau,\tau \sigma\}
    (b){1,σ,σ2,τ}\{1,\sigma,\sigma^2,\tau\}
    (2)
    ・上で全部計算できているため各々について調べるだけ。

    問題 4.1.13(自力AC)

    ・各成分をx,y,z,wx,y,z,wでおいて交換可能になる必要十分条件をだすだけ。
    ・(1)は対角成分のみの行列、(2)は左下が0かつ対角成分が等しい行列。

    問題 4.1.14(自力AC)

    いわゆる円円対応。受験数学でおなじみの奴です。
    (1)Gのdetが非零なのでcかdのどっちかは非ゼロ。
    (2)通分するのみ。分母分子の係数が行列の積の各成分になってくれます。可換図式成立。
    (3)適当な元を任意のz=x+yiに写せることを示せばいい。適当に構築すればok。
    (4)ai+bci+d=i\frac{ai+b}{ci+d}=iを解けばよく、答え自体はSO(2)SO(2)になる。

    問題 4.1.15(自力AC)

    ・"二作用を順に二回作用させても、合成してから一発で作用させても同じ"
    ・大混乱不可避。左から順に作用していくので…
    (1)(ρ(a)(ρ(b)f))(x)=(ρ(b)f))(ax)=f(bax)=ρ(ba)f(x)(\rho(a)(\rho(b)f))(x)=(\rho(b)f))(ax)=f(bax)=\rho(ba)f(x)
    (2)(ρ(a)(ρ(b)f))(x)=(ρ(b)f))(xa−1)=f(xa−1b−1)=ρ(ba)f(x)(\rho(a)(\rho(b)f))(x)=(\rho(b)f))(xa^{-1})=f(xa^{-1}b^{-1})=\rho(ba)f(x)
    (3)(ρ(a)(ρ(b)f))(x)=(ρ(b)f))(a−1xa)=f(b−1a−1xab)=ρ(ab)f(x)(\rho(a)(\rho(b)f))(x)=(\rho(b)f))(a^{-1}xa)=f(b^{-1}a^{-1}xab)=\rho(ab)f(x)

    問題 4.1.16(自力AC)

    ・ラグランジュの定理…と言って終わるのもあれなので思考過程(?)補足。
    ・結局ラグランジュの定理の主張は
    「"ある対象x∈Xx \in XのGGという操作たちによる移り方"と、"全操作の内xxを動かさない操作を同一視したもの"は構造として完全に等しい(当然その要素数も等しい)」(安定化群が正規部分群とは限らないので必ずしも"群構造"とまでは言えないが…)
    というのが本質である(と私は思う)わけです。今回の場合だとXがGの等質空間ということですのでそれはつまり、まあ適当に例えば33の移り先がnn通り全てということであって、それが"GGの33を不変にする操作"をGGにおいて同一視して得られたものと同じということですので当然∣G∣|G|はnnの倍数である必要があると言う訳です。

    問題 4.1.17(自力AC)

    (1)
    ・NNは素数17を位数にした群ですのでZ/17Z\mathbb{Z}/17\mathbb{Z}で、AutNNの元は1を0以外のどこに写すかの16通りで以上なのでした(さらに言えば、1を位数と互いに素な元に写すことに等しく、(Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times}と同型)。
    (2)
    ・ちょいむず。示すべきことは任意のNNの元nnについてgng−1=ngng^{-1}=nであることです。仮にnnがある元g0g_0の共役変換で自分自身以外に移ったとするとどうなるでしょうか?…そういえば、∣G∣|G|が奇数という条件を使っていない。なにか偶奇で問題が起こりそうな予感がムンムンしている。
    ・いまNNは正規部分群なので、∀g∈G\forall g \in Gについてその共役変換でNNの元がNN外に出ることはありません。なのでg0g_0による共役変換Ad(g0)∣NAd(g_0)|_{N}も一つのNNの自己同型、つまりAutNNの元です。Ad(g0)∣NAd(g_0)|_NのAutNNにおける位数は、いまAd(g0)Ad(g_0)が恒等変換ではないという仮定から1以外の16の約数=何かしらの偶数であり、InnGGの元Ad(g0)Ad(g_0)としての位数も少なくともそれの倍数でなくてはおかしいです。
    ・しかしInnGGは(準同型写像G→G \rightarrow InnGGのkerがZ(G)Z(G)であるから)位数∣G∣/∣Z(G)∣|G|/|Z(G)|の群であり、Gの約数位数を持っています。今∣G∣|G|は奇数なので、Ad(g0)Ad(g_0)の位数が偶数なのはおかしいです。よって仮定がおかしい。これで示されました。
    ・なんかもっと簡単に解けるらしい。後日補足。

    問題 4.1.18(自力AC)

    ・3は8の約数じゃないからダメ、1が「6」つは8の約数じゃないのでだめ

    問題 4.2.1(自力AC)

    (1) (1 5)(3 8 4 6 10)(7 9)(1  5)(3  8  4  6  10)(7  9)
    (2) (1 6)(2 10 9 3 4)(5 8 7)(1  6)(2  10  9  3  4)(5  8  7)

    問題 4.2.2(自力AC)

    (1)対象群SnS_nにおける共役変換では型が変わらず、型が同じなら共役なのでヤング図形を考えればいいんでした。
    1+1+1+1+11+1+1+1+1、1+1+1+21+1+1+2、1+1+31+1+3、1+2+21+2+2、1+41+4、2+32+3、55の7つの共役類があり、代表元はこの型のものを適当にとればいいですね。
    1S5, (1 2), (1 2 3), (1 2)(3 4), (1 2 3 4), (1 2)(3 4 5), (1 2 3 4 5)1_{S_5},  (1  2),  (1  2  3),  (1  2)(3  4),  (1  2  3  4),  (1  2)(3  4  5),  (1  2  3  4  5)でいいでしょう。
    (2)難しめ…A5A_5に共役作用するのがS5S_5なら上の7つのうち交代群に含まれるもの、だけでいいのですが、あいにくこの聞き方だとあくまでもA5A_5がA5A_5に共役作用するときの軌道を聞かれているわけですので一筋縄ではいきません。
    ただ型が変化しないという性質はS5S_5と同様です。よって(1)の答えのうちまず奇置換であるものの軌道上の元は全て奇置換ですのでそもそもA5A_5の元ではないです。ありうるものとしては偶置換であるもの、すなわち
    1S5, (1 2 3), (1 2)(3 4), (1 2 3 4 5)1_{S_5},  (1  2  3),  (1  2)(3  4),  (1  2  3  4  5)がなす軌道、またはそれがなしていた元の軌道が作用集合が小さくなってしまったことにより分裂したというものでしょう。
    1S51_{S_5}の軌道はそのままサイズ1。(1 2 3)(1  2  3)はA5A_5の作用で3+1+13+1+1型の偶置換全体にいきわたれるのでしょうか?これはいけます。(1 2 3)(1  2  3)を(1 4 5)(1  4  5)にしたければ(巡回置換に対する共役作用の公式を想起して…)
    まず(2 4 5)(2  4  5)を共役作用させて(1 4 3)(1  4  3)にして、
    次に(3 5 2)(3  5  2)を共役作用させて(1 4 5)(1  4  5)にする。これで行けます。
    要はこの手法で(a b c)(a  b  c)内の好きなものをそこに含まれないddに変換することができるので、もう何でも好き放題できるということです。
    よって3+1+13+1+1型の軌道は一つだけとわかりました。
    ・(1 2)(3 4)(1  2)(3  4)はどうでしょうか。例えば(3 5)(1 4)(3  5)(1  4)にできるでしょうか?
    (4 3 5)(4  3  5)を共役作用させれば(1 2)(3 5)(1  2)(3  5)になり
    (2 1 4)(2  1  4)を共役作用させれば(1 4)(3 5)(1  4)(3  5)になります。
    この手法で4つの数字の内好きなものを、今書かれていないもう一つの数字に変換することができるようになります。よって何でもありで、またもや軌道は分裂していません。
    ・(1 2 3 4 5)(1  2  3  4  5)はどうでしょうか。(2 1 3 4 5)(2  1  3  4  5)に変換することができなさそう。なぜか?もしそういう共役変換があるとするとそれは(1 2)(1  2)なので作用がA5A_5でないからです。
    つまりは(1 2 3 4 5)(1  2  3  4  5)を(a b c d e)(a  b  c  d  e)に変換する共役変換σ\sigmaは、結局σ(1)=a,…,σ(5)=e\sigma(1)=a,\dots,\sigma(5)=eという変換です。σ\sigmaが偶置換の場合は(a b c d e)(a  b  c  d  e)は(1 2 3 4 5)(1  2  3  4  5)の軌道上にあり、奇置換の場合は、任意の奇置換は(1 2)(1  2)と偶置換の積で書けるので(2 1 3 4 5)(2  1  3  4  5)の軌道上にあります。よってこの二つですべてです。
    ・以上より、
    {1A5, (1 2 3), (1 2)(3 4), (1 2 3 4 5), (2 1 3 4 5)}\{1_{A_5},  (1  2  3),  (1  2)(3  4),  (1  2  3  4  5),  (2  1  3  4  5)\}
    で全てです。

    問題 4.2.3(自力AC)

    (1)1→4,2→1,4→2,5→6,6→5とかにして(1 4 2)(5 6)(1  4  2)(5  6)
    (2)2つの3サイクルをどっちに割り当てるかでまず2通り、その中でどれをどれに割り当てるかはどれか一個決めれば全部決まるんで3通り、3*3*2=18

    問題 4.2.4(自力AC)

    ・σ\sigmaと可換な物、言い換えれば共役変換してもσ\sigmaを変えないもの。書くのめんどいので個数だけ。
    (1)
    ・1→1,2→2 or 1→2,2→1さえ満たせばいいので、そういうもの全部で2+2=4つ
    (2)
    ・4つ。
    (3)
    ・1をどれに写すかで決まるんで3つ。
    (4)
    ・1をどれに写すかと、4と5を交換するか否か。3*2=6つ。
    (5)
    ・2つの3人グループを交換するか否か、各々どれに写すかの3通りで3*3*2=18つ。
    (6)
    ・どのグループをどれに写すかで6通り、交換するかしないかで各々2通り、2*2*2*6=48つ。

    問題 4.2.5(自力AC)

    (1)
    ・共役変換でσ\sigmaが不変とするとσ(1)=i\sigma(1)=iならば帰納的にσ(j)=(i+j−1)(mod n)\sigma(j)=(i+j-1) (mod  n)に移る必要があり、それはσi\sigma^{i}。逆は自明。
    (2)
    ・中心は任意の元の中心化群に含まれる必要があり、(1)より、まずσn\sigma^nの形しかありえない。このうち例えば、さらに(1 2)(1  2)を共役変換で不変にするものは1G1_Gのみ。

    問題 4.2.6(解説AC(?))

    ・直観的にはこれまでの問題からも割と自明で、

    ◎σ\sigmaをτ\tauで共役変換するとき、長さjij_iのサイクルは長さjij_iのサイクルに写さないといけない

    ということを考えれば、τ\tauの振る舞いはSa1×⋯×SatS_{a_1}\times \dots \times S_{a_t}と考えられ(厳密には、τ∈Z(σ)\tau \in Z(\sigma)が「長さが同じサイクルを同士をどう置換するか」でSa1×⋯×SatS_{a_1}\times \dots \times S_{a_t}に対する全射準同型が作れて)、そのkerは
    "サイクル(1 2 3 4)(1  2  3  4)は(2 3 4 1)(2  3  4  1)に写す"
    というノリで全サイクルを全く同じサイクルに写すτ\tauの集合です。で、各サイクルで1つずつ添え字をずらすようなτ\tauをZ/jiZ\mathbb{Z}/j_i\mathbb{Z}の1ˉ\bar1とみてあげれば確かに同型だね、という感じでかなり自明なんですが、厳密に記述しろと言われたらなかなか大変そう。
    ・迷ったけど、一旦ここまでは詰めない。一応解説AC判定にしとこうかな。

    問題 4.2.7(自力AC)

    ・これ結構大定理ですね。SnS_nの軌道をAnA_nにした時に軌道が分裂するか否かを判定する一般的な方法を与えてくれている。要するに、SnS_nの偶置換からなる軌道のうち、「"長さの異なる独立な奇サイクルの積"の型の偶置換」からなる軌道が2つに分裂する。そうでなければ作用がAnA_nになっても軌道は一つのまま、という結論です。
    4.2.2をこれで瞬殺できますね。
    1S5, (1 2), (1 2 3), (1 2)(3 4), (1 2 3 4), (1 2)(3 4 5), (1 2 3 4 5)1_{S_5},  (1  2),  (1  2  3),  (1  2)(3  4),  (1  2  3  4),  (1  2)(3  4  5),  (1  2  3  4  5)
    の内、偶置換達が作る軌道は
    1S5, (1 2 3), (1 2)(3 4), (1 2 3 4 5)1_{S_5},  (1  2  3),  (1  2)(3  4),  (1  2  3  4  5)
    で、長さの異なる奇サイクルの積で書けているものは(1 2 3 4 5)(1  2  3  4  5)のみなのでこれだけが二つに分裂します。その通りですね!
    (1)
    ・つまりはそういうσ\sigmaを共役で不変にするようなτ\tauは必ず偶置換であることをしめせ、ということです。
    ・(1 2 3)(4 5 6 7 8)(1  2  3)(4  5  6  7  8)とかでちょっと実験すればわかりますが、すべてのサイクル長が異なることでサイクルを同じサイクルに写すしかないというのがポイントなわけですね。すると上の例だと
    {σ(1) σ(2) σ(3)}={1 2 3}\{\sigma(1)  \sigma(2)  \sigma(3)\}=\{1  2  3\}かつ{σ(4) σ(5) σ(6) σ(7) σ(8)}={4 5 6 7 8}\{\sigma(4)  \sigma(5)  \sigma(6)  \sigma(7)  \sigma(8)\}=\{4  5  6  7  8\}となるしかなく、一つ決めれば全部決まるので、結局⟨(1 2 3),(4 5 6 7 8)⟩\langle (1  2  3), (4  5  6  7  8)\rangleでしかσ\sigmaを不変にできない、ということです。
    (2)
    ・sgn: ZGn(σ)→{1,−1}sgn:  Z_{G_n}(\sigma) \rightarrow \{1,-1\}という準同型を考えればよい。(1)の条件の否定の下これが全射になることを示せばよいです。
    ・σ\sigmaが「全て異なる長さの偶置換の積からなる」ではないとします。
    ・σ\sigmaの型で場合分けしましょう。まず積の中に一つでも偶サイクルが含まれれば、それを一つづつずらすような置換はσ\sigmaを不変にし、かつ奇置換です。
    ・次に全て奇サイクルからなるが、積の中に同じ長さの奇サイクル(a1,a2,…,a2n−1)(a_1,a_2,\dots,a_{2n-1})と(b1,b2,…,b2n−1)(b_1,b_2,\dots,b_{2n-1})があるとします。この時、全aia_iとbib_i(i∈{1,…,n}i \in \{1,\dots,n\})を交換する置換は奇置換で、かつσ\sigmaを不変にしますね。
    以上より、(1)の否定を仮定すればsgnsgnが全射で、示されます。

    問題 4.2.8(自力AC)

    ・準同型性はいいとして、単射を示せば自動的に全単射になります。
    ・gx1g−1=x1gx_1g^{-1}=x_1、gx2g−1=x2gx_2g^{-1}=x_2という三条件から、
    g(1)∈{1,2}g(1) \in \{1,2\} g(1)∈{1,3}g(1) \in \{1,3\}、よってg(1)=1g(1)=1。他も同様でg=1Gg=1_G。よってker(ρ)=1Gker(\rho)=1_{G}で単射。

    問題 4.2.9(自力AC)

    (1)
    ・順に(2 3),(3 2 1),(1 2)(2  3), (3  2  1), (1  2)
    (2)
    ・ρ((1 4))=(1 3)\rho((1  4))=(1  3)、ρ((3 2 1))=(1 2 3)\rho((3  2  1))=(1  2  3)より、(1)と合わせて全射。
    (3)
    ・準同型なのでkerのサイズは24/6=4。
    ・探すとクラインの四元群(言い方はあれだが、言ってみればX自体)が各元を不変にするとわかる。よってXXの各元と1S41_{S_4}。

    問題 4.2.10(WA)

    ・ええ、S4S_4の部分群全部求めるってマジ?
    ・ちょっと一回飛ばし。もうちょっとシローの定理とか賢くなってから帰ってきます。。。

    問題 4.3.1(自力AC)

    ・交換子。(1 2 3)(1  2  3)と−1-1

    問題 4.3.2(自力AC)

    (1)
    ・相対論でもお馴染みの行列/テンソルの要素大量計算系の問題はクロネッカーのデルタやらでボコすのが筋です。TeX打ちがめんどいですがやって見せましょう。
    ・積と逆元について閉じていることを示せばいいですね。
    まず積。Aのn行m列an,ma_{n,m}などと書き、
    クロネッカーのデルタと、独自の記号として
    τn,m={1(n≤m)0(n>m)\tau_{n,m}= \begin{cases}1 & (n \leq m) \\ 0 & (n > m) \end{cases}
    を使います。A,B∈NiA,B \in N_iとして、
    ∑k=1naj,kbk,l\sum_{k=1}^{n} a_{j,k}b_{k,l}
    =∑k=1n(δj,k+τ(j+i),kAj,k)(δk,l+τ(k+i),lBk,l)=\sum_{k=1}^{n} (\delta_{j,k}+\tau_{(j+i),k}A_{j,k})(\delta_{k,l}+\tau_{(k+i),l}B_{k,l})
    =δj,l+τ(j+i),l(Aj,l+Bj,l)+∑k=j+il−iAj,kBk,l=\delta_{j,l}+\tau_{(j+i),l}(A_{j,l}+B_{j,l})+\sum_{k=j+i}^{l-i}A_{j,k}B_{k,l}(頑張って展開&整理した)
    (特にl<i+jl<i+jとすれば)
    =δj,l=\delta_{j,l}
    となります。これで証明完了です(要素が列<行+iの時にδl,j\delta_{l,j}に等しいことがNiN_iに含まれる条件ですから)。
    ・次は逆元。A∈NiA \in N_iに対してその逆行列BBが存在して、その積が単位行列つまり全要素がδl,j\delta_{l,j}になっていることが仮定されていて、そのもとで、BBの要素がl<i+j⇒bj,l=δj,ll<i+j \Rightarrow b_{j,l}=\delta_{j,l}を示せばいいですね。条件より、
    δj,l=∑k=1naj,kbk,l\delta_{j,l}=\sum_{k=1}^{n} a_{j,k}b_{k,l}
    =∑k=1n(δj,k+τ(j+i),k)bk,l=\sum_{k=1}^{n} (\delta_{j,k}+\tau_{(j+i),k})b_{k,l}
    =bj,l+∑k=1nτ(j+i),kAj,kbk,l=b_{j,l}+\sum_{k=1}^{n}\tau_{(j+i),k}A_{j,k}b_{k,l}
    (特にl<i+jl<i+jとすれば)
    =bj,l=b_{j,l}
    これでおk。
    (2)
    ・さすがにまんまだときついので工夫してからごり押しします。
    Ni−En=DiN_i-E_n=D_iと書くことにすると、
    結局DaDb=Da+bD_aD_b=D_{a+b}さえ示せれば、
    NiN1−N1Ni=DiD1−D1Di∈Di+1N_iN_1-N_1N_i =D_iD_1-D_1D_i \in D_{i+1}より
    NiN1Ni−1N1−1−En∈Di+1N_iN_1N_i^{-1}N_1^{-1} - E_n \in D_{i+1}(NiN_iは全てD0D_0の一部なので除算してもDDの添え字は変化しない)
    が示されてdoneです。上の補題の証明はまたτi,j\tau_{i,j}でも使えばおkです
    (3)
    ・(2)が冪零群の条件(の定理)まんまなのでおk!

    問題 4.4.1(自力AC)

    ・↓こういうイメージです(説明放棄)。可解群と冪零群は定義がめちゃくちゃ難しいけど実際に自分でつぶしていくとノリがよくわかります。
    ・要は冪零群っていうのは中心を作ってつぶしてまた作ってつぶして…を繰り返すっていうだけの話なんですかね~。
    ・可解群の方は「可換な正規部分群を取ってつぶす」を繰り返す、っていうことですね。中心は中心内の元のみならず全体の任意の元と可換なわけで当然可換正規群です。つまり可換群の方が条件が緩い、というそれだけの話です(多分)。GGにおける[G,G][G,G]っていうのは、下の図で一番小さいG1G_1を見つけられるっていう感じでしょうか…

    画像
    上:非自明な中心を順々にとってつぶしていく様子。
    下:中心を順々にGまで引き戻して得られる正規部分群に名前を付けて再度つぶしていく様子。

    問題 4.4.2(解説AC)

    ・むずい!!最初の一手が難しかったです。
    ☆HHのG/HG/Hへの作用を考えよ。
    ・これはある意味でSylowの定理の(2)(=GのSylow-p部分群はGの共役作用で同じ軌道上にある + Gの任意のp冪部分群は何かしらのSylow-p部分群に含まれる)の証明と同様の発想です。
    どういうことかというと、これまで「部分群による剰余類を考える」というシーンでは基本「"正規"部分群による剰余」でした。正規部分群でなければ剰余類に自然に群演算が入るとは限らず考察がしにくいからです。
    ・ですが上の定理の証明とこの問題の共通点に、「正規部分群とは限らない部分群に対する性質を述べる必要がある」という点があります。ここで上で示した☆のような考察法が登場してくる(のだと思った)のです。
    ・Sylowの定理(2)の証明を振り返ると、
    「(任意のp冪部分群をKとして…)Sylow-p部分群Hによる剰余集合G/Hに対するKの左作用を考えて、何かしらの類gHgHが∀k∈K\forall k \in Kの作用で不変になることを示せばkgH=gHkgH=gHよりK⊂gHg−1K \subset gHg^{-1}が従う」
    というものでした。☆のヒントから、このように「示したい事柄を"G/Hに対するHの作用が持つ性質"という形に言い換える」という方針で考えて行きました。ここから自力でやります。
    ・ヒント(☆)とSylow(2)の証明を踏まえて考えれば、
    ∀h∈H ∀g∈G (hgH⊂gH)\forall h \in H  \forall g \in G  (hgH \subset gH)
    が示せれば、
    ∀h∈H ∀g∈G (h∈gHg−1)\forall h \in H  \forall g \in G  (h \in gHg^{-1})
    よりH=gHg−1H=gHg^{-1}が言えそうです。すなわち、
    「HHのG/HG/Hに対する左作用は恒等変換である」
    ということを示せば勝ち。
    ・いま∣G/H∣=p|G/H|=pで、ラグランジュの定理:「ある点の軌道は無意味な作用を同一視した作用とおなじ」なんですから、各軌道の大きさは作用HHのサイズの約数、つまりpn−1p^{n-1}の約数に決まっている。はいここで、HHの軌道のサイズは1に決まっているので、他の奴も全部サイズ1の軌道じゃなきゃだめ!よってQED。
    ・使いこなすには鍛錬がいりそう…💦
    ・一応、Sylowの定理のSylow-p部分群の存在定理を視覚化した画像を作ったので載せておきます…別のノートに。


    あなたへのおすすめ