- 締切済み
互換の個数の偶奇が一定であることについて
n個の元からなる集合の置換全体をSnとする。 「Snの元σを互換の積で表したとき、互換の個数の偶奇は一定である」 これの証明がわかりません。 よろしくお願いします。
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- gef00675
- ベストアンサー率56% (57/100)
- rabbit_cat
- ベストアンサー率40% (829/2062)
関連するQ&A
- 任意の置換は互換の積で表されることの証明
『n次対称群(置換群)Snの各元はいくつかの置換の積として表されることを示せ。』 という問題。 実際にいくつかの置換に対して調べてみると、確かに成り立っていそうなことがわかるのですが、それをどうやって証明したらいいのかわかりません。 実際にこの作業をするとき (1)置換をいくつかの巡回置換の積で表す (2)巡回置換を互換の積で表す という手順で行なっているので、証明もこの二つのステップに分けて考えればいいのだとは思いますが、例えばn=3の時ですらどうやって証明したらいいのかが全くわかりません。実際にn=3なら全てを書き出せば示せるのですが… また出題されている証明はnに関するものでnは自然数であるから数学的帰納法を使うのかな?と漠然な考えしか浮かばず困ってます。 どうやって証明していけばいいのか教えてください。
- ベストアンサー
- 数学・算数
- 置換の元(n!)のうち遇置換はいくつ?
線形代数をはじめました。 なにをいっているのかさっぱりわかりません。 n文字の置換をSnとしてSnに含まれるn!個の置換は互換の積に分解できますが、では遇置換はいくつあるのでしょうか。奇置換もあるのでしょうか。 教えて下さい。
- ベストアンサー
- 数学・算数
- 頭を悩ませている問題があります。助けてもらえるとありがたいです。
頭を悩ませている問題があります。助けてもらえるとありがたいです。 1.n次対称群(置換群)Snの各元は、いくつかの互換の積として表されることを示せ。 2.偶置換・奇置換の定義を述べ、それらは同数個存在することを示せ。 お願いします…
- 締切済み
- 数学・算数
- 互換に関する定義
差積Δ(定義は下の通り)に互換をほどこすと、-1倍されることを 証明しようと思っています。 【差積Δの定義】 Δ=Π(Xi-Xj) (※1≦i<j≦n) 【互換】 XiとXjの2つだけを交換するという置換のこと。(i,j)と表す。 つまり証明したい事を式で表すと (i,j)Δ=-Δ です。 ________________________ 今のところ次のような方針で証明をしようと考えました。 (1) となり同士の互換、つまり(i,i+1)Δ=-Δを示す。 (2) 任意の互換は(i,i+1)を含む互換の積で表せることを示す。 (3) (1)(2)より(i,j)Δ=-Δを示す。 ________________________ それぞれ感覚的には理解できたのですが、それをどう書いていいのか分からず、困っています。 どなたか、この方針で、証明を教えていただけないでしょうか。お願い致します。
- 締切済み
- 数学・算数
- n次対称群の要素を互換で表すときの最大個数
n次対称群(置換群)の要素を、隣接互換で表すときの最大個数は、転倒数が最大のものあり、 C(n-1,2)=Σ[k=1,n-1]k=n(n-1)/2 ただし、Cは二項係数。 では、n次対称群(置換群)の要素を、(隣接とは限らない)互換で表すときの最大個数は何なのでしょうか。
- ベストアンサー
- 数学・算数
- 代数学「置換」について
「任意の置換は互換の積に分解される」 ということの証明がわかりません。 巡回置換が互換の積で表せるということはわかったので、あとは任意の置換が巡回置換の積表せればいいのですが、そこがわかりません。 わかりやすい証明をお願いします。
- ベストアンサー
- 数学・算数
- 線形代数の問題が分かりません
線形代数の問題が分かりません {1,2,・・・,n}の置換全体の集合をSnと表すことにする. (1)S3の元σで次が成り立つものをすべて求めよ. すべてのγ∈S3に対してγσ=σγ (2)Sn(n≧3)の元σで次が成り立つものをすべて求めよ. すべてのγ∈Snに対してγσ=σγ この二つの問題が分かりません.どなたか分かる方がいらっしゃいましたら教えてください. よろしくお願いします.
- 締切済み
- 数学・算数
- 置換の偶奇の一意性の証明について
初めて質問させていただきます。 群論のなかで、「置換を互換の積で表したとき、その互換の数の偶奇は一意的に決まる」という定理がありますが、この定理の証明は、どれも用語や記号を使うものばかりで、一般に誰でも馴染めるようなものではありません。群論の用語を使わない(いわば、中学生にでも簡単に分かるような)証明は数学界で一般に知られているのでしょうか? ネットで調べてみたところ、阿弥陀くじの概念を利用した証明などが見つかりましたが、これも理解にある程度の概念上の準備が必要です。 置換とか偶置換、奇置換といった概念自体が用語と言えば用語ですが、上の定理は本質的には、「ある数(その他何でも)の並びがあって、その中の任意の2つの場所を入れ替えることを繰り返すとき、奇数回の入れ替えでは決して元の並び方に戻ることはない」と言う命題と同じであり、この命題は誰にでも非常に明快に理解できるものです。この命題を理解するのと同じくらいの直感しか必要としないような証明は知られていないのでしょうか。 ご存知の方、よろしくお願いいたします。
- 締切済み
- 数学・算数