Die Anzahl der Primfaktoren in \(n\choose k\) (Q2539251)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Die Anzahl der Primfaktoren in \(n\choose k\) |
scientific article |
Statements
Die Anzahl der Primfaktoren in \(n\choose k\) (English)
0 references
1969
0 references
Ist \(\omega(n)\) die Anzahl der verschiedenen Primteiler von \(n\), so gilt für den Binomialkoeffizienten \(\binom{n}{k}\) die Abschätzung \[ \omega\left({n\choose k}\right)> \frac{(k\cdot \log 2)}{(\log 2k)}\quad\text{ für } 2<2k\leq n. \]
0 references
number of prime factors
0 references
binomial coefficient
0 references
