Plectis

Problem note

Denominator Periods, Rational-Value Constraints and Achievement-Set Geometry

Erdős #257 21 pp Browser-native mathematical notation

Précis

For every finite support and integer base, the reduced denominator has multiplicative order exactly the support lcm. Restricted achievement sets also receive exact coding, topology, perfectness, and measure statements with their finite/infinite hypotheses. Rational infinite supports must satisfy explicit long-division and divisor-incidence constraints, but those constraints do not conflict. Prime support at base 2 and squarefree support at power-of-two bases are cited prior results, not contributions here. The targets 1/2 and 1/21 reduce to open infinite-orbit alternatives; Erdős #257 remains open.

This paper owns problem-specific mathematical exposition for Erdős #257: exact finite periods, settled support families, method limits, and the open half-value edge.

It is not authority for proof validity, which belongs to Lean source checked by the pinned kernel, or a solution to Erdős #257, which remains open.

Introduction and main results

See Erdős [7], Erdős and Graham [8], and Erdős [9]. Bloom’s current catalogue record reproduces the displayed problem and labels it open, while explicitly warning that the status is the website owner’s present assessment and may omit relevant literature [10]. We therefore use the catalogue for numbering and current reported status only; the original publications and the later cited papers carry the mathematical claims. Write wn=(2n1)1w_{n}=(2^n-1)^{-1}. Expanding each weight as a geometric series and interchanging the two nonnegative sums gives the coordinate this note works in. With the scA(n)=#{dn:dA}\operatorname{sc}_A(n)=\#\{d\mid n: d\in A\}, XA=aA12a1=n1scA(n)2n.X_A=\sum_{a\in A}\frac1{2^a-1}=\sum_{n\ge1}\frac{\operatorname{sc}_A(n)}{2^n}. \tag{1}\label{eq:incidence} The transform is worth reading carefully, because it is where the arithmetic of the problem enters. The datum is a 0/10/1 selector, the indicator of AA; what appears in  is not that selector but its divisor transform, a nonnegative integer sequence bounded by the divisor function, scA(n)d(n)\operatorname{sc}_A(n)\le d(n). So #257 is not a generic question about binary digit sequences. Equation  is a power-series representation, not a binary expansion: its coefficients are divisor counts drawn from a single support and may exceed 11. Every theorem below is a statement about sequences of that shape.

A small instance fixes the notation. At A={2,3}A=\{2,3\} the incidence sequence begins scA(1),,scA(12)=0,1,1,1,0,2,0,1,1,1,0,2,\operatorname{sc}_A(1),\dots,\operatorname{sc}_A(12)=0,1,1,1,0,2,0,1,1,1,0,2, the value 22 occurring at the multiples of 66 and the value 00 at the integers prime to 66, and  reads 13+17=1021\tfrac13+\tfrac17=\tfrac{10}{21}.

Several statements below hold at every integer base, so we write XA(b)=aA(ba1)1X_A(b)=\sum_{a\in A}(b^a-1)^{-1} for the value at an integer base b2b\ge2, with XA=XA(2)X_A=X_A(2). Base 22 is the case Problem  asks about and is meant whenever no base is named.

The finite-support theorem.

For a finite nonempty F>0F\subseteq\mathbb{N}_{>0} and an integer b2b\ge2, write xF(b)=nF1bn1=NFDF(gcd(NF,DF)=1,DF>0).x_F(b)=\sum_{n\in F}\frac1{b^n-1}=\frac{N_F}{D_F} \qquad (\gcd(N_F,D_F)=1,\ D_F>0). We use the standard trivial-modulus convention ord1(b)=1\operatorname{ord}_1(b)=1.

The order statement is , its reduced-denominator form is , coprimality is , and the growth clause is .

Structure.

Section  develops the arithmetic of Theorem . Section  collects what rationality would force on an arbitrary infinite support, which is the part of this note that quantifies over every support rather than sampling. Section  gives representative supports already known to give irrational values, grouped by the argument that reaches them. Section  treats the squarefree support, whose values are known at every power-of-two base and which two of the arguments used here provably cannot reach at any even base. Section  gives the unrestricted and support-restricted topology and measure classifications, followed by the exact 1/21/2 and 1/211/21 frontiers. Section  states what remains.

Finite-support denominator periods

A finite support has a rational value, so for a finite support the question is not irrationality but arithmetic: how large the denominator is, and how the base sits inside it. Theorem  answers the second exactly and, under its stated hypothesis lcm(F)2\operatorname{lcm}(F)\ge2, gives a strict lower bound for the first. The omitted boundary is genuine: at b=2b=2 and F={1}F=\{1\} the two quantities are both 11.

Six instances at b=2b=2, which also show what the hypothesis lcm(F)2\operatorname{lcm}(F)\ge2 is for:

FF xF(2)x_F(2) DFD_F lcm(F)\operatorname{lcm}(F) ordDF(2)\operatorname{ord}_{D_F}(2)
{1}\{1\} 11 11 11 11
{2}\{2\} 1/31/3 33 22 22
{2,3}\{2,3\} 10/2110/21 2121 66 66
{1,2,3}\{1,2,3\} 31/2131/21 2121 66 66
{2,6}\{2,6\} 22/6322/63 6363 66 66
{4,6}\{4,6\} 26/31526/315 315315 1212 1212

The last two columns agree in every row, which is the order statement. In the worked case F={1,2,3}F=\{1,2,3\}, the rational sum is 1+1/3+1/7=31/211+1/3+1/7=31/21 and 261(mod21)2^6\equiv1\pmod {21}, whereas no smaller positive exponent gives 11. The first row is the only finite nonempty support with lcm(F)=1\operatorname{lcm}(F)=1, and the only one on which lcm(F)<DF\operatorname{lcm}(F)<D_F fails; that is what the hypothesis lcm(F)2\operatorname{lcm}(F)\ge2 excludes.

