The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Let be a field whose characteristic is not and . We give a simple algorithm to find, given , a nontrivial solution in (if it exists) to the equation . The algorithm requires, in certain cases, the solution of a similar equation with coefficients in ; hence we obtain a recursive algorithm for solving diagonal conics over (using existing algorithms for such equations over ) and over .
A well known theorem of Mestre and Schoof implies that the order of an elliptic curve over a prime field can be uniquely determined by computing the orders of a few points on and its quadratic twist, provided that . We extend this result to all finite fields with , and all prime fields with .
Download Results (CSV)