2 research outputs found
ОТ ДИОФАНТОВЫХ ПРИБЛИЖЕНИЙ ДО ДИОФАНТОВЫХ УРАВНЕНИЙ
Let in the real -dimensional space be given real homogeneous forms , , . The convex hull of the set of points for integer in many cases is a convex polyhedral set. Its boundary for ||X||<\mathrm{const} can be computed by means of the standard program. The points are called boundary points if lay on the boundary. They correspond to the best Diophantine approximations for the given forms. That gives the global generalization of the continued fraction. For Euler, Jacobi, Dirichlet, Hermite, Poincar\'e, Hurwitz, Klein, Minkowski, Brun, Arnold and a lot of others tried to generalize the continued fraction, but without a succes.Let be an integer real irreducible in polynomial of the order and be its root. The set of fundamental units of the ring can be computed using boundary points of some set of linear and quadratic forms, constructed by means of the roots of the polynomial . Similary one can compute a set of fundamental units of other rings of the field . Up today such sets of fundamental units were computed only for (using usual continued fractions) and (using the Voronoi algorithms).Our approach generalizes the continued fraction, gives the best rational simultaneous approximations, fundamental units of algebraic rings of the field and all solutions of a certain class of Diophantine equations for any .Пусть в вещественном "=мерном пространстве задано однородных вещественных форм , , . Выпуклая оболочка множества значений для целочисленных во многих случаях является выпуклым многогранным множеством, граница которого для ||X||<\mathrm{const} вычисляется с помощью стандартной программы. Точки , для которых значения лежат на этой границе, названы граничными. Они являются наилучшими диофантовыми приближениями для корневых множеств указанных форм. Их вычисление даёт глобальное обобщение цепной дроби. Для обобщить цепную дробь безуспешно пытались Эйлер, Якоби, Дирихле, Эрмит, Пуанкаре, Гурвиц, Клейн, Минковский, Брун, Арнольд и многие другие.Пусть ~--- целый неприводимый в многочлен степени и ~--- его корень. Набор основных единиц кольца можно вычислить по граничным точкам некоторой совокупности линейных и квадратичных форм, построенных по корням многочлена . До сих пор эти единицы вычислялись только для (с помощью обычных цепных дробей) и (с помощью алгоритмов Вороного).Каждая единица определяет автоморфизм граничных точек в и автоморфизм их образов в . В логарифмической проекции на можно найти фундаментальную область для группы вторых автоморфизмов, соответствующих единицам.С помощью этих конструкций можно находить целочисленные решения диофантовых уравнений специального вида. Аналогично вычисляются все указанные объекты для других колец поля . Приведены примеры.Наш подход обобщает цепную дробь, позволяет вычислить наилучшие совместные приближения, основные единицы алгебраических колец поля и все решения некоторого класса диофантовых уравнений для любого