The content is a noncollapse statement. Clearing denominators over blcm(F)1b^{\operatorname{lcm}(F)}-1 makes the period at most lcm(F)\operatorname{lcm}(F) immediately; what is not immediate is that cancellation in the numerator cannot bring it below. The mechanism is that each selected exponent nn contributes, by the cyclotomic route, a prime-power modulus dividing bn1b^{n}-1 on which bb has order exactly nn; no single reduction can remove all of them at once. Prime powers rather than primes is not a technicality. At (b,n)=(2,6)(b,n)=(2,6) no prime divisor of 261=632^6-1=63 has order 66 — one of the exceptional cases in Zsigmondy’s theorem — while 99 does, and it is the prime power that carries the witness. The row F={2,6}F=\{2,6\} above is that case in full: DF=63=97D_F=63=9\cdot7, and since 22 has order 22 modulo 33 and order 33 modulo 77, the order 66 can only come from 99. The growth clause then follows formally, since the order divides φ(DF)<DF\varphi(D_F)<D_F, where φ\varphi is Euler’s totient.

Two boundaries. This is an unconditional statement about every finite support, not a bounded table of examples, and not an implication with an open hypothesis; but it settles no infinite support, and no limit of it does. Denominator-period control is part of the classical method behind Erdős’s 1948 argument [6]. Whether this exact sharp form appears in the literature has not been assessed, and no novelty is claimed.

Rational values and scaled tails

Section  below lists supports for which irrationality is known. This section is the other half, and the half that meets Problem  rather than sampling it: statements that hold for infinite support whose value is rational. The base is 22 throughout, and each statement carries its own hypotheses.

Integral scaled tails, and unboundedness.

Binary long division turns a hypothetical rational value into an integer recurrence. Fix an integer v1v\ge1 and a sequence f:>0f\colon\mathbb{N}_{>0}\to\mathbb{N} of coefficients. Call an integer sequence u:u\colon\mathbb{N}\to\mathbb{Z} a for ff with multiplier vv if u(n+1)=2u(n)vf(n+1)for every n0,andu(n)=o(2n).u(n+1)=2u(n)-v\,f(n+1)\quad\text{for every }n\ge0, \qquad\text{and}\qquad u(n)=o(2^{n}). The recurrence is one step of long division in base 22: double the remainder, then pay out the next coefficient. The growth condition is what pins the solution down, since two solutions of the recurrence differ by C2nC\,2^{n} for a constant CC, and only C=0C=0 survives u(n)=o(2n)u(n)=o(2^{n}). For any coefficient sequence with f(n)nf(n)\le n — and scA(n)d(n)n\operatorname{sc}_A(n)\le d(n)\le n qualifies, dd being the divisor function — the series f(n)2n\sum f(n)2^{-n} is rational exactly when a tempered scaled-tail sequence exists for some v1v\ge1, and every such sequence is then the scaled tail u(n)=vj1f(n+j)2ju(n)=v\sum_{j\ge1}f(n+j)2^{-j}, so the orbit is unique rather than merely available (). The next theorem exhibits such an orbit for XAX_A itself, with the coefficient sequence shifted past the power of 22 in the denominator.

Checked as . The useful clause is exact: these scaled-tail states cannot remain bounded. In particular they cannot eventually cycle through a finite set of states.

Divisor coverage cannot have long gaps.

Say that scA\operatorname{sc}_A has a of length hh at NN if scA(N+1)==scA(N+h)=0\operatorname{sc}_A(N+1)=\dots=\operatorname{sc}_A(N+h)=0, that is, if no element of AA divides any of hh consecutive integers. At A={2,3}A=\{2,3\}, for instance, scA\operatorname{sc}_A vanishes exactly on the integers prime to 66, so every zero window has length at most 11: one of any two consecutive integers is even.

Checked as . Read as a constraint on counterexamples, this rules out zero windows of any fixed positive proportion of log2N\log_2N once NN is large. The proof compares an exponential lower bound forced on the scaled tail with an upper bound for divisor sums that grows more slowly than any fixed power of NN.

A reciprocal-sum lower bound.

Let ordv(2)\operatorname{ord}_v(2) denote the multiplicative order of 22 modulo an odd v>1v>1, and write the reciprocal mass of AA for aA1/a\sum_{a\in A}1/a.

Checked as . A finite support already supplies an instance: A={2,3}A=\{2,3\} has XA=10/21X_A=10/21, so c=0c=0, v=21v=21, gcd(p,v)=1\gcd(p,v)=1 and ord21(2)=6\operatorname{ord}_{21}(2)=6, and the bound reads 12+1316\tfrac12+\tfrac13\ge\tfrac16. The summability hypothesis is doing real work: a rational value with fixed odd denominator part vv and a convergent reciprocal sum requires mass at least 1/ordv(2)1/\operatorname{ord}_v(2). The statement does not apply when the reciprocal sum diverges, and it gives no positive lower bound uniform in vv; it constrains the pair (support, denominator) jointly.

The critical dyadic case has a different endpoint.

Checked as . The two alternatives are an exact necessary consequence of a dyadic rational value. They do not contradict rationality by themselves: a contradiction requires separate proofs that the reciprocal terms are summable and that the mass is at most 11. The formal nonsummability alternative also does not, by itself, assert a particular asymptotic law for the partial sums.

A Boolean–Möbius characterisation.

The preceding theorems give necessary conditions. The next statement is an equivalence, and is the sharpest description of rational-valued supports the development has. It removes the support from the description altogether, which is possible because the support can always be read back off the incidence sequence: with μ\mu the Möbius function, ** Dirichlet convolution (g*h)(n)=dng(d)h(n/d)(g*h)(n)=\sum_{d\mid n}g(d)h(n/d) and 𝟏A\mathbf 1_A the indicator of AA, the identity scA=𝟏A*1\operatorname{sc}_A=\mathbf 1_A*1 inverts to μ*scA=𝟏A\mu*\operatorname{sc}_A=\mathbf 1_A.

For pp\in\mathbb{Z}, q1q\ge1 and U:U\colon\mathbb{N}\to\mathbb{Z}, set QU(0)=0,QU(n)=2U(n1)U(n)q(n1).Q_U(0)=0,\qquad Q_U(n)=\frac{2U(n-1)-U(n)}q\quad(n\ge1). Call UU an for (p,q)(p,q) if U(0)=p,U(N)>0,U(N)q(2N+4)(N0),q2U(N)U(N+1)(N0),(μ*QU)(n){0,1}(n1).\begin{gathered} U(0)=p,\quad U(N)>0,\quad U(N)\le q\bigl(2\sqrt N+4\bigr)\quad(N\ge0),\\ q\mid 2U(N)-U(N+1)\quad(N\ge0),\qquad (\mu*Q_U)(n)\in\{0,1\}\quad(n\ge1). \end{gathered} \tag{2}\label{eq:bmc} The divisibility condition makes QUQ_U integral; the last condition says that Möbius inversion of the quotient is the indicator of a set.

