Deuring existence over : ordinary traces
OpenPrescribedPointCount.exists_isElliptic_trace_eq_of_not_dvdLet be a prime number and let be an integer with
Then there exists an elliptic curve over whose Frobenius trace equals :
The condition is the integer form of the Hasse bound , and says that the sought curve is ordinary. This is the ordinary case of Deuring's existence theorem (1941): Deuring constructs such a curve by reducing a characteristic-zero elliptic curve with complex multiplication by an order of discriminant modulo a prime above (his reduction and lifting theorems); it is also the case of Waterhouse's classification (1969, Thm 4.1). Together with the supersingular 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.
import Mathlib
namespace PrescribedPointCount
theorem exists_isElliptic_trace_eq_of_not_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.