Periodic negative errors
Let the negative error have periodic magnitude 𝑒𝑛 = −𝐸𝑛 >0, so 𝑒𝑛+ℎ =𝑒𝑛 and 𝐶𝑛+1 =𝐶𝑛 +𝑒𝑛. Summing over a period
gives 𝐶𝑛+ℎ =𝐶𝑛 +𝑀, where the
positive integer 𝑀 =∑ℎ−1𝑗=0𝑒𝑗 is the
drift. Periodicity makes this sum independent of the starting
index.
At ℎ =1 this says that the
magnitude is constant and that 𝑀 is
its value, which is the situation of Section 9; Theorem 9.2 already
excludes it without using the pointwise bound 𝑒𝑛 <𝑎𝑛 in the proof below. The new
case is ℎ ≥2.
For a constant error, the proof used the finitely many prime divisors
of its magnitude. For a periodic error we use the prime divisors of the
increase 𝑀 over one period. The
required divisibility facts are as follows. Every multiplier 𝑎𝑗 divides each later denominator, by persistence
of a multiplier. If a prime divides both 𝐷𝑛 and 𝑎𝑛, the numerator update makes it divide
𝐶𝑛+1, the one-step
divisibility implication. Once it divides both numerator and
denominator, it divides every later numerator, denominator and error, by
persistence
of a common divisor.
Periodicity carries this divisibility back to every phase. Suppose
𝑑 ∣𝑀 and 𝑑 ∣𝑎𝑖,𝑎𝑗 with 𝑖 <𝑗. Then 𝑑 ∣𝐷𝑗, and 𝐶𝑗+1 =𝑎𝑗𝐶𝑗 −𝐷𝑗 gives 𝑑 ∣𝐶𝑗+1. The common divisor
persists in both sequences and in every later error. For any phase 𝑟, choose 𝑘 with 𝑟 +𝑘ℎ ≥𝑗 +1; periodicity gives 𝑑 ∣𝑒𝑟+𝑘ℎ =𝑒𝑟. Taking 𝑘ℎ ≥𝑗 +1 also gives 𝑑 ∣𝐶𝑘ℎ =𝐶0 +𝑘𝑀, hence 𝑑 ∣𝐶0. This is the
repeated-divisor implication; it uses the period
relation and the increase
over successive periods, each iterated through whole periods. A
repeated prime can therefore be divided out of the entire system. This
explains the induction on 𝑀 in the
proof.
Theorem 10.1 (no periodic negative magnitude).
Let 𝑎,𝐷,𝐶,𝑒 :ℕ →ℕ with 𝑎𝑛 ≥2, 𝑒𝑛 >0 and 𝑒𝑛 <𝑎𝑛 for every 𝑛, satisfying
𝐷𝑛+1=𝑎𝑛𝐷𝑛,𝐶𝑛+1=𝐶𝑛+𝑒𝑛,𝐷𝑛+𝑒𝑛=(𝑎𝑛−1)𝐶𝑛,
and suppose 𝑒𝑛+ℎ =𝑒𝑛 and 𝐶𝑛+ℎ =𝐶𝑛 +𝑀 for some ℎ >0 and 𝑀 >0. This is impossible.
Proof. We use strong induction on the drift 𝑀. A prime divisor of 𝑀 that recurs among the multipliers need
not give an immediate contradiction. It instead divides the whole orbit,
allowing us to reduce 𝑀 by that
prime and apply the induction hypothesis.
Suppose first that no prime divisor of 𝑀 is a common divisor of 𝐶0 and of every magnitude. The
repeated-divisor implication applies in the contrapositive: a prime
divisor of 𝑀 occurring in two of
the multipliers would be exactly such a common divisor, so each prime
divisor of 𝑀 occurs in at most one
multiplier. On the other hand, every multiplier shares a prime with
𝑀. Indeed, if gcd(𝑎𝑗,𝑀) =1, choose 𝑘 ≥1 so that 𝑎𝑗 ∣𝐶𝑗 +𝑘𝑀 =𝐶𝑗+𝑘ℎ. The same
multiplier divides 𝐷𝑗+𝑘ℎ, and
periodicity gives 𝑒𝑗+𝑘ℎ =𝑒𝑗. The
identity at 𝑗 +𝑘ℎ therefore implies
𝑎𝑗 ∣𝑒𝑗, contrary to 0 <𝑒𝑗 <𝑎𝑗. Thus infinitely many
multipliers would require distinct prime divisors of the fixed integer
𝑀, a contradiction.
Otherwise some prime 𝑝 divides
𝑀, divides 𝐶0, and divides every magnitude. Then
𝑝 ∣𝐶𝑛 for every 𝑛, since 𝐶𝑛+1 =𝐶𝑛 +𝑒𝑛 and both summands on the
right are divisible by 𝑝, and the
same identity 𝐷𝑛 +𝑒𝑛 =(𝑎𝑛 −1)𝐶𝑛
then gives 𝑝 ∣𝐷𝑛 for every
𝑛. Divide 𝐷, 𝐶
and 𝑒 by 𝑝. The multipliers are untouched, so
𝑎𝑛 ≥2 and 𝑒𝑛 <𝑎𝑛 persist and the magnitudes
stay positive; the three recurrences are homogeneous in (𝐷,𝐶,𝑒) and so survive; the period is
still ℎ; and the drift becomes
𝑀/𝑝 <𝑀. The inductive hypothesis
applies. ◻
The first of the two cases above is the exclusion
when no prime of 𝑀 divides all
phases, the induction is the exclusion
at every scale, and the eventual form is the eventual
exclusion.
The bound 𝑒𝑛 <𝑎𝑛 rules out
𝑎𝑗 ∣𝑒𝑗. It follows eventually,
without rescaling: on an infinite orbit with periodic positive
magnitudes, bounded errors and exponential denominator growth suffice.
The identity gives 𝐶𝑛 >0, and
periodicity gives
𝐶𝑛=𝑀ℎ𝑛+𝑂(1),sup𝑛𝑒𝑛<∞,
and 𝐷0 cannot be zero: otherwise all 𝐷𝑛 vanish and the defining identity
gives 𝑒𝑛 =(𝑎𝑛 −1)𝐶𝑛 ≥𝐶𝑛,
contradicting these bounds. Thus 𝐷𝑛 ≥2𝑛𝐷0, and
𝑎𝑛−1=𝐷𝑛+𝑒𝑛𝐶𝑛⟶∞.
Consequently 𝑒𝑛 <𝑎𝑛 eventually.
Applying the eventual exclusion therefore rules out periodic positive
magnitudes without an independent smallness assumption. The numbered
theorem retains the pointwise bound used by its checked phase-by-phase
proof. The later bounded-negative theorem also excludes this case.