Skip to content

hex-roots: invFloor/invAtPrec agreement lemma for the completeness slice #8731

Description

@kim-em

nkWitnessCheck uses the kernel-reducible Hex.Dyadic.invFloor (one integer division) where the SPEC's completeness contract 1 − w·c₁ ∈ [0, 2⁻⁸) is stated through floor-rounding bounds. The companion's cited lemmas (Dyadic.invAtPrec_mul_le_one, Dyadic.one_lt_invAtPrec_add_inc_mul) are about invAtPrec. Commit either Dyadic.invFloor_eq_invAtPrec_of_pos or a direct floor contract for invFloor when the Newton-Kantorovich completeness item is picked up. Deferrable: soundness does not depend on the quality of w.

🤖 Prepared with Claude Code

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions