Documentation

HexRealRootsMathlib.SimpleRealRoot

The unique real root isolated by a refined isolation, delivered by RealRootIsolation.exists_unique_root for the underlying RealRootIsolation.

Equations
Instances For

    theRoot is a root of toPolyℝ p.

    theRoot lies strictly above the isolation's lower endpoint.

    theRoot lies at or below the isolation's upper endpoint.

    Overlaps classes are the real roots. Two refined isolations of p overlap iff they name the same real root of toPolyℝ p.

    Forward: both widths are ≤ 2^{−sepPrec p}, below sep(p)/4; an overlap point sits within one width of each root, so the two roots are less than 4 · 2^{−sepPrec p} apart, and sepPrec_separates' forces them equal. Backward: a common root lies in both half-open intervals, so max lower (below the root) is under min upper (at or above it).

    noncomputable def Hex.SimpleRealRoot.toReal {p : ZPoly} (hp : p.SquareFreeRat) :

    The real value of a root identity: theRoot lifted through the overlap quotient. Well-defined by the forward direction of overlaps_iff_same_root.

    Equations
    Instances For

      The lifted value is a genuine root of toPolyℝ p.

      Distinct root identities name distinct reals: toReal is injective. The backward direction of overlaps_iff_same_root produces the Overlaps witness that Quot.sound needs.

      sameRoot decides equality in SimpleRealRoot p. The executable boolean overlap test on refined isolations is true exactly when they are the same element of the quotient.