Darstellung der Binomialkoeffizienten durch größte Ganze. (Q1440452)

Es wird die folgende, für \(\nu \geqq 2\) gültige Formel aufgestellt: \[ {n \choose \nu}=\sum_{\lambda_1,\dots,\lambda_\nu}' \left[ \frac{n}{\lambda_1+\lambda_2+\cdots +\lambda_\nu} \right]. \] Hierbei bezeichnet \([a]\), wie üblich die größte positive in \(a\) enthaltene ganze Zahl der dem Summenzeichen angefügte Akzent soll darauf hinweisen daß\ die Summe nur über solche Wertekombinationen ganzer positiver Zahlen \(\lambda_1,\lambda_2,\dots,\lambda_\nu\) zu erstrecken ist, bei denen der größte gemeinschaftliche Teiler dieser \(\nu\) Zahlen gleich 1 ist. Der Beweis wird durch ein zweifaches Abzählungsverfahren im \(\nu\)dimensionalen Raum und den Schluß\ von \(\nu\) auf \(\nu+1\) erbracht Anschließend wird an Beispielen gezeigt, daß\ mit Hilfe obiger Formel aus Beziehungen zwischen Binomialkoeffizienten entsprechende Beziehungen zwischen größten Ganzen gewonnen werden können.