Generalized Binomial Biroot Conjecture

From papers

Let x>0x>0, let nn be a positive integer, and let c>0c>0. Define

βmn(xn,c)=k=0m/nxkcmnk(mnk)k=0m/n1xkcmnk1(mnk+1).\beta_m^n(x^n,c)=\frac{\displaystyle\sum_{k=0}^{\lceil m/n\rceil}x^k c^{m-nk}\binom{m}{nk}}{\displaystyle\sum_{k=0}^{\lceil m/n\rceil-1}x^k c^{m-nk-1}\binom{m}{nk+1}}.

Generalized Binomial Biroot Conjecture. The approximations converge according to

limmβmn(x,c)=xn.\lim_{m\to\infty}\beta_m^n(x,c)=\sqrt[n]{x}.

This is the paper’s principal generalization from square roots to arbitrary positive integer roots. The conclusion is supported by computational experimentation, while the paper identifies proving it as an open question.

Progress summary

Open

The proposed rule has computational support and a proven square-root case, but no verified proof for arbitrary roots has appeared.

The conjecture asserts that the displayed approximations approach the positive nnth root of xx for every positive xx, cc, and integer nn. The source paper proves only the square-root case and explicitly leaves the general case open.

Known results

  • The square-root case is proved; computational experiments support the conjecture for higher roots, but no general proof is given.

Current status (as of August 2026): The square-root case is settled, while the conjecture for general positive integer nn remains open, with no verified proof, counterexample, or independent solution found.

Sources
Sources & referencesView supporting material

Primary source

Isaac Wolford, “Combinatorial and Gaussian Foundations of Rational Nth Root Approximations: Theorems and Conjectures”, arXiv:2508.14095 (2025).

Solutions 1

Proof

Proof for every positive integer root index, with an explicit exponential rate. Use the definition in the original source:

βm(n)(x,c)=k=0m/n(mnk)xkcmnkk=0m/n1(mnk+1)xkcmnk1,x,c>0,m1.\beta_m^{(n)}(x,c) = \frac{\displaystyle \sum_{k=0}^{\lceil m/n\rceil} \binom m{nk}x^k c^{m-nk}} {\displaystyle \sum_{k=0}^{\lceil m/n\rceil-1} \binom m{nk+1}x^k c^{m-nk-1}}, \qquad x,c>0,\quad m\ge1.

The denominator is positive because its initial summand is mcm1mc^{m-1}. Terms with binomial index exceeding mm are zero.

First assume n2n\ge2, set t=x1/n>0t=x^{1/n}>0, and let ζ=e2πi/n\zeta=e^{2\pi i/n}. The numerator and denominator are, respectively,

Nm=0jm\j0(modn)(mj)tjcmj,N_m= \sum_{\substack{0\le j\le m\j\equiv0\;(\mathrm{mod}\;n)}} \binom mj t^jc^{m-j},

and

Dm=1t0jm\j1(modn)(mj)tjcmj.D_m= \frac1t \sum_{\substack{0\le j\le m\j\equiv1\;(\mathrm{mod}\;n)}} \binom mj t^jc^{m-j}.

Indeed,

mn1=m1n,\left\lceil\frac mn\right\rceil-1 = \left\lfloor\frac{m-1}{n}\right\rfloor,

so the denominator includes every and only nonzero residue-11 term. Applying the roots-of-unity filter gives the exact formulas

Nm=1ns=0n1(c+tζs)m,N_m=\frac1n\sum_{s=0}^{n-1}(c+t\zeta^s)^m, Dm=1nts=0n1ζs(c+tζs)m.D_m=\frac1{nt} \sum_{s=0}^{n-1}\zeta^{-s}(c+t\zeta^s)^m.

The s=0s=0 summand has strictly larger modulus than all the others, because

c+tζs2=c2+t2+2ctcos(2πs/n)<(c+t)2(1s<n).|c+t\zeta^s|^2 = c^2+t^2+2ct\cos(2\pi s/n) < (c+t)^2 \qquad(1\le s<n).

Define

ρ=c2+t2+2ctcos(2π/n)c+t<1.\rho= \frac{\sqrt{c^2+t^2+2ct\cos(2\pi/n)}}{c+t} <1.

Then

Nm=(c+t)mn(1+Um),Dm=(c+t)mnt(1+Vm),N_m=\frac{(c+t)^m}{n}(1+U_m), \qquad D_m=\frac{(c+t)^m}{nt}(1+V_m),

where

Um, Vm(n1)ρm.|U_m|,\ |V_m| \le(n-1)\rho^m.

It follows immediately that

βm(n)(x,c)=t1+Um1+Vmt=x1/n.\beta_m^{(n)}(x,c) = t\frac{1+U_m}{1+V_m} \longrightarrow t=x^{1/n}.

More precisely, whenever (n1)ρm<1(n-1)\rho^m<1,

βm(n)(x,c)x1/n2x1/n(n1)ρm1(n1)ρm.\boxed{\displaystyle \left|\beta_m^{(n)}(x,c)-x^{1/n}\right| \le \frac{2x^{1/n}(n-1)\rho^m} {1-(n-1)\rho^m}. }

For fixed n,tn,t, the optimal spectral rate occurs precisely at c=tc=t: indeed

ρ2=12ct(1cos(2π/n))(c+t)2,\rho^2 = 1-\frac{2ct(1-\cos(2\pi/n))}{(c+t)^2},

and ct/(c+t)21/4ct/(c+t)^2\le1/4, with equality exactly when c=tc=t. The minimum contraction factor is cos(π/n)\cos(\pi/n).

The index n=1n=1 must be handled separately because residues 00 and 11 then coincide, whereas the denominator omits its constant term. Directly,

Nm=(c+x)m,Dm=(c+x)mcmx,N_m=(c+x)^m, \qquad D_m=\frac{(c+x)^m-c^m}{x},

so

βm(1)(x,c)=x1(c/(c+x))mx.\beta_m^{(1)}(x,c) = \frac{x}{1-(c/(c+x))^m} \longrightarrow x.

Thus the conjecture holds for its entire stated range n1n\ge1, x>0x>0, c>0c>0.

Source: Isaac Wolford, Combinatorial and Gaussian Foundations of Rational Nth Root Approximations, §3.1.3, Conjecture 3.4, https://arxiv.org/abs/2508.14095. The defining expression in that source is βm(n)(x,c)\beta_m^{(n)}(x,c); an occurrence of βm(n)(xn,c)\beta_m^{(n)}(x^n,c) in the problem display is a transcription mismatch.

0 endorsements
Shivam Patel ·