Documentation

TauCeti.NumberTheory.EllipticDivisibilitySequence.Six

The sixth term of a normalised elliptic divisibility sequence #

Mathlib computes the terms of normEDS up to the fourth (normEDS_zero, normEDS_one, normEDS_two, normEDS_three, normEDS_four) and stops. This file adds the sixth,

normEDS b c d 6 = (normEDS b c d 5 - d ^ 2) * b * c,

expressed through the fifth rather than expanded. The fifth term does have a closed form, normEDS b c d 5 = d * b ^ 4 - c ^ 3, but the factored shape above is the one the divisibility arguments downstream consume, so the statement keeps normEDS _ 5 rather than substituting it.

Adapted from D. K. Angdinata's LutzNagell/EllipticDivisibilitySequence.lean in AINTLIB (github.com/CBirkbeck/AINTLIB, Apache-2.0, main at 1c1c74664e40071c2c2165bc55ca2616a67ccd6b, path projects/NagellLutz/LutzNagell/EllipticDivisibilitySequence.lean), declaration normEDS_six. That file's header reads Authors: David Kurniadi Angdinata; following this repository's convention for adapted material, the upstream authorship is credited here rather than in the copyright header. J. Xu is acknowledged for the surrounding LutzNagell development — he authors Universal.lean and co-authors DivisionPolynomialOmega.lean at the same revision — as context for this port, not as an author of the declarations above.

Adaptations: converted to this repository's module system, and restated for Mathlib's current names — the source predates the rename of compl₂EDS to complEDS₂ and of normEDS_mul_compl₂EDS to normEDS_mul_complEDS₂. The source also unfolds compl₂EDS and re-evaluates it at 3 from the preNormEDS values; Mathlib now has complEDS₂_three, so that step is a rewrite rather than a computation.

@[simp]
theorem WeierstrassCurve.normEDS_six {R : Type u_1} [CommRing R] (b c d : R) :
normEDS b c d 6 = (normEDS b c d 5 - d ^ 2) * b * c

The sixth term of a normalised elliptic divisibility sequence, through the fifth: W₆ = (W₅ - d²) b c. This continues Mathlib's normEDS_zero through normEDS_four, which stop at the fourth term.