Solution

ID: past-exam-of-the-analytic-number-theory-and-elliptic-curves-course-of-the-university-of-oxford/2007/b/8/i/solution

The doubling slope at is , giving
These denominators are invertible modulo . To add again, the difference of first coordinates is , so the new slope would be . This requires inversion of a number divisible by 97. The elliptic curve method instead computes
It is a proper factor. The failure of the group-law division modulo the composite integer reveals different behavior modulo its prime factors.

New to topics? Read the docs here!