Checked as . The finite example A={2,3}A=\{2,3\} makes the definition concrete. Here p/q=10/21p/q=10/21, and QU(1),,QU(6)=0,1,1,1,0,2,U(0),,U(6)=10,20,19,17,13,26,10.Q_U(1),\ldots,Q_U(6)=0,1,1,1,0,2,\qquad U(0),\ldots,U(6)=10,20,19,17,13,26,10. Möbius inversion gives (μ*QU)(1),,(μ*QU)(6)=0,1,1,0,0,0(\mu*Q_U)(1),\ldots,(\mu*Q_U)(6)=0,1,1,0,0,0, the indicator of {2,3}\{2,3\} through that range. This finite calculation illustrates the correspondence; the admissible scaled-tail sequence itself is an infinite object, and the finite support is not a counterexample to Problem .

One boundary on the equivalence. The support it produces is not required to be infinite, and a finite support supplies an admissible scaled-tail sequence for its own value, so existence of such a sequence is not by itself a counterexample to Problem . What the equivalence changes is the search space, not the difficulty.

Combined constraints on a rational counterexample.

Taken together: a counterexample to Problem  would have an unbounded scaled-tail sequence obeying an exact linear recurrence and sublogarithmic divisor-coverage gaps. If its reciprocal sum converged and its reduced odd denominator part were greater than 11, it would also satisfy Theorem ; at a dyadic rational value it would instead satisfy Theorem . Theorem  reconstructs every rational value, but by itself does not force the reconstructed support to be infinite. These qualifications matter: the statements have different hypotheses, and no jointly contradictory combination has been proved.

Representative known irrational supports

The following table is representative, not exhaustive. It groups the displayed supports by five mechanisms rather than suggesting that its rows classify all known cases.

Support AA Bases Mechanism and authority
all of >0\mathbb{N}_{>0} every b2b\ge2 Erdős 1948 [6];
multiples of a fixed dd every b2b\ge2 dilation: the multiples series at base bb the full-support series at base bdb^d ()

eventually periodic every b2b\ge2

; Luca–Tachiya prove the nonnegative purely-periodic case [4]; finite rational prefixes give the infinite eventual case

a residue class; the odd numbers every b2b\ge2 special cases of the row above (, ); Luca–Tachiya’s Example 2 strengthens the odd row to joint linear independence of every finite divisor-convolution ladder, also for negative integer bases with absolute value greater than one

factorials {n!}\{n!\} every b2b\ge2

powers of two {2k}\{2^k\} every b2b\ge2

pairwise coprime, aAa1<\sum_{a\in A}a^{-1}<\infty every b2b\ge2

Erdős [7], theorem on p. 222;

Fs(E)F_s(E) and the monomial images {jni:nFs(E)}\{j n^i:n\in F_s(E)\} b=qjb=q^j with |q|Ls|q|^L\le s, L=lcm(1,,)L=\operatorname{lcm}(1,\dots,\ell)

Duverney–Tachiya [2]; linear independence, not only irrationality; not formalised here

ss-free positive integers, with or without 11

b=qjb=q^j, 2|q|s2\le |q|\le s, j1j\ge1

, with EE the primes and =i=1\ell=i=1; deleting 11 changes the value by 1/(b1)1/(b-1)\in\mathbb{Q}

squarefree every b=2jb=2^j, j1j\ge1

Duverney–Tachiya [2]; joint linear independence for every finite set of such bases; not formalised here

coprime to a fixed NN; sums of two squares every b2b\ge2

, Examples 1.3 and 1.2; not formalised here

primes b=2b=2 proved Tao–Teräväinen [3], Thm. 1.3, p. 4; proof pp. 44–56; not formalised here
primes, b3b\ge3; prime powers , asserted as modifications with details omitted in the cited version

arbitrary infinite AA

Open (Problem )

In the sentence immediately following the p. 222 theorem, Erdős says that pairwise coprimality can be removed by a more complicated argument, but he does not give that argument; p. 226 repeats that boundary. Accordingly the table uses only the fully printed pairwise-coprime theorem, not the stronger unproved-in-print extension.

Five remarks on the table: one on containment between the mechanisms, three on the literature rows, and one on what “checked here” means.

The base-bb full-support theorem is exactly the A=>0A=\mathbb{N}_{>0} statement; the multiples rows genuinely specialise it after a base change, but the sparse rows do not, and this is not merely an artefact of how they were proved. The denominator-gap criterion behind the factorial and power-of-two rows reach the full support: the prefix lcm grows too slowly for its hypothesis to hold (). Conversely the analytic method of [3] reaches the primes, which are neither eventually periodic nor pairwise coprime with summable reciprocals. No list contains another, and their union does not exhaust the infinite supports.

Their refinement of the Chowla–Erdős method  [2] proves, for a pairwise coprime sequence EE of polynomial growth and the set Fs(E)F_s(E) of products of its members with exponents below ss, that 11 and the values nFs(qjni1)1\sum_{n\in F_s}(q^{jn^i}-1)^{-1} are linearly independent over \mathbb{Q} whenever |q|Ls|q|^{L}\le s, with L=lcm(1,,)L=\operatorname{lcm}(1,\dots,\ell) and \ell bounding the exponent ii. This is a row-generating theorem, not an isolated example: with EE the primes, s=s=\infty returns the full support at every base, while s=2s=2 returns the squarefree support. For s=2s=2, the constraint forces =1\ell=1 and |q|2|q|\le2, but the free exponent jj gives every base b=2jb=2^j. Thus this route excludes bases that are not powers of 22, rather than all bases b3b\ge3; it also excludes higher monomial degrees i2i\ge2. Their conclusion is stronger than irrationality, being linear independence of the whole finite family across the chosen exponents jj.

