Positive divisor majorants
For a finite set 𝐹 ⊆ℕ>0, put 𝑓𝐹(𝑛) =#{𝑎 ∈𝐹 :𝑎 ∣𝑛}. Consider the
finite set 𝐹 ={2,6,10,30},
obtained by multiplying each divisor of 15 by 2. For 0 <𝛼 ≤1 and 𝑧 =2𝛼 −1, its count has the exact
expansion
𝑓𝐹(𝑛)𝛼=𝟏2∣𝑛+𝑧𝟏6∣𝑛+𝑧𝟏10∣𝑛+𝑧2𝟏30∣𝑛.
Indeed,
conditional on 2 ∣𝑛, each of
3 and 5 dividing 𝑛 doubles 𝑓𝐹(𝑛) and multiplies its fractional
power by 1 +𝑧. The coefficient sum
weighted by reciprocal divisors is (1 +𝑧/3)(1 +𝑧/5)/2. This illustrates the
general positive expansion used in the separating constructions. The
extra factor (2𝛼 −1)−1 in
the averaging bound remains part of the cover cost, so small 𝛼 alone does not make that cost
small. The theorem permits a different fractional power for each finite
set.
Theorem 1.3 (A summable family of divisor majorants).
For each 𝑗 ≥1, let 𝐹𝑗 ⊆ℕ>0 be finite,
let 0 <𝛼𝑗 ≤1, and let
𝑐𝑗,𝑑 ≥0 satisfy
𝑓𝐹𝑗(𝑛)𝛼𝑗≤∑𝑑∣𝑛𝑐𝑗,𝑑(𝑛≥1).
Set 𝐶𝑗 =∑𝑑≥1𝑐𝑗,𝑑/𝑑. If
∑𝑗≥1𝐶𝑗2𝑗𝛼𝑗2𝛼𝑗−1<∞,(14)
then 𝑋𝐴(𝑏)
is irrational for every infinite 𝐴 ⊆⋃𝑗𝐹𝑗 and every integer
𝑏 ≥2.
Every finite set admits such a majorant: take 𝛼𝑗 =1 and 𝑐𝑗,𝑑 =𝟏𝐹𝑗(𝑑). The
restrictive part is summability over the whole family, not the existence
of a majorant for an individual set. For example, 𝐹𝑗 ={4𝑗} with these choices
contributes 2−𝑗 to (14), so the
theorem applies. Full support cannot admit a cover satisfying the
theorem, because the proof gives arbitrarily small positive
displacements and the full-support displacement is at least 1/2.
Proof. Write 𝐵𝑗 =2𝛼𝑗 and
𝑈𝑗(𝑁)=∑𝑟≥12−𝑟𝑓𝐹𝑗(𝑁+𝑟),𝑉𝑗(𝑁)=∑𝑑≥1𝑐𝑗,𝑑𝑤𝐵𝑗,𝑑(𝑁).
The choice 𝐵𝑗 =2𝛼𝑗 matches the decay after
taking a fractional power. Subadditivity and the divisor majorant give
𝑈𝑗(𝑁)𝛼𝑗≤∑𝑟≥1𝐵−𝑟𝑗𝑓𝐹𝑗(𝑁+𝑟)𝛼𝑗≤∑𝑑≥1𝑐𝑗,𝑑∑𝑟≥1𝑑∣𝑁+𝑟𝐵−𝑟𝑗=𝑉𝑗(𝑁).
The last identity sums a geometric progression in each residue class.
The geometric-series identity also gives
Δ2,𝐹𝑗(𝑁)=𝑈𝑗(𝑁)−𝑋𝐹𝑗(2)≤𝑈𝑗(𝑁).
For the first 𝐽 covering sets we
will impose divisibility, making Δ2,𝐹𝑗(𝑁) vanish. At those
indices the identity above gives 𝑈𝑗(𝑁) =𝑋𝐹𝑗(2), which need not be
zero. We bound only the remaining displacements by the corresponding
tails 𝑈𝑗(𝑁).
Fix 𝜀 >0 and allot
𝑡𝑗 =𝜀2−𝑗 to the 𝑗th tail; these allowances sum to 𝜀. Since 𝑈𝛼𝑗𝑗 ≤𝑉𝑗, it suffices to
make 𝑡−𝛼𝑗𝑗𝑉𝑗 <1. This
normalisation explains the factor 2𝑗𝛼𝑗 in the cover condition.
Choose 𝐽 with
𝐾𝐽:=∑𝑗>𝐽𝐶𝑗𝑡−𝛼𝑗𝑗𝐵𝑗−1<14.
This is possible since 𝜀−𝛼𝑗 ≤max(1,𝜀−1).
Choose 𝐿 divisible by every member
of the first 𝐽 covering sets.
Equation (13) bounds
the finite mean of 𝑆𝐽(𝑁) :=∑𝑗>𝐽𝑡−𝛼𝑗𝑗𝑉𝑗(𝑁)
by (1 +4𝐿/𝑀)𝐾𝐽 <1/2 whenever
𝑀 ≥4𝐿. One sample therefore has
𝑆𝐽(𝑁) <1, forcing 𝑈𝑗(𝑁) <𝑡𝑗 for every 𝑗 >𝐽. Every exponent in the first 𝐽 finite sets divides 𝐿, so those terms have zero displacement.
Consequently,
0<Δ2,𝐴(𝑁)≤∑𝑗>𝐽𝑈𝑗(𝑁)≤𝜀.
The positive lower bound under rationality excludes a rational value at
base two. For 0 ≤𝑟 <𝑑, the
summand (𝑏𝑟 −1)/(𝑏𝑑 −1) is
nonincreasing in 𝑏 >1. For 𝑟 >0, cancellation of 𝑏 −1 writes it as 𝐴(𝑏)/(𝐴(𝑏) +𝐶(𝑏)), with 𝐴(𝑏) =∑𝑖<𝑟𝑏𝑖 and 𝐶(𝑏) =∑𝑟≤𝑗<𝑑𝑏𝑗. Its
derivative has the sign of 𝐴′𝐶 −𝐴𝐶′ =∑𝑖<𝑟≤𝑗<𝑑(𝑖 −𝑗)𝑏𝑖+𝑗−1 <0. Thus Δ𝑏,𝐴(𝑁) ≤Δ2,𝐴(𝑁) for
real 𝑏 ≥2; for integer 𝑏 the same positive-integer argument
gives irrationality. This ordinary argument is sharper than the
factor-two bound in the Lean source’s scalar
comparison between bases. Any prescribed positive integer can be
included as a divisor of 𝐿, so the
selected indices can also be required to be arbitrarily large. ◻
The same proof permits any positive weights 𝜂𝑗 with ∑𝑗𝜂𝑗 =1: replace 2𝑗𝛼𝑗 in (14) by
𝜂−𝛼𝑗𝑗 and take 𝑡𝑗 =𝜀𝜂𝑗.