Zaremba's conjecture on bounded partial quotients

From papers

Every rational number a/q(0,1)a/q\in(0,1) has a continued-fraction expansion

aq=[a1,a2,,as],\frac{a}{q}=[a_1,a_2,\ldots,a_s],

where the ai1a_i\geq 1 are its partial quotients. Zaremba's conjecture. There exists a constant M>0\mathcal M>0 such that, for every qNq\in\mathbb N, there is a natural number a<qa<q with gcd(a,q)=1\operatorname{gcd}(a,q)=1 and a continued-fraction expansion a/q=[a1,a2,,as]a/q=[a_1,a_2,\ldots,a_s] satisfying aiMa_i\leq\mathcal M for every 1is1\leq i\leq s. Zaremba additionally conjectured that one may take M=5\mathcal M=5. The paper states that it proves the conjecture, so the claim is resolved; the stronger specific value M=5\mathcal M=5 is not asserted here to have been proved.

Progress summary

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

Equivalent formulations 1

Other statements of this same problem, merged from separate entries. Each is equivalent to the statement above — proving any one settles them all.

  1. Zaremba's conjecture on bounded partial quotients

    For xotinx otin\frac{}{}? Let ai(x)a_i(x) be the \partial quotients in the continued fraction expansion of x".Forafinitealphabetx". For a finite alphabet [...

    source: ShinnYih Huang, “An Improvement To Zaremba's Conjecture”, arXiv:1310.3772 (2014).

Sources & referencesView supporting material

Primary source

Xin Zhang, “Expansion in SL_2(Z/qZ) and Zaremba's conjecture”, arXiv:2605.02518 (2026).

Solutions 0

No solutions have been posted yet.