Man überzeuge sich anhand einfacher Beispiele für kleine m und n davon, dass die Summanden eine (abbrechende) Diagonale im Pascal'schen Dreieck bilden, und dass die Summe ebenfalls im Pascal'schen Dreieck vorkommt, sich also als Binomialkoeffizient schreiben lässt. Den Beweis führt man dann mit einer vollständigen Induktion über m .
zurück zum Problem # 68
zur Leitseite