At base 22, Campbell writes the Erdős–Borwein constant in the equivalent forms E=n112n1=n1d(n)2nE=\sum_{n\ge1}\frac1{2^n-1} =\sum_{n\ge1}\frac{d(n)}{2^n} and proves that the binary block 1111 occurs infinitely often in its base-22 expansion [1]. This adds genuine digit-distribution information to the full-support row, but it neither proves normality nor addresses an arbitrary infinite support AA, so it does not change the open status of Problem .

Theorem 1.3 on p. 4, proved in Section 5 on pp. 44–56, of  proves the prime-support case at base 22, the series there being n1ω(n)/2n\sum_{n\ge1}\omega(n)/2^n. The extension to every integer base, and the prime-power support — which those authors themselves identify with Problem  — are asserted by remark, with the modifications explicitly left to the reader. The table keeps the three apart, and only the first is proved.

Rows marked “checked here” are Lean statements accepted by the pinned kernel. For the full support that is a formalisation of Erdős; Luca and Tachiya’s RIMS paper already proves the nonnegative purely-periodic case; a finite rational-prefix correction gives the eventual-periodic extension used here [4], while Theorem A restates the broader signed purely-periodic theorem without reproducing its earlier proof. No priority is claimed anywhere in this table.

Squarefree support and a coordinate-dependent obstruction

Let Asf={d2:d squarefree}A_{\mathrm{sf}}=\{d\ge2: d\text{ squarefree}\}: a support of density 6/π26/\pi^2, far denser than the primes, and not periodic. Its values at all power-of-two bases are jointly linearly independent with 11, by a theorem of Duverney and Tachiya recalled below. This section establishes that two block-certificate arguments used here cannot reach that support at any even base, and that the reason lies in a normalisation rather than in the value.

The count is , the incidence formula is , and the parity conclusion is . The proof is the bijection between squarefree divisors of nn and subsets of its prime factors (), so the count is 2ω(n)2^{\omega(n)}; removing d=1d=1 leaves an odd number whenever ω(n)1\omega(n)\ge1. At n=12=223n=12=2^2\cdot3 the squarefree divisors are 1,2,3,61,2,3,6, so scAsf(12)=3\operatorname{sc}_{A_{\mathrm{sf}}}(12)=3; at n=30n=30 they are the eight divisors of 3030 and scAsf(30)=7\operatorname{sc}_{A_{\mathrm{sf}}}(30)=7.

The values are known at every power-of-two base

Duverney and Tachiya’s Corollary 1.2, applied with EE the primes, s=2s=2 and =1\ell=1, gives L=lcm(1)=1L=\operatorname{lcm}(1)=1 and the admissibility condition |q|2|q|\le2. The exponent jj in their displayed family remains arbitrary. Thus, for every h1h\ge1, their Example 1.1 says that the numbers 1,n1|μ(n)|2jn1(1jh)1,\qquad \sum_{n\ge1}\frac{|\mu(n)|}{2^{jn}-1}\quad(1\le j\le h) are linearly independent over \mathbb{Q}  [2]. Since |μ||\mu| is the indicator of the squarefree integers including n=1n=1, and AsfA_{\mathrm{sf}} omits only n=1n=1, whose weight at base 2j2^j is (2j1)1(2^j-1)^{-1}\in\mathbb{Q}, XAsf(2j)=n1|μ(n)|2jn112j1,X_{A_{\mathrm{sf}}}(2^j) =\sum_{n\ge1}\frac{|\mu(n)|}{2^{jn}-1}-\frac1{2^j-1}, and rational translation preserves the joint linear independence with 11.

Two boundaries on that. It is a citation, not a formalisation: nothing in this development proves it. The admissibility condition |q|Ls|q|^L\le s at s=2s=2 allows only |q|=2|q|=2, so this citation covers the bases 2j2^j and does not cover bases that are not powers of 22; this note proves no result about those remaining values.

Two block-certificate hypotheses have no instance

Fix b2b\ge2 and a nonnegative coefficient sequence ff. The two hypotheses used below are best printed rather than named. For every precision q1q\ge1, they ask for N,K,L,CN,K,L,C\in\mathbb{N} with KLK\le L satisfying the common conditions r=K+1Lf(N+r)bLrC,t:f(N+L+1+t)>0,q(C+N+L+2)<bL,\begin{gathered} \sum_{r=K+1}^{L}f(N+r)b^{L-r}\le C,\qquad \exists t\in\mathbb{N}:\ f(N+L+1+t)>0,\\ q(C+N+L+2)<b^L, \end{gathered} \tag{3}\label{eq:block-common} together with one of the two first-block conditions digitwise:brf(N+r)(1rK),weighted:bKr=1Kf(N+r)bKr.\begin{array}{ll} \text{digitwise:}& b^r\mid f(N+r)\quad(1\le r\le K),\\[2mm] \text{weighted:}& b^K\mid\displaystyle\sum_{r=1}^{K}f(N+r)b^{K-r}. \end{array} \tag{4}\label{eq:block-first} Thus the data N,K,L,CN,K,L,C may depend on qq. The parity of Theorem  refutes both alternatives for the squarefree incidence sequence at every even base.

Proof. The hypothesis quantifies over every precision, so it is enough to exhibit one precision at which no admissible data exist; we take q=b2q=b^{2} and split on whether the first block is empty.

Both hypotheses ask, for every precision qq, for NN, KLK\le L and CC with a first-block condition on scAsf(N+1),,scAsf(N+K)\operatorname{sc}_{A_{\mathrm{sf}}}(N+1),\dots,\operatorname{sc}_{A_{\mathrm{sf}}}(N+K), a middle bound r=K+1LscAsf(N+r)bLrC\sum_{r=K+1}^{L}\operatorname{sc}_{A_{\mathrm{sf}}}(N+r)b^{L-r}\le C, a nonzero coefficient beyond N+LN+L, and q(C+N+L+2)<bLq(C+N+L+2)<b^{L}. Take q=b2q=b^2 and write f=scAsff=\operatorname{sc}_{A_{\mathrm{sf}}}.

