Universal support criteria and their limits
Observation 9.33 (A sufficient block-certificate condition).
irrational_erdosSupportSeries_of_weighted_coeff_certificates
(carry variant Lean
source). Conclusion. ∀𝑏 ≥2, ∀𝐴 ⊆ℕ (no infinitude, no structure hypothesis at all): if ∀𝑞 >0 ∃𝑁,𝐾,𝐿,𝐶 with
𝐾 ≤𝐿, 𝑏𝑟 ∣𝑐𝐴(𝑁 +𝑟) for 𝑟 ∈[1,𝐾], ∑𝐿𝑟=𝐾+1𝑐𝐴(𝑁 +𝑟)𝑏𝐿−𝑟 ≤𝐶, ∃𝑡, 0 <𝑐𝐴(𝑁 +𝐿 +1 +𝑡), and 𝑞(𝐶 +𝑁 +𝐿 +2) <𝑏𝐿, then 𝑋𝐴(𝑏) is irrational. The cited
full-support, multiples, periodic, residue-class, pairwise-coprime and
fixed-core constructions use this criterion. No such factorisation is
asserted for the weighted support theorem in Section 1. Scope of
the hypothesis. The criterion is already universally quantified
over 𝐴; the universal quantifier is
not the gap. The certificate hypothesis must hold at every
precision, and it is supplied only for named classes; certificate
existence for an arbitrary infinite 𝐴 remains open. Limit of this
sufficient condition. Supplying these certificates for every
infinite support would imply the universal statement, but
Proposition 11.4
rules out that supply for the two specified certificate schemes. The
carry variant replaces digit-wise divisibility by aggregate divisibility
𝑏𝐾 ∣∑𝑟𝑐𝐴(𝑁 +𝑟)𝑏𝐾−𝑟; the
squarefree obstruction applies to that variant too. Universal
certificate supply is therefore not being posed as an unresolved
equivalent formulation of Problem 257.
Observation 9.34 (Rational targets and infinitely many greedy
skips). half_mem_mersenneAchievementSet_iff_greedySkippedSupport_infinite
(forward Lean
source; reverse mem_mersenneAchievementSet_of_greedySkippedSupport_infinite).
For every rational 𝑥 ≥0,
𝑥∈A⟺the greedy algorithm for 𝑥 skips infinitely many ranks.
The reverse implication holds for every real 𝑥 ≥0: a fatal remainder 𝑟𝑛(𝑥) >𝑅𝑛 forces every subsequent
weight to be taken, because 𝑅𝑛 =𝑤𝑛+1 +𝑅𝑛+1. Hence infinitely
many skips exclude a fatal remainder, and Theorem 1.11 gives
membership. For the forward implication, membership identifies the
greedy sum with 𝑥. Finitely many
skips would make that sum 𝐸 minus a
finite rational sum, which is irrational by Erdős’s theorem [1]. This contradicts
rationality of 𝑥 and proves the
stated extension as an ordinary argument.
Infinitely many skips do not mean infinitely many selected ranks:
𝑥 =1/3 has the single-element
support {2} and skips every other
rank. Thus the equivalence does not decide which rational targets are
represented, or provide an infinite support with rational value. The
Lean declarations above concern the half target; the extension to every
rational target is an ordinary argument and is not formalised.
Observation 9.35 (Finite sums exclude every rational with
even denominator). finite_boolSupport_ne_half;
the underlying parity lemma has its own finiteErdosSum_den_odd.
Conclusion. ∀𝐴 finite with 0 ∉𝐴:
𝑋𝐴(2) ≠1/2; any support achieving exactly 1/2 must be infinite. Parameter
range. The statement is specific to the target 1/2, while the underlying parity lemma
(the reduced denominator of a finite sum is odd) holds for every finite
support. The same argument in general. For every
rational 𝑡 with even reduced
denominator and every finite 𝐴 with
0 ∉𝐴, 𝑋𝐴(2) ≠𝑡; the proof is the same.
Thus a represented rational with even reduced denominator would refute
universal #257 at 𝑏 =2. The converse
is not established. If F
denotes the set of finite-support values, the exact unrestricted
condition is (ℚ ∩A) ∖F ≠∅.
Observation 9.36 (The denominator in the reciprocal-mass
estimate). dyadic_support_fraction_reciprocalMass_diverges_or_gt_one;
the version for general 𝑣 has its
own shiftedBooleanCollision_wrap_bound_of_common_multiple.
Conclusion. For 𝐴
infinite with 𝑋𝐴(2) =𝑝/2𝑐
(dyadic rational): ∑𝑎∈𝐴1/𝑎
diverges or exceeds 1.
Comparison. The result is restricted to denominators
2𝑐 (𝑣 =1), while the obligation needs every
rational 𝑝/(2𝑐𝑣). The restriction
is one of application, not of proof: every supporting lemma allows an
arbitrary positive 𝑣, and the
general-𝑣 conclusion is already
recorded for arbitrary (𝑣,ℎ,𝐿,𝐹).
Missing step. Instantiate the recorded generic theorem
at 𝐹 ={𝑎,𝑏}, 𝐿 =lcm 𝑎 𝑏, ℎ = multiplicative order of 2 mod 𝑣, giving 𝜌(𝐴) ≥doublingWrapCount(𝑝,𝑣,ℎ)/ℎ +1/lcm(𝑎,𝑏) for
every rational value. The one genuinely new step: for 𝑣 >1 the excess can be 0, so strictness needs 1 ≤doublingWrapCount(𝑝,𝑣,ℎ)/ℎ +⌊|𝐹|/2⌋/𝐿
(equivalently: the mean least residue of 𝑝 ⋅2𝑛mod𝑣 is ≥𝑣(1 −|𝐹|/2𝐿)).
Observation 9.37 (Zero windows of a fixed support). supportCoeffZeroWindow_length_le_eps_logb.
Conclusion. For any 𝐴 with a positive element and 𝑋𝐴(2) =𝑝/(2𝑐𝑣), 𝑣 >0 (any rational, not just dyadic):
for every 𝜀 >0 there is
𝐵 ≥0 such that, for all 𝑁 ≥1, every run of ℎ zero divisor counts starting after
𝑐 +𝑁 has ℎ ≤𝜀log2𝑁 +𝐵. The
constant 𝐵 may depend on the fixed
support and the other parameters. More basically, if 𝑎0 is any positive element of 𝐴, then each block of 𝑎0 consecutive integers contains a
multiple of 𝑎0. Every zero window
of 𝑐𝐴 therefore has length at most
𝑎0 −1, whether or not 𝑋𝐴(2) is rational. For a fixed nonempty
support, the displayed logarithmic bound thus gives no additional
restriction. A proposed alternative between super-logarithmic zero
windows and general block certificates cannot split this class: the
first branch is already impossible. It would require the certificate
branch for every support, which the obstruction in Proposition 11.4 rules out for the
specified schemes.
Observation 9.38 (Prime support and the reciprocal-sum
hypothesis). irrational_erdosSupportSeries_pairwise_coprime
(its certificates: exists_weighted_coeff_certificates_supportCoeff_pairwise_coprime).
Conclusion. For every 𝑏 ≥2, an infinite pairwise-coprime
support with summable reciprocal mass has irrational support series.
Method boundary: the primes satisfy the other
hypotheses but ∑𝑝1/𝑝 diverges,
so this Lean theorem does not apply. It is false, however, to infer that
the base-2 prime-support value is
open. Tao–Teräväinen prove
∑𝑝 prime12𝑝−1=∑𝑛≥1𝜔(𝑛)2𝑛
irrational in Theorem 1.3 of
their 2025 preprint. That
result is cited, not formalised here. What remains is a test of
the method: replacing the global tail budget by a windowed one
would ask whether this particular certificate theorem can recover the
known theorem. It is no longer an open mathematical target or a claimed
new route for #257.
Observation 9.39 (The two hypotheses of the sunflower
criterion). irrational_erdosSupportSeries_of_orthogonalPetalBouquet.
Conclusion. For 𝐴 =
(finite exceptional set dividing 𝑄)
∪{core𝑖 ⋅petal𝑖} with cores ∣𝑄, petals pairwise coprime and coprime to 𝑄, ∑1/petal𝑖 <∞: if 𝐴 satisfies the tail-selection hypothesis
below, then its series is irrational.
Different restrictions. Two gaps. (i) On the
support: the bouquet class strictly generalises pairwise-coprime
supports but still demands globally pairwise-coprime, summable petals;
it inherits the exclusion of the primes noted in the preceding
observation and adds nothing in the divisor-dense regime. (ii) On the
selector: the tail-selection hypothesis must hold at every precision and
is unproved.
Missing step. For the selector, ∀𝐾 >0 ∃𝑁, 2𝐾 ∣ the carried first block ∧ ∑𝑗≥1𝑐𝐴(𝑁 +𝐾 +𝑗)2−𝑗 ≤16, from the bouquet’s
persistent-reduced-modulus averaging. For the class: the assertion that
every infinite 𝐴 admits a bouquet
structure is false (take 𝐴 = all multiples of 6: there is no
coprime petal decomposition). A theorem for every infinite support would
therefore require a different structural hypothesis, not merely a proof
of that false existence assertion.
Observation 9.40 (What eventual periodicity supplies). irrational_erdosSupportSeries_eventuallyPeriodic.
Conclusion. ∀𝑏 ≥2 ∀𝑚 >0 ∀𝑁0: 𝐴 infinite and 𝑚-periodic above 𝑁0 ⇒ irrational. Plus: the class
of supports with irrational series is closed under finite symmetric
difference in both directions. The statement follows from the periodic
theorem of Luca and Tachiya [3].
Scope of the hypothesis. The theorem allows every
positive period and every finite starting threshold. It still requires
an eventually periodic support, so it does not include all aperiodic
supports covered by the other criteria in this record. Finite symmetric
difference preserves eventual periodicity. Thus the finite-perturbation
argument alone cannot extend this theorem to an aperiodic tail; a
further hypothesis or argument is needed.
Missing step. A “locally periodic at cofinally many
scales” version; ∀𝑞 >0 ∃𝑁 ∃𝑚 ≤𝑓(𝑁) such that 𝐴 ∩[𝑁,𝑁 +𝐿] is 𝑚-periodic for 𝐿 large enough that the periodic sieve
manufactures one block certificate. The periodic argument already needs
periodicity only across the certificate window, so this is the closest
genuine widening; but proving that periodic windows exist at unboundedly
many scales for arbitrary 𝐴 is a
new statement.
Observation 9.41 (The reduced denominator in a gap
criterion). irrational_erdosSum_of_lcm_gap
(instances irrational_erdosSum_factorial_support,
irrational_erdosSum_two_pow_support).
Let 𝐴 ={𝑎0 <𝑎1 <⋯} ⊆ℕ>0, let 𝑏 ≥2 be an
integer, and write the first 𝑘
terms in lowest terms as
𝑆𝑘=∑𝑗<𝑘1𝑏𝑎𝑗−1=𝑃𝑘𝑄𝑘,𝑄𝑘≥1.
A sufficient irrationality condition is
𝑄𝑘𝑏−𝑎𝑘⟶0,equivalently𝑎𝑘−log𝑏𝑄𝑘⟶+∞.
The next omitted exponent is 𝑎𝑘, not the last exponent included in
𝑆𝑘. Since 𝑎𝑘+𝑗 ≥𝑎𝑘 +𝑗, the positive omitted
tail obeys
0<𝑋𝐴(𝑏)−𝑆𝑘≤(𝑏𝑏−1)2𝑏−𝑎𝑘.
If 𝑋𝐴(𝑏) =𝑝/𝑞 were rational, positivity
would give 𝑞𝑄𝑘(𝑋𝐴(𝑏) −𝑆𝑘) ≥1.
The displayed tail estimate contradicts this under the proposed
condition. This is the denominator-times-error argument in irrational_of_den_mul_abs_sub_tendsto_zero,
with all indices specified.
For 𝐿𝑘 =lcm(𝑎0,…,𝑎𝑘−1)
one has 𝑄𝑘 ∣𝑏𝐿𝑘 −1, hence
log𝑏𝑄𝑘 <𝐿𝑘. Thus the earlier
condition 𝑎𝑘 −𝐿𝑘 →∞
suffices. Using actual reduced denominators can improve this estimate,
but requires an upper bound for 𝑄𝑘 relative to 𝑏𝑎𝑘. A surviving-divisor
lower bound does not provide that upper bound. In particular,
the divisibility statement in Lean
source and the lower bound in upperHalfMersenneProduct_lower_bound
do not alone establish the proposed condition for an arbitrary support.
No such condition is proved here for the remaining dense supports.
Observation 9.42 (Rationality expressed by the integer
carry). erdosSupportSeries_rational_iff_exists_temperedCarry;
the general criterion of Theorem 6.105 has its own binaryCoeffSeries_rational_iff_exists_temperedBinaryOrbit.
Conclusion. For every 𝐴 ⊆ℕ, with no hypothesis:
𝑋𝐴(2) is rational if and only if
there are 𝑞 >0 and 𝑈 :ℕ →ℤ with 𝑈(𝑁 +1) =2𝑈(𝑁) −𝑞 𝑐𝐴(𝑁 +1) and 𝑈(𝑁)/2𝑁 →0.
Comparison. This is already universal over 𝐴; it is the exact form in which the
obligation should be stated, and the argument literally shared with #249
(take 𝑐 =𝜑 in Theorem 6.105). It does not
refute the orbit: temperedBinaryOrbit_eq_scaledTail
pins the orbit uniquely to 𝑢(𝑁) =𝑞𝑇𝑐(𝑁), and 𝑇𝑐(𝑁) ≤𝑁 +2 confirms it is never
ruled out on growth grounds for any 𝑐 with 𝑐(𝑛) ≤𝑛. Missing step.
A support-specific non-existence theorem: for every infinite 𝐴 and every 𝑞 >0, no such 𝑈 exists. Because the criterion is an
equivalence and the orbit is unique, this is logically equivalent to the
obligation; its value is to name the single object (the tempered carry
orbit of 𝑐𝐴) whose non-existence
is the entire content, for every 𝐴
at once.
Observation 9.43 (Why unbounded carry alone is insufficient).
shifted_state_unbounded_of_infinite_support,
exists_unbounded_shifted_odd_tail_nat_state_of_support_fraction,
one_add_mul_card_le_two_mul_shifted_state.
Let 𝐴 ⊆ℕ>0 be
infinite, let 𝑐 ≥0 and 𝑣 ≥1 be integers, and let 𝑢(𝑛) be positive integers satisfying
𝑢(𝑛+1)+𝑣𝑐𝐴(𝑐+𝑛+1)=2𝑢(𝑛)(𝑛≥0).
For a finite 𝐹 ⊆𝐴 and a common multiple 𝐿 of its elements with 𝐿 >𝑐, put 𝑛 =𝐿 −𝑐 −1 ≥0. Directly from the
recurrence,
2𝑢(𝐿−𝑐−1)=𝑢(𝐿−𝑐)+𝑣𝑐𝐴(𝐿)≥1+𝑣|𝐹|.
This argument uses positivity of the next
state, not an assumed tail representation or a limit condition. A
general positive solution may also have an exponentially growing
homogeneous part. The condition 𝐿 >𝑐 ensures that the coefficient row
really is 𝐿; truncated
natural-number subtraction cannot replace it.
Finite subsets 𝐹 of arbitrarily
large size, followed by positive common multiples exceeding 𝑐, prove that 𝑢 is unbounded. In the tempered case the
separate identity 𝑢(𝑛) =𝑣∑𝑟≥1𝑐𝐴(𝑐 +𝑛 +𝑟)2−𝑟 gives
𝑢(𝑛) ≤𝑣(𝑐 +𝑛 +2). Unboundedness is
consistent with this linear upper bound and with 𝑢(𝑛)/2𝑛 →0. A contradiction would
require an incompatible upper estimate at the same chosen indices.
Observation 9.44 (A finite-gap criterion for every target in
the convex hull). half_mem_mersenneAchievementSet_or_exists_fatal_gap,
half_mem_mersenneAchievementSet_iff_no_existsFatalHalfGap;
the exclusion for a general support has its own positiveMersenneSupportValue_ne_of_rank_gap.
For every real 𝑥 ∈[0,𝐸], not just
rational targets, one has
𝑥∉A⟺∃𝑚≥1 ∃𝐷⊆{1,…,𝑚−1},𝑋𝐷(2)+𝑅𝑚<𝑥<𝑋𝐷(2)+𝑤𝑚.
Here 𝑅𝑚 =∑𝑗>𝑚𝑤𝑗. The implication to
the right has a short greedy proof. If 𝑥 ∉A, choose the first 𝑚 with 𝑟𝑚(𝑥) >𝑅𝑚 using Theorem 1.11. Since 𝑟0(𝑥) =𝑥 ≤𝐸, we have 𝑚 ≥1 and 𝑟𝑚−1(𝑥) ≤𝑅𝑚−1 =𝑤𝑚 +𝑅𝑚. A take at
𝑚 would leave a remainder at most
𝑅𝑚, so this step must be a skip.
Thus 𝑅𝑚 <𝑟𝑚−1(𝑥) <𝑤𝑚,
giving the displayed gap with the greedy prefix 𝐷.
Conversely, the displayed gap contains no achievable value. A support
with prefix 𝐷 either skips 𝑚, giving value at most 𝑋𝐷(2) +𝑅𝑚, or takes 𝑚, giving value at least 𝑋𝐷(2) +𝑤𝑚. A different prefix first
differs at some 𝑗 <𝑚; the
inequality 𝑤𝑗 >𝑅𝑗 orders its
entire continuation interval strictly on one side of the interval with
prefix 𝐷. Both gap endpoints
themselves are achievable, by the supports 𝐷 ∪{𝑚 +1,𝑚 +2,…} and 𝐷 ∪{𝑚}. Consequently no parity
argument or irrationality assertion about 𝐸 is needed for this ordinary
general-target dichotomy. The restriction to [0,𝐸] is essential to this formulation:
targets outside the convex hull are already excluded and need not lie in
an internal gap. The general-target equivalence and both endpoint
constructions are Lean-checked in paper_general_target_gap.
Observation 9.45 (Why the signed periodic theorem still
requires periodicity). irrational_or_bpow_mul_eq_intCast_intWeightedErdosSeries_periodic,
irrational_intWeightedErdosSeries_periodic_of_coeff_nonneg_of_frequently_ne_zero.
Conclusion. ∀𝑏 ≥2 ∀𝑚 >0 ∀ ℤ-valued 𝑚-periodic weight
𝑤: irrational(∑𝑤(𝑎)/(𝑏𝑎 −1)) ∨ ∃𝑘,𝑧, 𝑏𝑘𝑥 =𝑧; the terminating branch closes unconditionally as
soon as 𝑐𝑤 is one-signed and
frequently nonzero. Luca and Tachiya’s theorem already gives
irrationality for every nonzero periodic weight [3].
Different restrictions. Two mismatches. (i)
Periodicity of the weight is still required; this is the signed version
of the periodic-support theorem and keeps its periodicity hypothesis.
(ii) The one-sidedness clause is automatic for #257 (a 0/1 support indicator gives 𝑐𝐴 ≥0), so the sign conditions add
nothing here; they were designed for the signed #249 argument. The
genuinely transferable content is the dichotomy shape itself:
irrational-or-𝑏-adically-
terminating, terminating branch killable by a positive far tail.
Missing step. An aperiodic version of the dichotomy;
for arbitrary 𝐴, either 𝑋𝐴(2) is irrational or 2𝑘 ⋅it is an integer. For arbitrary
infinite 𝐴, exclusion of the
terminating branch is itself an additional unproved assertion;
finite-support odd-denominator parity does not pass automatically to an
infinite limit. An aperiodic dichotomy together with a valid
terminating-branch exclusion would close the obligation. Periodicity is
used only to manufacture the full-block certificates, so removing it
again requires the missing supply of certificates for arbitrary
supports.