Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Erdős 699: adjusting the Padé block while retaining the cofactor clause
P699 research · Numerical joint constants · Current seven and nine bounds
The numerical argument need not choose the Padé index as , even when was used to define the retained cofactor clause. Choosing a smaller index decreases the residual denominator cost. Quantifying this decrease strengthens the numerical estimate without changing the clause or its polynomial proof forest.
The denominator saving
Put . Write a retained clause as
where its outward-rounded intercepts satisfy
Here is the exponent of in its seed product, is its factor multiplicity, and , are the two directional block lengths. Choose any positive rational
At integer Padé index , the actual logarithmic residual denominator cost is bounded by
Lemma. If the retained clause fails, then
Indeed, set . The expression inside each actual positive part is at most . For arbitrary real and ,
If no summand survives the subtraction, the assertion is immediate. Otherwise, summing over surviving indices subtracts at least and uses at most the original sum of positive parts. Apply this with and to obtain (1).
The subtraction in (1) is made once, not once for every prime. No assumption about the active sign mask is needed.
A fixed index covering a height interval
Use the finite constants from the linked numerical argument, and let be the product degree. Write for the two exponential decay rates before adding a coefficient-gcd contribution. If a common divisor of both adjacent Padé rectangles has logarithm at least , the nonzero-integer argument gives
Let . The upper bound in (1) becomes
After taking logarithms, twice the first term in (2) is bounded by the maximum of two affine functions of . Twice the second term is bounded by the maximum of two affine functions with slopes
These functions are convex. Checking strict negativity at both endpoints therefore certifies every height between them. If , the first term is nonincreasing with ; only its left endpoint needs checking.
The left endpoint may exceed . Thus, at an already covered height , one can choose , check (2) there, and use the same index until the right endpoint fails. A sequence of overlapping certified intervals then joins a finite height to an existing uniform analytic tail. The usual condition ensures that the shifted factors are at most ; it is checked separately from the interval inequalities.
A smaller block for a uniform tail
Choose a rational and set . Formula (1) implies
Suppose for every . Put and . Sufficient positive decay margins are now
All floor and integral prefactors are handled exactly as in the original numerical argument, with block and denominator exponent . In particular ensures that the chosen index lies in the uniform gcd range. The two inequalities force , so replacing by introduces the valid factors .
When , the value
balances the two margins. It is a useful candidate when ; a nearby rational value is checked with directed bounds. This is a choice to test, not an assertion that it is optimal in every parameter regime. The difference is independent of the chosen gcd lower rate.
Every whole-index bound must certify every source and join the resulting height to the polynomial and finite bounds. The complete proof at seven supplies these certificates. The complete proof at nine now does so as well.
Initial sources with explicit cofactor targets
For an initial alternative, its negation directly bounds each . One can then use
This bound does not require : the nominal block used to construct a previous clause is irrelevant. In numerical upper bounds for (6), each is rounded upward.
The right side is the maximum, over all subsets of the component primes, of
Every slope is nonpositive, so the first term of (2) need only be checked at the left endpoint. After adding , the second term is again the maximum of finitely many affine functions. Its endpoint checks certify the entire interval. For a pair there are only four subsets. The balanced choice can be tested even when it exceeds the old nominal value .