The square root is the floor and not one short
NOT A NOVELTY CLAIM. This is a machine-checked formalisation, checked by the Lean 4 kernel and depending on no axiom. It is dated and citable. Prior art, where it exists, is cited below. No discovery is claimed.
THE ROOT IS THE FLOOR, NOT ONE SHORT: the square root behind H(0)'s first word lands exactly on ⌊√(2·2⁶⁴)⌋.
Proposition
iroot 2 (2 * 2 ^ 64) ^ 2 ≤ 2 * 2 ^ 64 ∧ 2 * 2 ^ 64 < (iroot 2 (2 * 2 ^ 64) + 1) ^ 2Proof
By decide in roots.lean. Checked by the Lean kernel.
- Debit
the_square_root_is_the_floor_and_not_one_short— this theorem- Credit
of_decide_eq_true:∀ {p : Prop} [inst : Decidable p], decide p = true → p— the kernel itself: the statement reduces to true by computation, and the rule that turns that reduction into a proof rests on no axiom
Sources and identifiers
- Lean source · src/pair/lean/proofs/roots.lean
- Typeset paper · src/research/lean-theorems.tex
- Repository deposit · doi:10.5281/zenodo.21787144
- Author · ORCID 0009-0000-7312-9778