Suppose K1K\ge1. The digitwise condition requires brf(N+r)b^{r}\mid f(N+r) for 1rK1\le r\le K. If N+K2N+K\ge2, its instance at r=Kr=K makes the even number bb divide the odd number f(N+K)f(N+K). The carry-aware condition requires bKr=1Kf(N+r)bKrb^{K}\mid\sum_{r=1}^{K}f(N+r)b^{K-r}; reducing modulo bb kills every term but r=Kr=K, so the same contradiction follows when N+K2N+K\ge2.

The only remaining case with K1K\ge1 is N=0N=0, K=1K=1. If L=1L=1, then q(C+N+L+2)3b2>bq(C+N+L+2)\ge3b^2>b; if L2L\ge2, the r=2r=2 term in the middle sum is f(2)bL2=bL2f(2)b^{L-2}=b^{L-2}, so qCbLqC\ge b^L. Both contradict the strict size inequality.

Suppose K=0K=0, where both first-block conditions are vacuous. If L=0L=0 the middle sum is empty and q(C+N+2)<b0=1q(C+N+2)<b^{0}=1 is impossible. If L1L\ge1 the r=1r=1 term gives CbL1C\ge b^{L-1} whenever N1N\ge1, and again the size inequality fails. If N=0N=0 and L=1L=1, its left side is at least 3b2>b3b^2>b; if N=0N=0 and L2L\ge2, the r=2r=2 term gives CbL2C\ge b^{L-2} and hence qCbLqC\ge b^L. These exhaust the cases. ◻

The two engine-facing nonexistence statements are checked directly as and . The displayed proof is retained to expose the empty- and one-position-block boundary cases rather than leaving the scope hidden behind the interfaces.

The obstruction is a normalisation, not the value

Corollary  is a statement about two arguments failing on a value that Corollary  shows to be irrational. The question it raises is therefore not whether the value can be reached, but what the failure is a property . It is a property of where the support starts.

Adjoin 11 to the support and write Asf+=Asf{1}A_{\mathrm{sf}}^{+}=A_{\mathrm{sf}}\cup\{1\}, the full squarefree support. Then XAsf+(b)XAsf(b)=1b1,X_{A_{\mathrm{sf}}^{+}}(b)-X_{A_{\mathrm{sf}}}(b)=\frac1{b-1}\in\mathbb{Q} , so the two supports pose the same irrationality question at every base, while the divisor incidence changes from 2ω(n)12^{\omega(n)}-1 to 2ω(n)2^{\omega(n)} — from odd to even at every n2n\ge2. The parity obstruction of Corollary  evaporates under a shift that provably cannot change the answer. The shifted coefficient identity and the exact equivalence of the two irrationality questions are checked as and . More is true: the shifted first-block condition at base 22 asks for 2r2ω(N+r)2^{r}\mid 2^{\omega(N+r)}, that is ω(N+r)r\omega(N+r)\ge r for 1rK1\le r\le K, and a Chinese-remainder construction reserving rr fresh primes for each shift rr supplies such an NN for every KK. This is checked both as the arithmetic block theorem and in the engine-facing form .

It does follow that either argument certifies the shifted support: the opening block is one of the conditions listed above, and the middle bound and the arithmetic inequality are untouched by this observation. What does follow is a methodological point: an obstruction stated against a coefficient sequence can be an artefact of the normalisation chosen for that sequence. Before a no-go result is reported as a property of a problem, the coordinate it is stated in should be varied by a transformation the problem is known to be invariant under. Here the transformation is adding one rational number, and it removes the obstruction entirely.

The same invariance holds for every finite change, not only this one. If ABA\mathbin{\triangle}B is finite, choose MM above all of its elements. The two support series then have the same tail beyond MM, while each omitted prefix is rational. The two directions of this argument are exactly the checked prefix lemmas and . Thus XA(b)X_A(b) is irrational if and only if XB(b)X_B(b) is irrational for every integer b2b\ge2. The present shift is the smallest instance of a general checked finite-change principle.

This is the second time in this note that a boundary turns out to belong to the method rather than to the mathematics. In Remark  the terminating alternative of the signed periodic dichotomy is empty, and a theorem of Luca and Tachiya is what shows it; here a parity obstruction survives only until the support is shifted by one element. In each case the correction came from outside the development — once from the literature, once from asking what the statement was invariant under. A formalised no-go result carries exactly the authority of its hypotheses, and its hypotheses include the coordinates it was written in.

Achievement-set geometry and the value 1/21/2

Problem  asks whether every value obtainable from infinitely many of the weights wn=(2n1)1w_{n}=(2^n-1)^{-1} is irrational. The set of all values obtainable, from finite and infinite selections alike, is the achievement set 𝒜={n1εnwn:εn{0,1}}\mathcal A=\{\sum_{n\ge1}\varepsilon_nw_{n}:\varepsilon_n\in\{0,1\}\}, and this section is about its geometry.

Checked as , , , , and . So 𝒜\mathcal A is a fat Cantor set: strict tail domination >nw<wn\sum_{\ell>n}w_{\ell}<w_{n} opens a gap at every level, while the total measure is not lost. The division of credit is exact. The strict inequality, the resulting distinctness of subsums over distinct supports, and the Cantor conclusion for every integer base are Remark 4.1 (p. 13) of Kovač and Tao [5]; no novelty is claimed for any of the three. That remark makes no metric assertion, and strict tail domination does not determine the measure: the weights 3n3^{-n} satisfy >n3=3n/2<3n\sum_{\ell>n}3^{-\ell}=3^{-n}/2<3^{-n} and produce a null achievement set, the base-33 digits-in-{0,1}\{0,1\} Cantor set. So the measure-one clause is added here rather than formalised from there, and it is the arithmetic of the Mersenne weights that supplies it. With Tn=k>nwkT_n=\sum_{k>n}w_{k}, the standard level-nn convex-hull cover consists of 2n2^n disjoint intervals of length TnT_n, its nested intersection is 𝒜\mathcal A, and 2nTn=j12n2n+j1j12j=1,2^nT_n=\sum_{j\ge1}\frac{2^n}{2^{n+j}-1}\longrightarrow\sum_{j\ge1}2^{-j}=1, dominated by 21j2^{1-j}. Continuity of measure from above therefore gives λ(𝒜)=1\lambda(\mathcal A)=1.

