Deuring existence over : supersingular traces
OpenPrescribedPointCount.exists_isElliptic_trace_eq_of_dvdLet be a prime number and let be an integer with
Then there exists an elliptic curve over whose Frobenius trace equals :
The condition says that the sought curve is supersingular. For a prime field the two hypotheses force , or with ; the statement asserts that each of these traces is realized. This is the supersingular case of Deuring's existence theorem (1941), and the cases and (, ) of Waterhouse's classification (1969, Thm 4.1). Together with the ordinary case () it yields every trace in the Hasse interval, hence the mission's goal.
Formalization Note. The trace is written in as to avoid truncated natural-number subtraction. E.IsElliptic is nonzero discriminant over the field ZMod p; Nat.card E.toAffine.Point is the number of affine rational points plus the point at infinity. The hypotheses are satisfiable for every prime (take ).
import Mathlib
namespace PrescribedPointCount
theorem exists_isElliptic_trace_eq_of_dvd (p : ℕ) [Fact p.Prime] (t : ℤ)
(ht : t ^ 2 ≤ 4 * (p : ℤ)) (hpt : (p : ℤ) ∣ t) :
∃ E : WeierstrassCurve (ZMod p), E.IsElliptic ∧
(p : ℤ) + 1 - (Nat.card E.toAffine.Point : ℤ) = t := by sorry
end PrescribedPointCountConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.