The Hasse theorem for elliptic curves states that, for an elliptic curve over ,
Let be the Frobenius isogeny of an elliptic curve and put . The fixed points of are , and is separable, so
Hence the trace of an elliptic-curve endomorphism is
while .
The degree on is a nonnegative quadratic form. Polarization and the identities for the dual isogeny give, for integers ,
If , this real binary quadratic form is indefinite. An open cone on which it is negative contains a nonzero rational point and therefore a nonzero integer point, contradicting nonnegativity of isogeny degree. Thus , which is exactly the claimed inequality.
For an endomorphism of an elliptic curve, define its trace of an elliptic-curve endomorphism by
Polarizing the quadratic form shows that this is the integer for which
where is the dual isogeny. Consequently
Also
The left side is , so