Membership is characterised level by level, by a greedy expansion. Run through n=1,2,n=1,2,\dots carrying a remainder, initially the target xx, and at level nn subtract wnw_{n} from the remainder if wnw_{n} does not exceed it, leaving the remainder unchanged otherwise; call a level at which nothing is subtracted . Say that the expansion level nn if the remainder after that level is at most the remaining mass TnT_n. Then x𝒜x\in\mathcal A if and only if x0x\ge0 and the expansion survives every level (). Non-membership of a nonnegative target is therefore visible at a single level, and for a rational target strict failure can be certified effectively: rational upper bounds for the remaining tail converge to TnT_n, so once one lies below the rational residual the fatal inequality is proved. The finite example below uses an exact rational upper bound. For x=3/4x=3/4, the greedy algorithm skips w1=1w_{1}=1 and leaves residual 3/43/4, while the exact zero-lookahead upper bound for the remaining tail is 2w2=2/3<3/42w_{2}=2/3<3/4; hence 3/4𝒜3/4\notin\mathcal A ().

The selector-to-subsum map sending a 0/10/1 string (εn)(\varepsilon_n) to nεnwn\sum_n\varepsilon_nw_{n}, which the strict tail inequality makes injective, remains injective after restriction to any subfamily. That matters because Problem  quantifies over every infinite support rather than over >0\mathbb{N}_{>0}. For a set JJ of future offsets write TJ(n)=kJwn+k+1T_J(n)=\sum_{k\in J}w_{n+k+1} for the tail restricted to JJ (, summable at ). Then TJ(n)<wnT_J(n)<w_{n} for every JJ and every n1n\ge1 (), since deleting weights only shrinks a tail that already sits below wnw_{n} at the full support. Consequently the digit map is injective on strings supported in JJ (), stated on the subtype of and evaluated by the , so the statement is about the subseries itself and not a projection of the full one. Thus uniqueness of the selector survives passage to an arbitrary subfamily; this is an injectivity statement, not a statement about binary digits of the value. That is a constraint on the shape of an argument, not on the supports: it decides no value, and it is weaker than any statement in Section .

Geometry after restricting the allowed exponents

The injectivity statement has a geometric completion for every set JJ\subseteq\mathbb{N} of allowed digit positions. Let 𝒜J={kJεkwk+1:εk{0,1}}.\mathcal A_J= \left\{\sum_{k\in J}\varepsilon_kw_{k+1}: \varepsilon_k\in\{0,1\}\right\}. Formally, the allowed strings form the , which is . Its range is the ; the range and image descriptions agree by . Consequently 𝒜J\mathcal A_J is and . It lies inside 𝒜\mathcal A by and is therefore . If JJ is infinite, the digit space is ; injectivity transfers that property to , so the closed set is . Thus every infinite allowed support gives a compact perfect nowhere-dense set with a unique selector for each point.

The metric classification is exact. The summability lemma , and changing one coordinate changes the value by precisely its signed weight by . If kJk\notin J, allowing kk splits the new set into 𝒜J\mathcal A_J and its translate by wk+1w_{k+1} . The two pieces are , so adjoining one coordinate . At J=J=\mathbb{N}, the restricted set is the full set 𝒜\mathcal A .

For finite FF, the division-free identity and its solved form . Monotonicity under enlarging JJ is . It traps a set with infinitely many forbidden coordinates below finite-codimension faces of arbitrarily small dyadic measure, yielding . The two cases are assembled in . This theorem classifies the size of the value set generated inside any prescribed family of exponents. It does not classify the arithmetic nature of its individual points and therefore does not settle Problem .

The value 1/21/2

A rational point of 𝒜\mathcal A attained by an infinite support refutes Problem . The distinguished candidate is 1/21/2, and Theorem  gives a self-contained pair of exact alternatives.

The greedy expansion of 1/21/2 is an exact finite computation as far as one cares to take it. Through level 2121 it takes the exponents 2,3,6,7,14,20,212,\ 3,\ 6,\ 7,\ 14,\ 20,\ 21 and skips the others, the skipped runs being {1}\{1\}, {4,5}\{4,5\}, {8,,13}\{8,\dots,13\} and {15,,19}\{15,\dots,19\}; every level through 2121 is survived. The second condition below asks whether the list of skipped exponents is infinite, and no finite computation answers that.

In the statement, u=(u1,,ud){0,1}du=(u_1,\dots,u_d)\in\{0,1\}^{d} is a finite prefix, V(u)=ndunwnV(u)=\sum_{n\le d}u_nw_{n} is its value, and Tn=k>nwkT_n=\sum_{k>n}w_{k} as above.

Checked as , , , , , and .

The formal source also proves equivalent terminal-bit and unbounded skipped-rank formulations in its internal half-cylinder seam coordinate; the two middle source links above are those versions. Their definitions are not needed for the self-contained greedy and fatal-gap statement used here. The two sides are asymmetric: non-membership is witnessed by a fatal gap and is therefore semi-decidable, whereas membership is an infinite condition. Computing further can only raise a lower bound on where a fatal gap could occur; it cannot establish survival.

One natural route to 1/21/2 is closed. The Boolean support selected by the negative values of the Möbius function has value exactly 1/21/2 plus the positive Möbius tail, hence at least 1/2+1/631/2+1/63 (, ). That closes the sign-truncation construction; it excludes no other support.

A second rational target

The target 1/211/21 has a useful property that does not depend on any finite search.

This is checked by . The reduced denominator 2121 has doubling order 66, so the exact denominator–lcm identity forces every selected exponent to divide 66. The lower bound n2n\ge2 leaves only 2,3,62,3,6, and the remaining eight subsets are discharged by exact rational arithmetic. Thus any representation of 1/211/21 along this rank-2\ge2 route, if one exists, must be infinite. The theorem proves nontermination only: it does not prove that 1/211/21 lies in 𝒜\mathcal A.

