The next results give counterexamples to particular summaries and
estimates for integer carries. Their hypotheses matter: a countermodel
for one summary is not a prohibition on every proof that uses carries or
on every other input.
Proposition 10.9 (A finite-state restriction for the
stated pulse family). For a “balanced pulse” family at location
𝑚 ≥2 (radius 𝜌 =⌊(𝑚 +1)/2⌋, parameters
0 ≤𝑟 ≤𝜌, moving mass between
positions 𝑚 and 𝑚 +1 with the weighted total 2𝑐(𝑚) +𝑐(𝑚 +1) =2𝜌 of the two
coefficients fixed), if a predecessor state is constant across the whole
family, then no function decode :State →ℕ can recover the parameter 𝑟 from state(𝑟) for every 𝑟. The family has exactly 𝜌 +1 =⌊(𝑚 +1)/2⌋ +1 members,
so the fan-out is unbounded in 𝑚.
More strongly, any finite set of states carrying an exact decoder for
the family has at least 𝜌 +1
elements, unbounded in 𝑚.
Scope. Excludes bounded-state encodings of
pre-𝑚 history that must distinguish
every member of the displayed balanced-pulse family, whether the
coefficients are 𝜑 or a
Möbius-support indicator. Applying it to #249 or #257 requires showing
that the relevant orbit realises that family, and it does not rule out
every finite-state proof strategy. Object or
representation: about a representation class, the
encodings of history that separate the balanced-pulse family; it says
nothing about 𝐶 or A directly.
Proposition 10.10 (Möbius-support countermodel: the
natural negative-sign candidate overshoots). The signed Lambert
identity ∑𝑑≥1𝜇(𝑑)/(2𝑑 −1) =1/2 is exact. Writing 𝑁 :={𝑑 :𝜇(𝑑) = −1}: ∑𝑑∈𝑁1/(2𝑑 −1) =1/2 +∑𝑑∈𝑃1/(2𝑑 −1) where 𝑃 :={𝑑 ≥2 :𝜇(𝑑) =1}, and quantitatively 1/2 +1/63 ≤∑𝑑∈𝑁1/(2𝑑 −1) (using the first positive
tail term 𝑑 =6, 𝜇(6) =1) ; the negative-Möbius support
strictly overshoots 1/2 by
at least 1/63.
Scope. Rules out exactly one natural candidate
infinite Boolean support (the negative-Möbius set) as a witness for
1/2 ∈A. A
route-sufficiency no-go only ; it says nothing about whether some
other infinite Boolean support sums to 1/2. Object or
representation: about the object ; a genuine value
inequality for one specific candidate set, not a coordinate artifact.
Margin 1/63 is the concrete number
any repair attempt (adding/removing finitely many elements) must close
or exceed.
Proposition 10.11 (Finite computation and
half-membership). No finite positive-index Boolean support has
value exactly 1/2: the reduced
denominator of any finite Mersenne subset-sum is provably
odd (each 2𝑛 −1 is
odd), while 1/2 needs an even
denominator. Separately, 𝖢𝖾𝗋𝗍𝗂𝖿𝗂𝖾𝖽𝖦𝗋𝖾𝖾𝖽𝗒𝖬𝖾𝗋𝗌𝖾𝗇𝗇𝖾𝖣𝖾𝖺𝗍𝗁 is
a finite-depth certificate of 𝑥 ∉A, obtained by decidable
tests on rational input. For example, the supplied source excludes 3/4 at level 1 with lookahead 0. Failure to find such a certificate at
a given depth does not establish membership. It records survival of that
finite test, not survival at every depth.
Scope. Any support representing 1/2, if it exists, must be infinite. This
follows from denominator parity, independently of the certificate
search. The search supplies a different fact: a successful exclusion
certificate proves nonmembership, whereas its absence in a bounded
search does not prove membership or rationality. The same distinction
must be checked separately for any other certificate family.
Proposition 10.12 (Period exclusion for the totient
series). For ∑𝑛𝜑(𝑛)/2𝑛, the cited finite
test proves that totientTail(𝑁 +ℎ) −totientTail(𝑁)
is not an integer by excluding every possible integer state in a bounded
range within finitely many steps. If the series were rational, some
positive period ℎ0 would make
these tail differences integral for every sufficiently large 𝑁. Telescoping would then give
integrality also for every positive multiple 𝑚ℎ0.
Consequently, the required certificate supply is: for every ℎ0 ≥1 and every lower bound 𝑁0, there exist 𝑚 ≥1, 𝑁 ≥𝑁0 and a finite test length 𝐾 excluding integrality for (𝑚ℎ0,𝑁). The unbounded choice of 𝑁 is essential; a counterexample before
the unknown eventual threshold does not exclude an eventual period. It
is sufficient instead to obtain such certificates for ℎ =lcm(1,…,𝑡) with both
𝑡 and 𝑁 exceeding arbitrary prescribed lower
bounds. The supplied finite theorem excludes the tail differences for
1 ≤ℎ ≤16 at (𝑁,𝐿) =(14,9), and hence excludes rational
values whose reduced denominator divides 214(2ℎ −1) for one of those ℎ. It does not establish the unbounded
certificate supply.
Scope. The Lean declarations used in this
comparison concern the totient series of Problem 249. Their carry
recurrences may suggest constructions for Problem 257, but applying them
there requires a new argument for the divisor transform of its chosen
support. The totient-specific theorems do not supply that
argument.