Permutation < Abbildungen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:22 So 22.01.2012 | | Autor: | perl |
| Aufgabe | Zerlege Permutation in disjunkte Zyklen:
[mm] \pmat{ 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 6 & 5 & 8 & 9 & 3 & 4 & 5 & 2 & 1 } [/mm] |
Hallo!
Ich wollte einmal fragen, wie man soetwas schreibt, wenn die abbildung nicht bijektiv ist (da sie nicht surjektiv ist).
hier wird ja sowohl die 2-->5 als auch die 7-->5 abgebildet.
die disjunkten zyklen schreibe ich ja beispielsweise so:
(1649)(2538) und dann fehlt noch 7-->5.
wenn ich jetzt (75) dahinter setze, stimmt es ja nicht, da die 5 nicht wieder auf die 7 kommt. Lasse ich es dann einfach folgendermaßen stehen:
(1649)(2538) 7-->5
? danke schonmal :)
|
|
| |
|
> Zerlege Permutation in disjunkte Zyklen:
> [mm]\pmat{ 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 6 & 5 & 8 & 9 & 3 & 4 & 5 & 2 & 1 }[/mm]
>
> Hallo!
> Ich wollte einmal fragen, wie man soetwas schreibt, wenn
> die abbildung nicht bijektiv ist (da sie nicht surjektiv
> ist).
> hier wird ja sowohl die 2-->5 als auch die 7-->5
> abgebildet.
> die disjunkten zyklen schreibe ich ja beispielsweise so:
> (1649)(2538) und dann fehlt noch 7-->5.
> wenn ich jetzt (75) dahinter setze, stimmt es ja nicht, da
> die 5 nicht wieder auf die 7 kommt. Lasse ich es dann
> einfach folgendermaßen stehen:
> (1649)(2538) 7-->5
Wenn die Abbildung nicht bijektiv ist, ist es gar keine
Permutation, und dann wird auch die Zykelschreibweise
sinnlos.
Ich vermute, dass in deinem Beispiel ein Schreibfehler
stecken könnte. Prüf zuerst das nach !
LG Al-Chw.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:47 So 22.01.2012 | | Autor: | perl |
Danke!
Ja etwas merkwürdig das ganze... nach Def. ist eine Permutation natürlich bijektiv^^
Ich bin nur grad in Stochastik und hab jemanden bei einem LinA Blatt geholfen und hab mich nicht getraut zu sagen, dass der Prof wohl was verpurzelt hat :D
Aber dann bin ich ja beruhigt^^ Prinzip bleibt das gleiche und verpurzelte Aufgaben bleiben verpurzelte Aufgaben :)
Danke nochmal :)
|
|
|
| |
|
wo genau da die Wurzeln des Purzelbaums liegen,
sei dahingestellt ...
Beim Purzeln wird der Baum ja vielleicht ohnehin
entwurzelt 
|
|
|
|
