Efficient solution of rational conics

DOI10.1090/S0025-5718-02-01480-1zbMath1022.11031MaRDI QIDQ4806396

D. Rusin, John E. Cremona

Publication date: 14 May 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

efficient algorithms; Diophantine equation; lattice basis reduction; Legendre's equation; rational conics; homogeneous quadratic polynomial with integer coefficients

Mathematics Subject Classification ID

11D09: Quadratic and bilinear Diophantine equations

11G30: Curves of arbitrary genus or genus ( e 1) over global fields

Related Items

Computing the Cassels–Tate pairing on 3-isogeny Selmer groups via cubic norm equations, Solving quadratic equations using reduced unimodular quadratic forms, Selected Applications of LLL in Number Theory, A parametric version of the Hilbert-Hurwitz theorem using hypercircles, Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms, Splitting full matrix algebras over algebraic number fields., Optimal affine reparametrization of rational curves, Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections, Explicit equivalence of quadratic forms over \(\mathbb{F}_q(t)\), Computing with quadratic forms over number fields, Complete and computable orbit invariants in the geometry of the affine group over the integers, Splitting quaternion algebras over quadratic number fields, On the number of solutions of the equation \(Rx^2 + Sy^2\equiv 1\pmod N\), On the parametrization of solutions of quadratic equations, Trivializing a central simple algebra of degree 4 over the rational numbers., Brauer groups of diagonal quartic surfaces, Cyclic polygons with rational sides and area, Algorithms for quadratic forms, Solving conics over functions fields, How many rational points does a random curve have?, Uniformly counting rational points on conics, Computing -series of geometrically hyperelliptic curves of genus three, Higher descents on an elliptic curve with a rational 2-torsion point

Cites Work

• On the number of divisions of the Euclidean algorithm applied to Gaussian integers
• Small solutions of the Legendre equation
• Simultaneous representation of integers by a pair of ternary quadratic forms -- with an application to index form equations in quartic number fields
• On the passage from local to global in number theory
• An efficient solution of the congruence<tex>x^2 + ky^2 = mpmod{n}</tex>
• Notes on elliptic curves. II.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item