A separate arithmetic module isolates the primitive cone that appears in one candidate expansion route. Write 𝒫23(n)={(p,q)>02:gcd(p,q)=1,2p+3q=n}.\mathcal P_{23}(n)= \{(p,q)\in\mathbb{N}_{>0}^2:\gcd(p,q)=1,\ 2p+3q=n\}. Every n11n\ge11 has a member of 𝒫23(n)\mathcal P_{23}(n) (), whereas 𝒫23(10)\mathcal P_{23}(10) is empty (). Multiplicity begins immediately at 1111, and every 10k10k with k2k\ge2 has at least two distinct primitive representations (, ). These are exact Diophantine facts, not a counterexample construction. In particular the recurring collisions show why primitive-cone coverage is not already a Boolean expansion: the missing step is a proof that the relevant integer multiplicities can be converted into zero–one reciprocal-Mersenne digits without changing the value.

The canonical 1/211/21 frontier

The finite-support obstruction makes 1/211/21 useful only if the infinite problem is stated in coordinates that retain the actual greedy orbit. Let rN=greedyMersenneRemainder(1/21,N)r_N=\operatorname{greedyMersenneRemainder}(1/21,N) be the real remainder after rank NN, and let QN=2N21PN,Q_N=\left\lfloor\frac{2^N}{21}\right\rfloor-P_N, where PNP_N is the integral numerator of the binary divisor-incidence prefix generated by that same greedy support. Thus QNQ_N is the nonnegative denominator-2121 defect after the six-periodic residue of 2Nmod212^N\operatorname{mod}21 has been removed. These are not independent models: the formal source proves an exact identity relating QNQ_N, 2NrN2^Nr_N and a finite-prefix divisor tail ().

The sharper route works directly with the denominator-2121 greedy orbit. At even depth 2R2R, write DR=twentyOneEvenQuotientGreedySupport(R),sR=twentyOneEvenQuotientGreedyRemainder(R).\begin{aligned} D_R&=\operatorname{twentyOneEvenQuotientGreedySupport}(R),\\ s_R&=\operatorname{twentyOneEvenQuotientGreedyRemainder}(R). \end{aligned} Here DR{2,,R}D_R\subseteq\{2,\ldots,R\} is the Boolean support obtained by descending integer-greedy selection on the exact scaled quotient weights, and sRs_R is its terminal scalar remainder (, ). Write 21\mathcal F_{21} for TwentyOneFatalAlignedBranch, the explicit branch in which the real greedy orbit has a fatal witness, only finitely many skipped exponents (hence cofinite eventual selection), eventual quotient/rational-greedy alignment, and eventual occupation of every doubling block.

The equivalence is ; the closed-row compactness step is ; and the eventual affine regime is . Explicitly, on 21\mathcal F_{21} the quotient orbit is eventually strictly supercapacity and loses its last Boolean choice: if τR\tau_R is the periodic target pulse and πR\pi_R the divisor pulse generated by DRD_R, then for every sufficiently large RR, sR>2R,DR+1=DR{R+1},sR+1=4sR+τRπR(2R+1+1).s_R>2^R,\qquad D_{R+1}=D_R\cup\{R+1\},\qquad s_{R+1}=4s_R+\tau_R-\pi_R-(2^{R+1}+1). The denominator-specific separation theorem additionally proves that every closed Boolean quotient row is exactly the canonical quotient-greedy row, including exact saturation at the boundary (). An aligned crossing from saturation into strict supercapacity forces a missing canonical ancestor at one-third or two-thirds scale and a real skipped exponent with square-root-bounded defect (, ).

These conclusions remove alternative late Boolean branches; they do not exclude the full fatal/cofinite/aligned branch. On that branch the permanent affine-supercapacity recurrence is forced, so a contradiction of the recurrence would be sufficient, but the recurrence alone is not the exact membership endpoint. It is conditional, not a contradiction: synthetic pulses can sustain such an affine recurrence without being the actual divisor pulse.

Open problems

Problem  remains the frame: the settled families in Section  do not approach a universal quantifier, and the forced conditions in Section  are not known to be contradictory. For the base-22 universal problem, three endpoint questions organise the remaining discussion. The universal problem and the half-value question are not independent, and the relation between them is asymmetric. No finite support has value 1/21/2 (Theorem ), so 1/2𝒜1/2\in\mathcal A would exhibit an support with a rational value and thereby refute Problem ; equivalently, a positive answer to Problem  puts 1/21/2 outside 𝒜\mathcal A. The converse direction does not follow: 1/2𝒜1/2\notin\mathcal A would give a finite fatal-gap witness and eliminate this candidate, but would not imply the universal statement. The half-value question is therefore a one-sided test of #257, not a second problem beside it.

  1. Problem  itself, for arbitrary infinite AA. Section  is a list of families and does not approach a universal statement; Section  constrains every hypothetical counterexample without excluding one. Every counterexample would have unbounded scaled-tail states, sublogarithmic divisor-coverage gaps and an admissible Boolean–Möbius scaled-tail sequence; Theorem  adds its lower bound only under its stated convergence and odd-denominator hypotheses. No contradiction among the applicable constraints is known.

  2. Membership of 1/21/2 in 𝒜\mathcal A. Theorem  makes this exactly equivalent to infinitely many greedy skips, and to a fatal gap on the other side; neither is proved. A proof of non-membership would take the form of one finite fatal gap.

  3. Problem . Theorem  rules out finite support, while Theorem  reduces membership exactly to excluding 21\mathcal F_{21}. Contradicting its forced eventual affine-supercapacity recurrence or producing arbitrarily deep closed canonical rows would suffice. Neither input is known, and neither is promoted to an equivalence.

The half-value question remains valid on both sides; the frontier at 1/211/21 is at present the sharper of the two. The questions below refine that frontier and the arithmetic interfaces around it, and are ranked by how directly an answer would move the checked boundary.

A contradiction from a Lyapunov function, a 22-adic obstruction, a divisibility theorem or a recurrence classification would prove 1/21𝒜1/21\in\mathcal A and, by Theorem , produce an infinite rational support. Conversely, an actual construction satisfying clauses of 21\mathcal F_{21} would prove 1/21𝒜1/21\notin\mathcal A. Constructing only an abstract affine orbit with adversarial pulses does neither.

This is not merely sufficient: it is equivalent to 1/21𝒜1/21\in\mathcal A (). It asks for neither convergence, a prescribed BB, a global bound nor bounded return gaps. Two concrete stronger targets are cofinal recurrence of QN1Q_N\le1 () and arbitrarily deep closed quotient rows sR2Rs_R\le2^R. Exact computation through rank 200,000200{,}000 records 9696 zero-defect returns and 4,9564{,}956 returns to QN1Q_N\le1, with last observed ranks 193,690193{,}690 and 199,930199{,}930 and maximum observed gap 492492; these finite data do not prove cofinality.

