کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861179 1439186 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing with quadratic forms over number fields
ترجمه فارسی عنوان
محاسبات با اشکال درجه دوم در زمینه های تعداد
کلمات کلیدی
الگوریتم ها، اشکال درجه دو زمینه های تعداد، سطح، تعداد پیتاگوراس، معادله ویت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper presents fundamental algorithms for the computational theory of quadratic forms over number fields. In the first part of the paper, we present algorithms for checking if a given non-degenerate quadratic form over a fixed number field is either isotropic (respectively locally isotropic) or hyperbolic (respectively locally hyperbolic). Next we give a method of computing the dimension of an anisotropic part of a quadratic form. The second part of the paper is devoted to algorithms computing two field invariants: the level and the Pythagoras number. Ultimately we present an algorithm verifying whether two number fields have isomorphic Witt rings (i.e. are Witt equivalent).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 89, November–December 2018, Pages 129-145
نویسندگان
, ,