Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-22/2/ii/solution

The squares in the finite field are . For , the values of and the numbers of possible are respectively
Adding yields . The Trace of Frobenius is . The trace of the square of an elliptic-curve endomorphism is , so the elliptic-curve point count over a finite field gives
For example, this trace identity follows from and .
One suitable second elliptic curve is
Here , so its elliptic-curve discriminant is nonzero. Its complete list of rational points is , obtained by checking the seven -values. For the tangent slope is in , and the elliptic-curve addition formula gives . Consequently has order four and .

New to topics? Read the docs here!