0 Daumen
481 Aufrufe

Hallo Freunde! Ich sitze vor einem Beweis dafür, dass  sich jede Permutation als Verknüpfung von Transpositionen darstellen lässt. Gleich zu Beginn heißt es:

"Sei σSn \sigma \in S_{n}, o.B.d.A. nicht die Identität. Dann gibt es ein k1k_{1} mit σ(i)=i\sigma(i)=i für alle i<k1i < k_{1} und σ(k1)>k1\sigma(k_{1}) > k_{1} ."

Aber das Fettgedruckte ist doch falsch? Man nehme eine Permutation mit (1 2 3), also 1 wird auf 2 geschickt, 2 auf 3, und 3 auf 1. Diese Permutation ist nicht die Identität und es gibt kein ii mit σ(i)=i\sigma(i) = i .

Oder verstehe ich da was falsch?

Avatar von

Gibt es da noch den gleichen Hinweis wie hier https://www.mathelounge.de/629248/beweise-permutationen-produkt-tran… ?

Ein anderes Problem?

Stell deine Frage