Fakultät: Vollständige Induktion Für jedes n∈ℕ0 und jedes k∈{0,1,...,n} ist n! durch k!(n−k)! teilbar.

Question

Zeigen Sie durch vollständige Induktion:
Für jedes n∈ℕ₀ und jedes k∈{0,1,...,n} ist n! durch k!(n−k)! teilbar.

Comments

Hallo,

ist Dir der Zusammenhang mit den Binomialkoeffizienten klar? Kennst Du die Formel für den Aufbau des Pascalschen Dreiecks?

Gruß Mathhilf