Let be the Frobenius isogeny and let be its Trace of Frobenius. Its characteristic equation is , so the trace of the square of an elliptic-curve endomorphism is . The elliptic-curve point count over a finite field therefore gives
The prime-square point-count formula is consequently
One can also obtain it directly from the degree of an isogeny: the maps and are separable isogenies, with degrees and . Their composition is , whose kernel of an isogeny is exactly . Multiplicativity of degree gives the same product.