• 締切済み

行列の置換について

置換の積についてで (14)(32)(1243)(23)をどうすれば解けるのか教えてください。

みんなの回答

  • muturajcp
  • ベストアンサー率78% (505/644)
回答No.1

2つの置換 A= (1.,2.,…,n.) (p1,p2,…,pn) B= (p1,p2,…,pn) (r1,r2,…,rn) を続けて行う置換 (1.,2.,…,n.) (r1,r2,…,rn) をAとBの積といい 数の演算順序のように ABで定義する左先の場合と 関数の合成順序のように BAで定義する右先の場合がある (14)は(1←→4)の互換とする (23)=(32)は(2←→3)の互換とする (1243)は(1→2→4→3→1)の巡回置換とする 左先の場合 (1,2,3,4) ↓(1←→4) (4,2,3,1) ↓(2←→3) (4,3,2,1) ↓(1→2→4→3) (3,1,4,2) ↓(2←→3) (2,1,4,3) ∴ [{(14)(23)}(1243)](23)=(12)(34) 右先の場合 (1,2,3,4) ↓(2←→3) (1,3,2,4) ↓(1→2→4→3) (2,1,4,3) ↓(2←→3) (3,1,4,2) ↓(1←→4) (3,4,1,2) ∴ (14)[(23){(1243)(23)}]=(13)(24)

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 行列式の置換の表し方

    添付ファイルの置換1を巡回置換の積に分解せよ、の問題です。 (1 4 5)(2 7 3 6)ではだめでしょうか。 解答は、(2 7 3 6)(1 4 5)となっています。 添付ファイルの置換2を互換の積にすると、 (1 2)(14)(1 3)ではだめでしょうか。 回答は、(1 2)(3 4)(2 3)となっています。 そもそも、置換はなんのためにやるのでしょうか。 どういう計算に役立つのでしょうか。 置換の意義目的がわからないので困っています。 よろしくお願いします。

  • 代数学「置換」について

    「任意の置換は互換の積に分解される」 ということの証明がわかりません。 巡回置換が互換の積で表せるということはわかったので、あとは任意の置換が巡回置換の積表せればいいのですが、そこがわかりません。 わかりやすい証明をお願いします。

  • 行列式と置換

    A:p次行列、 B:(p,q)行列、 C=0、 D:q次行列 p + q = n 、X=(x_ij)のもとで    |AB| |X|= |CD| =|A|X|D| になる証明のプロセスについて質問します。 ------------------------------------------------------- i\j p q p  |AB| q  |CD| i > p, j≦p ⇒ x_ij=0 よって行列式の定義式 Σsign(σ) a_σ(1),1 ... a_σ(n),n において j≦p ⇒ σ(j)≦p  であるようなσに対する項だけが残る (ここまでは多分大丈夫です) この条件をみたすσは{1,・・・,p}の置換σ1と{p+1,・・・,n} の置換σ2の積として表わされる ・・・(*) (*)の部分がよく分かりません。 説明していただけないでしょうか、お願いします。

  • 線形代数の置換

    線形代数の置換の積です。 置換の積を計算しなさい。 ( 1 3 4 2 )( 1 3 5 2 4 )( 1 3 2 ) どのようにして解けばいいのか 全く分からないです(;_;) 解き方の過程をぜひ 教えていただきたいです。 よろしくお願いします(;_;)

  • 置換の問題

    質問事項が2つあります。 1.次の置換の積を計算せよ (1 4)(3 2)(1 2 4 3)(2 3) 2.次の置換を巡回置換の積に分解せよ (1 3 2 4) それぞれの問題の解法が分かりません。 1.については一つの置換内の文字数が2つなら理解できるのですが・・・ 2.については写像が無いのでどうすればいいか分かりません ご多忙の折恐縮ではございますが、なるべく平易に教えていただけませんでしょうか。 よろしくお願いいたします。

  • 置換の元(n!)のうち遇置換はいくつ?

    線形代数をはじめました。 なにをいっているのかさっぱりわかりません。 n文字の置換をSnとしてSnに含まれるn!個の置換は互換の積に分解できますが、では遇置換はいくつあるのでしょうか。奇置換もあるのでしょうか。 教えて下さい。

  • 行列式。

    次の問題がわかりません。一通りの解答を示して頂たいです。 次の置換の積を計算せよ。 (14)(32)(1243)(23)

  • 置換の積について

     図は遠山啓の「無限と連続」の p59 ~ 61 に出てくる置換の積の説明です。      1 2 3     1 2 3     1 2 3   a3 = (   )  a4 = (   )   a6 = (   )      3 1 2 ,   1 3 2 ,     3 2 1 であるとき、他の本では置換の積 a3a4 は   「先にa4で置換してからその後でa3で置換する」 という定義になっています。この定義だと    a4 a3   1 → 1 → 3   2 → 3 → 2 ・・・・・(#1)   3 → 2 → 1 なので確かに a3a4 = a6 となります。ところが「無限と連続」では a3a4 を   「先にa3を動かして次にa4を動かす」・・・・・(※) となっています。'動かす' とは置換の意味でしょうからこの定義にしたがうと    a3 a4   1 → 3 → 1   2 → 1 → 3 ・・・・・(#2)   3 → 2 → 2 となると思うのですが、「無限と連続」の説明では    a3 a4   1 → 3 → 3   2 → 1 → 2 ・・・・・(#3)   3 → 2 → 1 としています。(※)の定義で(#3)となる理由を教えてください。

  • 任意の置換は互換の積で表されることの証明

    『n次対称群(置換群)Snの各元はいくつかの置換の積として表されることを示せ。』 という問題。 実際にいくつかの置換に対して調べてみると、確かに成り立っていそうなことがわかるのですが、それをどうやって証明したらいいのかわかりません。 実際にこの作業をするとき (1)置換をいくつかの巡回置換の積で表す (2)巡回置換を互換の積で表す という手順で行なっているので、証明もこの二つのステップに分けて考えればいいのだとは思いますが、例えばn=3の時ですらどうやって証明したらいいのかが全くわかりません。実際にn=3なら全てを書き出せば示せるのですが… また出題されている証明はnに関するものでnは自然数であるから数学的帰納法を使うのかな?と漠然な考えしか浮かばず困ってます。 どうやって証明していけばいいのか教えてください。

  • 数学、置換の積(独学、初学者)

    (問題) 52枚のトランプを1つの山にし、それを2つの山に分け、それぞれの山のカードを1枚おきに交互に重ねるシャッフルを巡回置換の積で表現することを通じて、この動作を何回繰り返せばカードが元の配列に戻るのか答えよ。 (疑問) 最初の山のカードをその位置によって上から1~52の数字をつける。 このとき、最初のシャッフルによる移動で、カードは次のように移動する。 δ={(1,1)(2,3)(3,5)(4,7),,,(24,47)(25,49)(26,51)(27,2)(28,4),,,(51,50)(52,52)} これはわかるのですが、δの積でシャッフルを繰り返す動作が表されるというのがピンときません。 置換については集合の元を1対1に対応させる方法だという理解はあり、置換の積が何を表すのかの理解はあるつもりなのですが。 (置換の積は例えば、τ={(1,2)(2,3)(3,1)(4,5)(5,4)}について τ^2は最初のτで1が2に、2が3に、3が1に、4が5に、5が4に対応します。さらにτを行うので、1が3に、2が1に、3が2に、4が4に、5が5に対応する)

このQ&Aのポイント
  • データジュシンチュウの表示のママ、Daterが点滅したままプリントアウトされない
  • パソコンもしくはスマートフォンのOSはWindows10で、接続はWi-Fiです
  • 関連するソフト・アプリはありません。電話回線の種類は光回線です
回答を見る