Estimates the number of points on an elliptic curve over a finite field
Hasse's theorem on elliptic curves, also referred to as the Hasse bound, provides an estimate of the number of points on an elliptic curve over a finite field, bounding the value both above and below.
If N is the number of points on the elliptic curve E over a finite field with q elements, then Hasse's result states that
The reason is that N differs from q + 1, the number of points of the projective line over the same field, by an 'error term' that is the sum of two complex numbers, each of absolute value
This result had originally been conjectured by Emil Artin in his thesis.[1] It was proven by Hasse in 1933, with the proof published in a series of papers in 1936.[2]
A generalization of the Hasse bound to higher genusalgebraic curves is the Hasse–Weil bound. This provides a bound on the number of points on a curve over a finite field. If the number of points on the curve C of genus g over the finite field of order q is , then
The Hasse–Weil bound reduces to the usual Hasse bound when applied to elliptic curves, which have genus g=1.
The Hasse–Weil bound is a consequence of the Weil conjectures, originally proposed by André Weil in 1949 and proved by André Weil in the case of curves.[3]