Documentation

HexRealRootsTheory.TarskiCount

The open distinct-root set agrees with the legacy half-open multiset count when roots are simple and the upper endpoint is not a root.

A checked derivative chain over the integers satisfies the existing real Sturm-chain axioms. The initial quotient disappears by strict derivative degree.

Accepted integer certificates for query 1 count the roots in the real half-open interval, using the existing derivative Sturm theorem. Endpoint guards also exclude the upper root, so this is the specified open count.

Accepted query-one certificates realize the open-interval root sum.

The effective integer/dyadic query of 1 has the existing real root-count semantics.

The supported query-one result uses the same open finite-root sum as the abstract Sturm–Tarski interface.

theorem HexRealRootsTheory.Tarski.integer_query_nonneg (p : Hex.ZPoly) (I : Hex.DyadicInterval) (value : ℤ) (h : p.tarskiQuery 1 I = some value) :
0 ≤ value

The effective integer/dyadic query of 1 is nonnegative.

A checked integer derivative certificate on the whole line counts all real roots, using the existing real derivative-Sturm theorem.