A nonlinear gcd bound for products of two fractional-part approximations

Let b2b\geq 2 be the fixed integer base. Let α\alpha and β\beta be irrational algebraic numbers, and let ϵ>0\epsilon>0. For nonnegative integers kk and mm, define

f(k,m)=[αbk+m][βbm]+1.f(k,m)=[\alpha b^{k+m}][\beta b^m]+1.

The first nonlinear gcd conjecture. For sufficiently large mm,

gcd(f(k,m),bm)<bϵm.\operatorname{gcd}(f(k,m),b^m)<b^{\epsilon m}.

The source presents this as one of three illustrative open questions about extending its linear congruence estimates to nonlinear congruences.

Sources & referencesView supporting material

Primary source

Xianzu Lin, “b-ary expansions of algebraic numbers”, arXiv:1701.08503 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.