• ベストアンサー

巡回置換

例えば置換 1234 3421 は巡回置換に入りますか?

質問者が選んだベストアンサー

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.2

貴方の書いたものが、コーシーの記法であれば、 それは、巡回置換のひとつを表しています。 コーシーの記法は、一行目の各元を 真下に書かれた元へ移す置換を表します。 貴方の置換は、 1→3 2→4 3→2 4→1 と移しますから、元の軌道は、 1→3→2→4→1 と巡回していますね。 巡回置換の記法で書けば、(1 3 2 4) です。

sa10no
質問者

お礼

ありがとうございました。

その他の回答 (1)

  • info22_
  • ベストアンサー率67% (2650/3922)
回答No.1

入ります。

関連するQ&A

  • 巡回置換の問題について

    次の置換を (1)巡回置換の合成で表せ。 (2)互換の合成で表せ。 1 2 3 4 5 6 5 1 6 4 2 3 これっがどうしても解けません・・・ 宜しければどなたかご教授お願いします。

  • 巡回置換を互換の積であらわす

    長さrの巡回置換(α_1 α_2 … α_r)について、互換の積であらわしたいのですが、たとえば、 (α_r α_1)…(α_2 α_3)(α_1 α_2) は正しいでしょうか?? また、(i i+1)に限らずどんな互換でもよいという注意書きがあるのですが、これはどういうことでしょうか?? 回答よろしくお願いします。

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

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

  • 巡回置換

    任意の「n文字の置換」σに対して、σ^(n!)=eとなることは、どうやったら証明できるんでしょうか?(n!=1,2,…,n) やり方など、アドバイスを頂けたら嬉しいです。 宜しくお願いします。

  • 行列式の置換の表し方

    添付ファイルの置換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)となっています。 そもそも、置換はなんのためにやるのでしょうか。 どういう計算に役立つのでしょうか。 置換の意義目的がわからないので困っています。 よろしくお願いします。

  • 置換の問題

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

  • 代数学の置換についての質問です

    n≧3とする {g∈Sn|δ(123)δ^(-1)=(123)}をすべて求めよ という問題なのですが、(123)という巡回置換を互換の積で、(13)(23)と表すまではできたのですが、 この後n≧3でどのように考えていったらよいかが分かりません よろしくお願いします

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

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

  • 巡回置換(プレゼント交換)

    プレゼント交換で、必ず他人のプレゼントをもらうような対応を考えるとき、5人の場合にはそのような対応(置換)が何通り存在するか、その考え方を教えてください。できれば6人の場合も教えてください。お願いします。

  • 巡回サイトを探してます

    特定のサイトが更新されると教えてくれる巡回サイトを探しています。 巡回ソフトでなく巡回サイトなのは、家ではMacを使い、会社ではフリーソフトがインストールできないからです。 よろしくお願いします。