Beweisen die Anzahl der Derangements einer n -elementigen Menge durch die rekursive Formel

Question

Aufgabe:

Beweisen Sie, dass die Anzahl der Derangements einer \( n \) -elementigen Menge durch die rekursive Formel
\( D_{n}=(n-1)\left(D_{n-1}+D_{n-2}\right) \)
gegeben ist.

Answer 1

Fragst du ernsthaft alle deine Hausaufgaben online?, Naja, streng da mal google an, der such Begriff ist Derangements rekursiv beweisen. Oder man nimmt sich die Formel aus der Vorlesung und zeigt das damit via Induktion.