0 Daumen
496 Aufrufe

Aufgabe

Es sei n ≥ 2 eine natürliche Zahl. Für eine bijektive Abbildung f : {1, 2, . . . , n} → {1, 2, . . . , n}

nennen wir das Paar (i, j) natürlicher Zahlen invertiert, wenn 1 ≤ i < j ≤ n und f(i) > f(j).


Problem/Ansatz:

Zeigen Sie, dass die Anzahl aller derjenigen bijektiven Abbildungen von {1, 2, . . . , n} auf sich, bei
denen die Anzahl der invertierten Zahlenpaare durch n teilbar ist, genau (n − 1)! beträgt.

Avatar von

Das kannst du mit vollständiger Induktion nachweisen.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community