Abend Julia,
der Beweis dafür ist recht einfach wenn du dir den Binomialkoeffizienten ausschreibst, dann steht die Lösung praktisch da...
Also bei dem einen Schritt kürzen sich ja die ersten k Faktoren raus, so dass oben nur noch k Faktoren stehen bleiben, aber n^k sind auch k Faktoren, also kann man diese einzeln auf Brüche schreiben und da dein k unabhängig von n ist geht jeder dieser brüche gegen 1 also bleibt nur noch dein 1/k! übrig
QED
mfg
|