Efficient solution of rational conics
نویسندگان
چکیده
We present efficient algorithms for solving Legendre equations over Q (equivalently, for finding rational points on rational conics) and parametrizing all solutions. Unlike existing algorithms, no integer factorization is required, provided that the prime factors of the discriminant are known.
منابع مشابه
Efficient Solution of Rational
We present eecient algorithms for solving Legendre equations over Q (equivalently, for nding rational points on rational conics) and parametriz-ing all solutions. Unlike existing algorithms, no integer factorization is required , provided that the prime factors of the discriminant are known.
متن کاملNecessary and sufficient conditions for rational quartic representation of conic sections
Conic section is one of the geometric elements most commonly used for shape expression and mechanical accessory cartography. A rational quadratic Bézier curve is just a conic section. It cannot represent an elliptic segment whose center angle is not less than . However, conics represented in rational quartic format when compared to rational quadratic format, enjoy better properties such as bein...
متن کاملRational Families of Conics and Quadrics
A surface generated by a one parameter family of conics c(t) is called conic surface. If c(t) can be described by rational functions, the generated conic surface is rational. An algorithm to construct real rational parametrizations for such surfaces and some examples will be given.
متن کاملArithmetic Progressions on Conics.
In this paper, we look at long arithmetic progressions on conics. By an arithmetic progression on a curve, we mean the existence of rational points on the curve whose x-coordinates are in arithmetic progression. We revisit arithmetic progressions on the unit circle, constructing 3-term progressions of points in the first quadrant containing an arbitrary rational point on the unit circle. We als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003