A theorem of Sylvester and Schur. (Q2616808)

Eine von \textit{I. Schur} [Sitzungsber. Akad. Berlin 1929, 125--136, 370--391 (1929; JFM 55.0069.03)] angegebene, schon von \textit{J. J. Sylvester} [Messenger (2) 21, 1--19, 87--120 (1892; JFM 23.0181.02); Collected mathematical papers 4, 687-731; F. d. M. 23, 181 (JFM 23.0181.*)-182) gefundene Verallgemeinerung des bekannten Tschebyscheffschen Satzes über die Existenz einer Primzahl zwischen \(k\) und \(2k\) wird in der Form bewiesen: Wenn \(n \ge 2k\), so enthält \(\binom {n}{k}\) einen Primteiler \(> k\). Der Beweis stützt sich auf den elementaren Hilfssatz: Wenn \(\binom {n}{k}\) durch eine Primzahlpotenz \(p^{\alpha }\) teilbar ist, so ist \(p^{\alpha} \le n\). Hierzu treten die elementaren Abschätzungen für die Anzahl \(\pi(k)\) der Primzahlen \(\le k\): \[ \pi(k) \le \frac{1}{2}k\quad\text{für } k \geq 8,\tag{1} \] \[ \pi(k) < \frac{1}{3}k\quad \text{für } k > 37. \tag{2} \] Mit (1) gelingt der Beweis des Hauptsatzes für \(8 \le k \le \sqrt{n}\), mit (2) für \(37 < k \le n^{\frac {2}{3}}\) in wenig Zeilen. Für \(k > n^{\frac {2}{3}}\) ist der Beweis umständlicher, aber ebenfalls elementar.