Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Pedro Martins's manuscript "Consecutive-prime products among binomial coefficients" (Zenodo record 23037725, doi:10.5281/zenodo.23037725, published 2026-09-29 under CC BY 4.0) studies the solutions (n,k)(n,k) with 2≤k≤n−22\le k\le n-2 of (nk)=papa+1⋯pb\binom nk=p_ap_{a+1}\cdots p_b, the set whose finiteness Problem 386 asks about. Write pa≤pbp_a\le p_b for the end primes of a solution and L=b−a+1L=b-a+1 for its block length, and take k≤n/2k\le n/2 by the symmetry k↦n−kk\mapsto n-k. Its Theorem A proves that, apart from finitely many solutions, pb≤n/2p_b\le n/2, no prime lies in (n−k,n](n-k,n], and k<exp⁡(τ1(log⁡n)2/3(log⁡log⁡n)1/3)k<\exp(\tau_1(\log n)^{2/3}(\log\log n)^{1/3}) for an absolute τ1>0\tau_1>0, a bound the manuscript quotes as Theorem 2 of Granville and Ramaré (Mathematika, 1996), which applies because every solution is squarefree; that every sufficiently large solution has pb≪n25/37p_b\ll n^{25/37}, pa,pb≪ε(klog⁡n)25/12+εp_a,p_b\ll_\varepsilon(k\log n)^{25/12+\varepsilon} for every ε>0\varepsilon>0, and L≫k(log⁡n/log⁡log⁡n)1/3L\gg k(\log n/\log\log n)^{1/3}; that the number of solutions with n≤Xn\le X is at most exp⁡(O((log⁡X)2/3(log⁡log⁡X)1/3))=Xo(1)\exp(O((\log X)^{2/3}(\log\log X)^{1/3}))=X^{o(1)}; and that, up to the symmetry, the solutions supported on at most three primes are (4,2)(4,2), (6,2)(6,2), (7,3)(7,3), (14,4)(14,4) and (15,2)(15,2). Theorem 10.1 proves that for each fixed k≥2k\ge2 and each fixed block length ℓ\ell there are only finitely many solutions, and Remark 10.2 says that this does not bound the whole set, since an infinite family could have kk or ℓ\ell unbounded. Proposition 8.1 settles the central diagonal: with n=2kn=2k the only solution is (4,2)(4,2), since Granville and Ramaré proved (2kk)\binom{2k}{k} not squarefree for k>4k>4 and the cases k≤4k\le4 are checked. For k=2k=2 the branches pa∈{3,2}p_a\in\{3,2\} are the equations pb#=n(n−1)p_b\#=n(n-1) and 2pb#=n(n−1)2p_b\#=n(n-1), with 17#=714⋅71517\#=714\cdot715 the largest known instance; Theorem D shows that their admissible end primes pbp_b have density zero among the primes, by an averaged Chebotarev density theorem of Lemke Oliver and Smith, that under the generalized Riemann hypothesis there are O(X1/2(log⁡X)4)O(X^{1/2}(\log X)^4) of them up to XX, and that below 101110^{11} they are {2,3,5,7,17}\{2,3,5,7,17\} and {3,7}\{3,7\}; Proposition 5.1 checks that (n2)\binom n2 is a product of consecutive primes for 4≤n≤5⋅1074\le n\le5\cdot10^7 only at n∈{4,6,15,21,715}n\in\{4,6,15,21,715\}. Theorem B gives finiteness under hypotheses: a lower bound on signed sums of the logarithms of a block of consecutive primes gives finiteness for k=2k=2, a smoothness hypothesis on n(n−1)(n−2)n(n-1)(n-2) gives it for each fixed k≥3k\ge3, and, together with the first hypothesis, a smooth-tuple hypothesis on runs of consecutive integers gives finiteness of the whole set. Theorem E settles the analogue over Fq[T]\mathbb F_q[T] completely.

Submission note. Posted to erdosproblems.com as a proof claim by Pedro Martins (account PedroMartins) on 29 September 2026:

This article studies representations of binomial coefficients as products of consecutive primes. It develops structural and asymptotic restrictions on possible solutions using p-adic valuations, squarefreeness properties of binomial coefficients, estimates for primes in short intervals, and Diophantine methods. Particular attention is given to the case k = 2, which reduces to primorial equations involving consecutive integers and captures a central obstruction to a general finiteness result. The work also investigates bounds on the prime endpoints and block length, sparsity of admissible solutions, conditional finiteness criteria, and computational verification over a large explicit range.

Covers. The restrictions above on every sufficiently large solution, apart from the bound on kk, which is Granville and Ramaré's; the classification of the solutions on at most three primes; finiteness for each fixed pair (k,ℓ)(k,\ell); and the central diagonal n=2kn=2k, where only (4,2)(4,2) occurs. Each of these is a partial no: it leaves only finitely many solutions of a given shape without deciding the question. The counting estimate and the density-zero and computational statements for k=2k=2 are not covered: the manuscript says that Theorem D leaves room for an infinite but very sparse set of endpoints, and a count or a search below a bound excludes no infinite family. Theorem B is conditional on the unproved hypotheses stated above (the lower bound on signed sums of logarithms of consecutive primes, the smoothness hypothesis on n(n−1)(n−2)n(n-1)(n-2) and the smooth-tuple hypothesis) and settles no instance, so it is not covered. The manuscript says that no argument in it proves finiteness even for k=2k=2, and that its results narrow the form of a possible infinite family without deciding whether one exists.

Depends on. No page of this wiki.

Standing. Posted on the problem's proof-claims tab as a partial claim on 2026-09-29 with the Zenodo record as its external link; the entry had no comments, and the claim declares no AI assistance. The manuscript is not refereed and no outside reviewer has recorded accepting it, so the claim is claimed. The site labels the problem OPEN and its remarks do not mention the manuscript.