ここから本文です

置換の符号について

mim********さん

2012/7/2501:37:19

置換の符号について

置換の符号の求め方で

12345
25431

どうやって求めればいいかわかりやすく教えてください。

補足偶置換?符号が正?
そこらへんもわかりません。
詳しく知りたいです。

閲覧数:
2,815
回答数:
1
お礼:
25枚

違反報告

ベストアンサーに選ばれた回答

プロフィール画像

カテゴリマスター

clickyさん

2012/7/2502:29:11

1 2 3 4 5

↓… 1と2を交換する。互換 (1 2)

2 1 3 4 5

↓… 1と5を交換する。互換 (1 5)

2 5 3 4 1

↓… 3と4を交換する。互換 (3 4)

2 5 4 3 1

したがって、互換の積としては
(3 4)(1 5)(1 2)
と3個で表せるので奇置換です。
注:互換の積の表現ですが、処理の順としては右から左へです。

偶置換の符号は正、奇置換の符号は負です。

質問した人からのコメント

2012/7/25 10:30:53

降参 すごくわかりやすい解説ありがとうございます!!

この質問につけられたタグ

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる