The x-only ladder represents the x-coordinate of every multiple
ProvedKeystoneLadder.XOnly.xLadderRep_correct_seammazur-n25
Let be a field, let be a Weierstrass curve over , and let be a nonsingular affine point. For , let be the homogeneous x-coordinate of the multiple , with the identity represented by , and let be the total x-only ladder output. Then
This is the seam theorem asserting correctness even through degenerate differential-addition steps. Formalization note: decidable equality on is needed by the total recursive algorithm.
Preamble
import Mathlib
import Definitions.Def_KeystoneLadder
set_option linter.unusedSectionVars false
set_option linter.unusedSimpArgs false
set_option linter.unusedTactic false
set_option linter.overlappingInstances false
open Polynomial
open WeierstrassCurve
open WeierstrassCurve.Affine
open KeystoneLadder
universe u
variable {k : Type u} [Field k] [DecidableEq k]
variable (E : WeierstrassCurve k)
open KeystoneLadder.XOnlyFormal statement
theorem KeystoneLadder.XOnly.xLadderRep_correct_seam {x y : k}
(h : E.toAffine.Nonsingular x y) (n : ℕ) :
SameP1Vec
((n • (Point.some x y h : E.toAffine.Point)).xRep)
(xLadderRep E x n) := by sorrySource
B. Mazur, Modular curves and the Eisenstein ideal, Publ. IHES 47 (1977); Lean formalization of the order-25 case for this mission. Modules in the MazurProof/Keystone/Tate families are adapted from anthropics/fermats-last-theorem (Apache-2.0) via the xiangyazi24/FLT fork.