On the order of prime powers dividing \({2n\choose n}\) (Q1346035): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q550539 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Jürgen Sander / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3900124 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unsolved problems in number theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5587215 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prime power divisors of binomial coefficients. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An asymptotic formula for <i>a</i> ‐th powers dividing binomial coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On divisors of binomial coefficients. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3735790 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4152617 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5827024 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3020305 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02392802 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2041864045 / rank | |||
Normal rank |
Latest revision as of 11:13, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the order of prime powers dividing \({2n\choose n}\) |
scientific article |
Statements
On the order of prime powers dividing \({2n\choose n}\) (English)
0 references
17 April 1995
0 references
The middle binomial coefficients \(\left( \begin{smallmatrix} 2n\\ n\end{smallmatrix} \right)\) used by Chebyshev in elementary prime number theory enjoy the interesting arithmetical property to have many different prime factors. However, in spite of such ``almost squarefreeness'', they have prime factors of increasingly high multiplicity for \(n\to \infty\), as shown by the author in a previous paper [J. Reine Angew. Math. 430, 1- 20 (1992; Zbl 0759.11004)]. In the present paper, this result is made more quantitative. Let \(E(n)\) be the maximal multiplicity of prime factors of \(\left( \begin{smallmatrix} 2n\\ n\end{smallmatrix} \right)\). The lower bound \(E(n) \gg (\log n/(\log \log n)^ 3 )^{1/10}\) is given in the main theorem. The principal tool in its proof is Vinogradov's method of exponential sums. The author conjectures that \(\log n\) is presumably the true order of \(E(n)\).
0 references
binomial coefficients
0 references
maximal multiplicity of prime factors
0 references
lower bound
0 references
Vinogradov's method of exponential sums
0 references