Documentation

Atlas.EllipticCurves.code.Supersingular

theorem Supersingular.trace_eq_zero_of_dvd_of_sq_le {p : } (t : ) (hp5 : p 5) (hle : t ^ 2 4 * p) (hdvd : p t) :
t = 0

Auxiliary number-theoretic fact: if t = k * p satisfies t^2 ≤ 4p with p ≥ 5, then t = 0. Used to deduce that, for p ≥ 5, the only multiple of p in the Hasse interval [-2√p, 2√p] is zero.

Restatement of the Hasse bound |t|^2 ≤ 4q (Theorem 7.3) specialized to a prime field ZMod p: the trace of Frobenius t = tr π_E of an affine Weierstrass curve over ℤ/pℤ satisfies t^2 ≤ 4p.

For E/F_p with p > 3, the prime p divides the trace of Frobenius tr π_E if and only if tr π_E = 0. This is the bridge between the divisibility characterization of supersingularity (Theorem 13.3) and the trace-zero characterization (Corollary 13.4).

For E/F_p with p prime, tr π_E = 0 iff #E(F_p) = p + 1, since tr π_E = (p + 1) - #E(F_p) by definition.

Half of Corollary 13.4: for E/F_p with p > 3 prime, E is supersingular iff tr π_E = 0.

Corollary 13.4: for E/F_p with p > 3 prime, E is supersingular iff #E(F_p) = p + 1.