Aufsatz 
Inversionen bei Permutationen mit Wiederholung
Entstehung
Einzelbild herunterladen

g

I. k gerade. P,(1%, 2+7)=P,(11, 2141)+ P,(1%, 2) 1.(1%, 21%)= 114", 2141)+ 11%, 2)+ k-Px(1%,2)

1. 1 gerade, dann müssen die Identitäten bestehen: HE)

ler |+4)

al+6) a)

Fl. tr le); weil K-1-1 und&=E;

2. 1 ungerade, sodass!=&+41.

rt tt) tk). a E) KH)++3()®+1+0 kl

+ II. k ungerade.

P(18 DE P leeı ‚ouzı)+(1 2!) Lie Dres LUı ‚ar-o] 1 2)+k-(1K, 2),

P;(1k, altı)

I

1,(1%, 2141)=

er

Il

ı

1. 1 gerade, folglich!=&+1. ae=. El

re(+]-O][0-6

(RD IG)a+ı+N kel

HEnlw!

1,1%, 241)=

I