claimroutine
Polynomial error delta is zero or bounded
Splits into or
polynomial upper bound in the height contradiction
Statement (paper)
Let . Either , in which case has a zero in by elementarity, or . With and , there is an ordinary constant such that .
In plain English
Set in . Either , which gives an integer zero of by elementarity, or and , where , , and is an ordinary constant depending only on .
Why it's here
This splits the final argument into two cases. The case finishes the proposition at once. In the case the polynomial size bound is the upper half of the height contradiction; the later claims show that is divisible by large powers of contact radicals, which forces to be too large to satisfy this bound. The bound follows from the triangle inequality, since each monomial of has degree at most and so is at most a constant times , applied to the tuple obtained from the compactness model of the previous lemma.}
Classified routine:
Direct case split plus the triangle-inequality bound on a polynomial evaluated at a tuple of height at most B (sum of absolute coefficients times B^D), transferred by elementarity to the nonstandard integers from the compactness model of the previous lemma.
Uses
Used by
Figures
Figure 1diagramp. 16
The use of one nonzero for every . All slopes shown come from the representation chosen at the fixed ordinary precision , and uses the fixed exceptional set for . The comparison holds for every , so it applies to the fixed root tuple. The implied constant in the final bound is ordinary and independent of and .
What it shows
A proof-flow diagram of six boxes connected by arrows. The left column starts with varying and choosing a representation at precision with slopes , then passes to local analysis at each prime (pole parity and coarsening), then to the paired elliptic tests giving . The right column keeps the root tuple fixed with nonzero bounded by ; an arrow labeled 'polynomial evaluation' and an arrow from the tests feed a box concluding . A final wide box applies the five-point height estimate to get uniformly for .
Read from the image by claude-opus-5.5 · confidence 85%
SupportspropFinite test success gives integer zeroclaimPolynomial error delta is zero or boundedclaimContact radical K-th power divides deltaclaimUniform height bound for ring elementspropIndex congruence at every contact primelemLocal comparison of elliptic index with integerlemOdd valuation selects a tested branchthmHeight bounded by radical of contact primes
Sources
PaperOpen
- Section
- §2.7 The height contradiction
- Page
- —
- Label
—- Line
sections/02-reduction.tex:762
Leannot aligned
Phase 2 aligns this node to a Lean declaration.