Proof of Theorem 1.2. The
contribution of one exponent. Put 𝑑𝑎(𝑚) =(𝑏𝑚mod𝑎 −1)/(𝑏𝑎 −1) and 𝑔 =(𝑄,𝑎). For positive integers 𝑄,𝑎,𝑇, the orbit has length 𝑎/𝑔. Splitting 1,…,𝑇 into full orbits and a
remainder gives
1𝑇𝑇∑𝑡=1𝑑𝑎(𝑡𝑄)≤𝑔𝑎(𝑏𝑔−1)+1𝑇(𝑏𝑔−1).(2)
Dropping the −1 in the numerator gives the orbit sum
∑𝑎/𝑔𝑡=1𝑏𝑡𝑄mod𝑎/(𝑏𝑎 −1) =1/(𝑏𝑔 −1). Complete orbits give the first term
in (2);
nonnegativity bounds the remaining indices by one more orbit. The
theorem’s weighted summand bounds the complete-period term whenever
𝑔 ≥ℎ(𝑎). The modulus below
ensures this for ℎ(𝑎) ≤𝐻; larger
prime parts will instead give a uniform lower bound on 𝑔. Also, for 𝑌 =𝑄𝑇,
1𝑇𝑇∑𝑡=1∑𝑎∈𝐴𝑎>𝑌𝑑𝑎(𝑡𝑄)≤4𝑇,(3)
because 𝑑𝑎(𝑡𝑄) ≤2 2𝑡𝑄−𝑎 when 𝑎 >𝑄𝑇 and ∑𝑇𝑡=12𝑡𝑄−𝑄𝑇 ≤2.
Recovering the reciprocal factor. The error in (2) tends to
zero for each fixed 𝑎, but without
a factor 1/𝑎 this does not control
its sum over the growing range 𝑎 ≤𝑄𝑇. Take 𝑇 =2𝑗 and sum
first over 𝑗. The truncated error
includes a fixed 𝑎 only when 2𝑗 ≥𝑎/𝑄; the reciprocals of those
lengths form a geometric tail of sum at most 2𝑄/𝑎. Thus, for integers 𝑄,𝑀 ≥1 and 𝛼𝑎 ≥0 with ∑𝑎𝛼𝑎/𝑎 <∞,
2𝑀−1∑𝑗=𝑀12𝑗∑𝑎≤𝑄2𝑗𝛼𝑎≤2𝑄∑𝑎≥1𝛼𝑎𝑎;(4)
the estimate is unchanged if the available
dyadic lengths start later. Dividing by 𝑀 will turn the cost 2𝑄 into 2𝑄/𝑀.
Choosing the modulus. Fix 𝜀 >0. Choose finite nonempty
𝐹 ⊆𝐴 so that the sum in
(1) over
𝐴 ∖𝐹 is below 𝜀, and let 𝐿 be any fixed positive common multiple
of 𝐹. Besides cancelling 𝐹, the modulus should contain every 𝑃-prime power up to a growing threshold
𝐻. Truncating each prime power
separately keeps its size polynomial in 𝐻. With 𝑝∗ =max𝑃 and 𝐻 ≥2𝑝∗, set
𝑄=𝐿∏𝑝∈𝑃𝑝⌊log𝑝𝐻⌋,𝐺=⌊𝐻𝑝∗⌋.
For 𝑎 ∈𝐹 the displacement term vanishes,
since 𝑎 ∣𝑄. For 𝑎 ∉𝐹 with ℎ(𝑎) ≤𝐻, we have ℎ(𝑎) ∣𝑄 and hence (𝑄,𝑎) ≥ℎ(𝑎). The complete-period term
in (2)
is therefore bounded by ℎ(𝑎)/[𝑎(𝑏ℎ(𝑎) −1)], using the
monotonicity of 𝑛/(𝑏𝑛 −1). The
complete-period contributions therefore sum to less than 𝜀. The dyadic estimate will
control their incomplete periods.
For ℎ(𝑎) >𝐻, we instead have
(𝑄,𝑎) ≥𝐺. Indeed, if every 𝑃-prime-power component is at most 𝐻, then ℎ(𝑎) ∣𝑄 and (𝑄,𝑎) ≥ℎ(𝑎) >𝐻; otherwise some 𝑝𝑣𝑝(𝑎) >𝐻 contributes 𝑝⌊log𝑝𝐻⌋ >𝐻/𝑝 ≥𝐻/𝑝∗ ≥𝐺 to the gcd. Sum the complete-period bounds over 𝑎 ≤𝑄𝑇, using ∑𝑎≤𝑄𝑇1/𝑎 ≤1 +log(𝑄𝑇). There are
at most 𝑄𝑇 incomplete-period terms,
each at most 1/[𝑇(𝑏𝐺 −1)], so the
total contribution from these exponents is at most
𝐺(1+log(𝑄𝑇))+𝑄𝑏𝐺−1.
Balancing the two errors. Increasing 𝑀 trades a smaller incomplete-period cost
𝑄/𝑀 for a larger large-gcd cost
𝐺𝑀/𝑏𝐺, since 𝑇 =2𝑗 with 𝑗 <2𝑀. With 𝐹 and 𝐿 fixed, 𝑄 ≤𝐿𝐻|𝑃| is polynomial in 𝐻, whereas 𝐺 =𝐻/𝑝∗ +𝑂(1) is linear. Thus 𝑀 =⌊𝑏𝐺/2⌋ makes both costs
tend to zero. Here 𝑀 counts the
scales 𝑀 ≤𝑗 <2𝑀; their
observation lengths are 2𝑗.
Apply (4) with
𝛼𝑎 =𝟏𝐴(𝑎)/(𝑏ℎ(𝑎) −1);
since ℎ(𝑎) ≥1, ∑𝑎𝛼𝑎/𝑎 ≤𝑊𝑏,𝑃(𝐴). Together
with (3), the
preceding estimates give
1𝑀2𝑀−1∑𝑗=𝑀12𝑗2𝑗∑𝑡=1Δ𝑏,𝐴(𝑡𝑄)≤𝜀+2𝑄𝑊𝑏,𝑃(𝐴)𝑀+𝐺(1+log𝑄+2𝑀log2)+𝑄𝑏𝐺−1+42−𝑀.(5)
The first two terms control complete and
incomplete periods with ℎ(𝑎) ≤𝐻;
the last two control ℎ(𝑎) >𝐻
within 𝑎 ≤𝑄𝑇 and the tail 𝑎 >𝑄𝑇. With 𝐹 and 𝐿 fixed, every term after 𝜀 tends to zero as 𝐻 →∞. The left-hand side is a
probability-weighted average: choose one of the 𝑀 scales uniformly, then one of its 2𝑗 indices uniformly. For large 𝐻, at least one sampled 𝑁 =𝑄𝑡 therefore satisfies Δ𝑏,𝐴(𝑁) <2𝜀. Since
𝜀 is arbitrary, this
contradicts the rational lower bound 1/𝑞. The argument gives no rate of decay
in 𝑁. Finally 𝑊𝑏,𝑃(𝐴) ≤𝑊2,𝑃(𝐴) for 𝑏 ≥2, and the weighted sum decreases on
taking subsets. ◻
An example beyond reciprocal summability
For the support in the introduction, the two sums can be compared
layer by layer. Recall that
𝐴⋆={2𝑘𝑚:𝑘≥1, 𝑚 odd, 𝑚≤22𝑘}.
The layers are
disjoint, since their elements have different 2-adic valuations. For 𝑟 ≥2, put
𝑆𝑟=∑𝑚≤2𝑟𝑚 odd1𝑚.
Each block 2𝑗 ≤𝑚 <2𝑗+1, 1 ≤𝑗 <𝑟,
contains 2𝑗−1 odd integers, with
reciprocal sum between 1/4 and
1/2. Including 𝑚 =1 gives 𝑟/4 ≤𝑆𝑟 ≤𝑟. The sum of reciprocals
in the 𝑘th layer is 2−𝑘𝑆2𝑘 ≥1/4, so ∑𝑎∈𝐴⋆1/𝑎 diverges. For
𝑃 ={2}, its contribution to the
weighted sum satisfies
𝑆2𝑘22𝑘−1≤2𝑘22𝑘−1≤21−𝑘.
The last bound uses 22𝑘 −1 ≥22𝑘−1 and 2𝑘 ≥2𝑘. Summation proves (W), despite the
divergent reciprocal sum.
The sets of primes for which the weighted sum converges can also be
prescribed. Let 𝐸 be a finite set
of primes and let U be an
upward-closed family of subsets of 𝐸 containing 𝐸 but not ∅. A finite union of the
constructions just described has divergent reciprocal sum, and, for
every 𝑏 ≥2 and finite prime set
𝑃, its weighted sum 𝑊𝑏,𝑃 is finite exactly when 𝑃 ∩𝐸 ∈U. Taking 𝑃 =𝐸 shows that every infinite subset has
an irrational sum at every integer base. The construction is given in Section 1.3
of the companion paper.