Wiki
Wiki

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

Updated


Claim. For k=1,2,3,4k=1,2,3,4 there is an nn with ∏0≤i≤k(n−i)∣(2nn)\prod_{0\le i\le k}(n-i)\mid\binom{2n}{n}, as Problem 396 asks: the least such nn are 22, 24802480, 81788178 and 4515345153. They are the first four terms of the OEIS entry A375077, "Smallest k such that Product_{i=0..n} (k-i) divides C(2*k,k)" (the entry's nn is the problem's kk and its kk the problem's nn), which Ralf Stephan authored on 29 July 2024 with these four terms; the site's commentary points to the entry for the least nn of each kk. A witness is checked through Kummer's theorem: for every prime pp the sum of the exponents of pp in n,n−1,…,n−kn,n-1,\ldots,n-k is at most the number of carries when nn is added to itself in base pp, which is the exponent of pp in (2nn)\binom{2n}{n}.

Covers. The instances k=1,2,3,4k=1,2,3,4 of the question, each with the answer yes by an explicit witness. The entry's later terms are recorded on the pages of their contributors; the question for every kk is open.

Depends on. No page of this wiki.

Standing. The entry is an edited database record, not a refereed publication, and the site's commentary on a problem it labels OPEN points to the entry without accepting a result. The claim stays claimed.