『n次対称群(置換群)Snの各元はいくつかの置換の積として表されることを示せ。』
という問題。
実際にいくつかの置換に対して調べてみると、確かに成り立っていそうなことがわかるのですが、それをどうやって証明したらいいのかわかりません。
実際にこの作業をするとき
(1)置換をいくつかの巡回置換の積で表す
(2)巡回置換を互換の積で表す
という手順で行なっているので、証明もこの二つのステップに分けて考えればいいのだとは思いますが、例えばn=3の時ですらどうやって証明したらいいのかが全くわかりません。実際にn=3なら全てを書き出せば示せるのですが…
また出題されている証明はnに関するものでnは自然数であるから数学的帰納法を使うのかな?と漠然な考えしか浮かばず困ってます。
どうやって証明していけばいいのか教えてください。
No.2ベストアンサー
- 回答日時:
実際に互換の積を示す。
置換 σ が、k を σ(k) に遷すとき、
k < σ(k) であるような全ての k について、
k と σ(k) の互換を、k が小さい順にかけた積は、
σになる。
回答ありがとうございます
≫k < σ(k) であるような全ての k について
がよくわかりません。
σ(1,2,3,4,5,6/3,5,6,4,1,2)とし
k=(4,3,5,6,2,1)とすると
σ(k)=(4,6,1,2,5,3)となりますよね?
k < σ(k)とはどういう状態のことを言うのでしょうか?
この例の場合だとこの不等式を満たしているのでしょうか?
No.3
- 回答日時:
σ(k) という記法は、
σ = (1,2,3,4,5,6 / 3,5,6,4,1,2) のことを
σ(1) = 3,
σ(2) = 5,
σ(3) = 6,
σ(4) = 4,
σ(5) = 1,
σ(6) = 2. と表します。
この σ において、k < σ(k) となるような k の範囲は、
k ∈ { 1, 2, 3 } です。
No.1
- 回答日時:
いろいろ考え方はあると思うけど, n に関する帰納法で証明することはできますね.
この線だと最終的に「Sn-1 の任意の元が互換の積で表される」に持ち込むわけだから, 与えられた置換に対し「最後の要素がそれ自身に移る」ように互換をかけてやればいい.
巡回置換を使うなら, その (1) と (2) をやればいい. (1) の方は適当な元からはじめて置換で移し続けると (有限個しかないから) いつか最初の元に戻ってくるので, これで巡回置換が 1個見付かる. これで全ての元がリストアップされなければ, 出てこなかった元から同じ手順を繰り返す. (2) は難しくないと思うけどどうだろう.
回答ありがとうございます。
(2)については
(1,2,3,4) → (2,3,4,1)
のような置換を
(1,2,3,4/2,3,4,1)
と表すことにする。
ある循環置換φ=(1,2,3,…,n/2,3,4,…,n,1)を互換の積で表すことを考える。
(1,2,3,…,n/1,2,3,…n)
から一列ずつ互換を施してやると
φ=(1,n)(1,n-1)(1,n-2)…(1,2)
となって循環置換φは互換の積で表されるとは思うのですが(帰納法使ってませんが)、これで証明になっているのでしょうか?
また(1)も置換が循環置換の積で表されるのも自明な気がして…
証明として数学的な表現をどうすればいいのかわからないんです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
あるあるbotに投稿したけど採用されなかったあるある募集
あるあるbotに投稿したけど採用されなかったあるあるをこちらに投稿してください
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
置換を互換の積で表す σ=(1234)とすると、 (1234)=(1 4)(1 3)(1 2) とな
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
1から9までの番号をつけた9枚の...
-
大小2つのサイコロを投げる時...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
「和と積がともに3である2数」...
-
代数学の質問です(偶置換と奇...
-
高校数学です。0は全ての整数...
-
数学Aです。大中小3個のさいこ...
-
因数分解
-
数学についての質問です。(2つ...
-
数列1.2.3.....nにおいて、n≧2...
-
(2)ですが、どう考えればいい...
-
行列の二項定理???
-
記号について2
-
積の微分法と合成関数の微分法...
-
円錐の側面積
-
素数の調べ方
-
5角形の面積の求め方について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
高1です!次の問題を分かりやす...
-
40秒は何分?の計算式を教え...
-
一の読み方でかずと読むかなぁ?
-
測量図で、周囲の長さを算出す...
-
高校数学です。0は全ての整数...
-
周囲の長さが一定の二等辺三角...
-
デルタ関数について
-
算数の和・差・積
-
nを奇数とするとき、n^2-1は8...
-
素数の調べ方
-
最大公約数や最小公倍数をだす...
-
小学6年生算数の比の文章問題...
-
「aとbを入れ替えても同じ」を...
おすすめ情報