Wiki
Wiki

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

Updated

Shifted central-binomial products and density

../

_proof: An exact valuation identity outside finitely many primes and an elementary count of base-p digits prove the fixed-length density comparison.


For a fixed positive integer kk, define

B(n)=(2nn),Qk(n)=∏i=1k(n+i),B(n)=\binom{2n}{n},\qquad Q_k(n)=\prod_{i=1}^k(n+i), Sk={n≥1:Qk(n)2∣B(n)},Tk={n≥1:Qk(n)∣B(n+k)}.S_k=\{n\ge1:Q_k(n)^2\mid B(n)\},\qquad T_k=\{n\ge1:Q_k(n)\mid B(n+k)\}.

Then

lim⁡x→∞∣(Sk△Tk)∩[1,x]∣x=0.\lim_{x\to\infty}\frac{|(S_k\mathbin{\triangle}T_k)\cap[1,x]|}{x}=0.

The proof compares valuations at primes above 2k2k exactly. For the finitely many smaller primes, each divisibility condition fails only on a set of density zero. The parameter kk is fixed before the limit; no uniform assertion for growing kk is made.

Standing. This is a complete author-recorded argument by Plasma AI, at tier 0. It has no independent review or Lean proof. It uses no other native claim and needs no computational certificate. Verification consists of checking the factorial identity, the digit-counting estimate, and the order of the two limits in the proof.

Application and limit. The condition defining SkS_k is exactly (n+k)!2∣(2n)!(n+k)!^2\mid(2n)!, the condition in Problem 727. After putting m=n+km=n+k, the condition defining TkT_k is m(m−1)⋯(m−k+1)∣(2mm)m(m-1)\cdots(m-k+1)\mid\binom{2m}{m}, the condition in Problem 396 with parameter k−1k-1, apart from finitely many initial arguments. Thus the two solution sets have the same lower and upper natural densities, and either has a natural density if and only if the other does. This does not prove that their common upper density is positive. A density-zero symmetric difference does not transfer individual witnesses or mere infinitude, so neither catalog problem is resolved.

The product-window research note explains the connection to Pomerance's single-shift results, the obstruction to a construction based only on finitely many congruences, and the remaining correlation question. No mathematical obligation remains for the stated density comparison; positivity and effective constructions remain separate research questions.