On circular combinations; combinations with repititions (Q1528844): Difference between revisions

Ordnet man die Elemente einer Permutation auf einem Kreis oder auf irgend einer geschlossenen Curve an, so ist die Anzahl dieser circularen Permutationen ohne Wiederholungen schon bekannt. Der Verf. (siehe auch JFM 24.0194.01) leitet zunächst die Anzahl der circularen Permutationen und Arrangements (d. h. aller Gruppen von \(m\) Buchstaben, die man aus \(p\) verschiedenen Buchstaben bilden kann) mit Wiederholungen auf elementare Weise ab, ohne jedoch hierdurch eine einfache Schlussformel zu erhalten. Unter Zuhülfenahme zahlentheoretischer Untersuchungen erhält er aber folgendes Resultat: Die Anzahl der circularen Permutationen verschiedener Objecte, die bezw. \(\alpha\)-, \(\beta\)-,\dots, \(\lambda\)-mal wiederholt sind, ist \[ \frac{1}{m}\;\sum^D_1 P\left(\frac Dd\right)\varphi(d); \varphi(1)=1, \] wo \(m= \alpha +\beta +\cdots + \lambda\) ist. \(D\) ist der grösste gemeinschaftliche Teiler der Zahlen \(\alpha,\beta,\dots,+\lambda\) und \(d\) jeder beliebige Teiler von \(D\), 1 und \(D\) inbegriffen. Die ganze Zahl \(\varphi(d)\) drückt aus, wie viele Zahlen, die kleiner als \(d\) sind, relativ prim zu \(d\) sind; \(P(\frac Dd)\) endlich ist die Anzahl der gewöhnlichen Permutationen derselben Objecte, wenn sie \(\frac\alpha d\), \(\frac\beta d\),\dots, \(\frac \lambda d\) Male wiederholt sind. Die Formel für die circularen Arrangements mit Wiederholungen ergiebt sich aus diesem Resultat durch eine einfache Ueberlegung. Schliesslich wird gezeigt, wie dieselbe Methode, die zur Lösung der Aufgabe geführt hat, auch noch viel allgemeinere Fragen zahlentheoretischer und algebraischer Natur zu behandeln gestattet. Z. B. ergiebt sich die Identität: \[ \frac{a^{\alpha+1}-1}{a-1}=\alpha+1\sum^{\alpha'= \alpha}_{\alpha'=1}(\alpha+1-\alpha')\alpha^{\alpha'}\left(1-\frac 1a\right). \] Die Note in den C. R. ist ein Auszug aus der ersten Abhandlung.