inversion einer permutation |
11.11.2009, 21:33 | mariana | Auf diesen Beitrag antworten » |
inversion einer permutation ,ich habe folgende Frage; zu zeigen dass die Inverse einer Permutation genau so viele Inversionen hat. iversion einer Permutation ist ja ein Paar (i,j)mit i<j und \pi(i)>\pi(j) dann setze ich mal a=\pi(i)und b=\pi(j) Dien Inversionsanzahl der Inversen Permutation p^-1 ist die Anzahl der Paare (a,b)mit a<bund p^-1(a)>p^-1(b) da ist ja p eine Bijektion deswegen ich kann auch p(i)<p(j)mit i>j setzen oder? so würde man ja für die Permutation selbst schon haben. wäre meine Gedanke so richtig oder gibts eine Denkfehler?Wie konnte man die Frage noch anschaulich klar machen |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|