Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Erdős 699: removing the index-seven common-zero bound
P699 research · Coprime kernel sections · The index-seven argument
The degree-196 certificate poly_coprime_last needs no bound
for the common integer zeros of two polynomials. Three sections suffice
to exclude such zeros uniformly outside the prescribed grid. This removes
the resultant contribution to the numerical threshold; the coefficient
and other thresholds in the index-seven argument are separate.
The exact certificate
The residual multiplicity at , , , is
where
There are 26 positive-multiplicity support points. The symmetric Hasse jet matrix in degree at most 196 has 9,792 rows and 9,801 columns. Its full row rank modulo was already retained; a new nullspace calculation retained all nine kernel basis vectors. Select the first three, denoted .
The certificate and exact checker verify the following facts without repeating the large rank calculation:
- All nine vectors satisfy the prescribed jets. The first two agree with the previously retained coprime sections.
- The common -points of are precisely the support and .
- The third section takes values 133 at the first pair and 33 at the second pair, so it excludes all four additional residue points.
- The degree- tangent forms of the first two sections are coprime at every support point except and . At those points their common tangent is exactly .
- The two local calculations below resolve both exceptional directions.
The residue calculation concerns polynomial evaluations over a fixed finite field, not a search through binomial rows or columns.
Lifting the sections
Full row rank modulo 251 gives a maximal jet minor with determinant a 251-adic unit. Each of the three modular kernel vectors therefore lifts to a symmetric polynomial in of degree at most 196, satisfying the prescribed jets exactly. Denote the lifts by .
This remains valid after an integral unimodular triangular change to a Newton basis. It also remains valid for the usual normalized factorial bases, whose change-of-basis denominators are units at 251 because . Thus the arithmetic nonvanishing certificate is compatible with coefficient estimates obtained in those bases.
Clearing denominators prime to 251 gives integer sections. No enormous explicit rational lift or resultant is needed.
Arithmetic nonvanishing
Proposition. The common zeros of in are exactly the 26 prescribed support points. In particular, they have no common integer zero with .
Proof. Reduction modulo 251 and the third-section evaluations show that a common zero must reduce to a support point . Put , and . All terms of and at this point have total degree at least .
Suppose and put . Dividing both equations by and reducing shows that the nonzero direction
is a common zero of the two tangent forms. Coprimality excludes this at all but the two exceptional support points.
At and , the multiplicities are respectively 37 and 57, and the only common direction is . Hence , and
both belong to . The strict transforms
are polynomials over . Their constant terms vanish exactly, since a symmetric homogeneous polynomial of odd degree vanishes at . This is why the symmetry of the lifts matters.
Their linear coefficient matrices in reduce respectively to
The determinants are 90 and 48 modulo 251, both nonzero. If , dividing the two strict-transform equations by and reducing would make the corresponding invertible matrix annihilate a nonzero vector. This is impossible. Thus the original zero was the support point itself. Conversely, every support point is a zero by the prescribed jets.
The conclusion concerns arithmetic zeros over . It does not claim that the linear system has no geometric basepoints over an algebraic closure. Extension-field residue points do not affect the argument: a 251-adically integral pair reduces to an -point.
The selected lifts have the same degree and prescribed multiplicities as the earlier coprime pair, and the same type of effective coefficient bound. The index-seven divisibility inequality may consequently use degree 196 with no additional common-zero threshold.