Pointwise pulse bounds are known to be too weak. The exact six-step recurrence is QN+6=64QN+3(2Nmod21)LN,Q_{N+6}=64Q_N+3(2^N\operatorname{mod}21)-L_N, with LNL_N the actual weighted repair load (). The formerly plausible translation-invariant six-step contraction first fails at N=73N=73; the surviving statement is the slope-aware repair-load iff at .

The fatal interval is checked as . The reduced skipped-prefix denominator has binary order equal to the lcm of the skipped exponents and hence at least MM (, ). Parity-sensitive gcd restrictions and adjacent-numerator product inequalities are also checked, but they are necessary signatures rather than the missing upper-height or irrationality-measure estimate.

The order theorem supplies the inclusion from left to right, not its converse. A counterexample and corrected classification, or effective extremal bounds within 𝒟b(L)\mathcal D_b(L), would strengthen the lead theorem and feed height information back into Problem .

For scope, all squarefree values at power-of-two bases, jointly in each finite family, are settled by Corollary 1.2 and Example 1.1 of  [2] (Corollary ). Their cited corollary does not cover bases that are not powers of 22, and this note makes no global open-status or priority claim for those values.

Statements and declarations

This manuscript is authored exposition, not proof authority. The linked Lean snapshot is authoritative only for its exact propositions; kernel checking establishes that a proposition was proved, not that it is interesting, novel, or sufficient. The displayed proof of Corollary , the derivation of Corollary  from  [2], and the general finite-change argument (from the two checked prefix lemmas) are expository arguments rather than named checked statements. The squarefree no-go interfaces, shifted coefficient, shift equivalence, Chinese-remainder block supply, and restricted-selector injectivity are directly checked statements linked at their use; they are not prose-only claims. The numerical instances — the table of finite supports in Section , the incidence and zero-window examples, the reciprocal-mass and Boolean–Möbius instances, the 3/43/4 certificate, and the greedy expansion of 1/21/2 through level 2121 — are direct computations, reported as computations and not as theorems. Results attributed to Campbell, to Duverney and Tachiya, to Tao and Teräväinen, to Luca and Tachiya, and to Kovač and Tao are cited from the literature and are not formalised here.

Declaration of generative AI use.

Every word of this manuscript was generated by agents based on large language models operating within Will Cook’s private research system for artificial intelligence. The formal proofs and repository software were likewise drafted and revised by the agents through that system under Cook’s direction. Cook set the objectives and acceptance criteria, selected and reviewed the public claims, and approved the published version. Cook assumes responsibility for the accuracy, interpretation, and presentation of the work. Generative systems are production tools, not authors, and supply no independent authority. Formal authority is the pinned kernel’s acceptance of an exact proposition; no model output carries any, and neither does this sentence.

Erdős Problem #257 remains open.

References

  1. J. M. Campbell, On the binary digits of the Erdős–Borwein constant, arXiv:2605.24160v1, 2026. Theorem 1 on p. 12 proves that the binary block 1111 occurs infinitely often in the base-22 expansion of the full-support value; its proof occupies pp. 12–24.

  2. D. Duverney and Y. Tachiya, Refinement of the Chowla–Erdős method and linear independence of certain Lambert series, Forum Math. 31 (2019), no. 6, 1557–1566, DOI. Corollary 1.2 gives the general Fs(E)F_s(E) theorem and its monomial images under |q|lcm(1,,)s|q|^{\operatorname{lcm}(1,\dots,\ell)}\le s; Example 1.1 gives the joint squarefree family at all bases 2j2^j, j1j\ge1. Both are on p. 4 of the linked author preprint; the proof is on pp. 9–11.

  3. T. Tao and J. Teräväinen, , arXiv:2512.01739 (submitted December 2025, revised April 2026). Theorem 1.3 proves n1ω(n)/2n=p(2p1)1\sum_{n\ge1}\omega(n)/2^n=\sum_p(2^p-1)^{-1} irrational, settling the prime-support case of #257 at base 22; the extension to every integer base and the prime-power support are stated as remarks with the modifications left to the reader. The theorem is on p. 4 and its proof is Section 5, pp. 44–56, in arXiv v2.

  4. F. Luca and Y. Tachiya, , RIMS Kôkyûroku No. 2014 (2017), 138–150. Theorem A on p. 139 explicitly restates their earlier Theorem 1.1 for nonzero purely periodic integer weights. Theorem 1 is on p. 139, its examples are on p. 140, and its proof is on pp. 149–150.

  5. V. Kovač and T. Tao, , Acta Math. Hungar. 175 (2025), 572–608, DOI. Remark 4.1 (p. 13) records the strict tail inequality and the Cantor structure. Theorem 2.3 (p. 5; proof pp. 13–14) constructs rational merged sums from several bases under its mass hypothesis; it is not a fixed-base counterexample.

  6. P. Erdős, , J. Indian Math. Soc. 12 (1948), 63–66.

  7. P. Erdős, , Math. Student 36 (1968), 222–226 (issued 1969). The theorem on p. 222 treats pairwise-coprime support with convergent reciprocal sum at every integer base b2b\ge2; the claimed removal of pairwise coprimality is stated without proof.

  8. P. Erdős and R. L. Graham, , Monogr. Enseign. Math. 28, Geneva, 1980, p. 62.

  9. P. Erdős, , in A. Baker (ed.), , Cambridge UP, 1988, pp. 102–109, doi:10.1017/CBO9780511897184.009.

  10. T. F. Bloom, Erdős Problem #257, erdosproblems.com/257, accessed 28 July 2026 (page displays “last edited 15 April 2026”). The current record labels the universal fixed-base problem open, cites [Er68d], [ErGr80, p. 62] and [Er88c, p. 105], records the Tao–Teräväinen prime and prime-power cases and the Kovač–Tao refutation of a broader varying-denominator speculation, and explicitly describes its status as the website owner’s present assessment rather than a literature-completeness guarantee.