2 research outputs found

    ОТ ДИОФАНТОВЫХ ПРИБЛИЖЕНИЙ ДО ДИОФАНТОВЫХ УРАВНЕНИЙ

    Get PDF
    Let in the real nn-dimensional space Rn={X}\mathbb{R}^n=\{X\} be given mm real homogeneous forms fi(X)f_i(X), i=1,,mi=1,\dotsc,m, 2mn2\leqslant m\leqslant n. The convex hull of the set of points G(X)=(f1(X),,fm(X))G(X)=(|f_1(X)|,\dotsc,|f_m(X)|) for integer XZnX\in\mathbb Z^n 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 XZnX\in\mathbb Z^n are called boundary points if G(X)G(X) lay on the boundary. They correspond to the best Diophantine approximations XX for the given forms. That gives the global generalization of the continued fraction. For n=3n=3 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 p(ξ)p(\xi) be an integer real irreducible in Q\mathbb Q polynomial of the order nn and λ\lambda be its root. The set of fundamental units of the ring Z[λ]\mathbb Z[\lambda] can be computed using boundary points of some set of linear and quadratic forms, constructed by means of the roots of the polynomial p(ξ)p(\xi). Similary one can compute a set of fundamental units of other rings of the field Q(λ)\mathbb Q(\lambda). Up today such sets of fundamental units were computed only for n=2n=2 (using usual continued fractions) and n=3n=3 (using the Voronoi algorithms).Our approach generalizes the continued fraction, gives the best rational simultaneous approximations, fundamental units of algebraic rings of the field Q(λ)\mathbb Q(\lambda) and all solutions of a certain class of Diophantine equations for any nn.Пусть в вещественном nn"=мерном пространстве Rn={X}\mathbb R^n=\{X\} задано mm однородных вещественных форм fi(X)f_i(X), i=1,,mi=1,\dotsc,m, 2mn2\leqslant m\leqslant n. Выпуклая оболочка множества значений G(X)=(f1(X),,fm(X))R+mG(X)=\left(|f_1(X)|,\dotsc,|f_m(X)|\right)\in\mathbb R^m_+ для целочисленных XZnX\in\mathbb{Z}^n во многих случаях является выпуклым многогранным множеством, граница которого для ||X||<\mathrm{const} вычисляется с помощью стандартной программы. Точки XZnX\in\mathbb{Z}^n, для которых значения G(X)G(X) лежат на этой границе, названы граничными. Они являются наилучшими диофантовыми приближениями для корневых множеств указанных форм. Их вычисление даёт глобальное обобщение цепной дроби. Для n=3n=3 обобщить цепную дробь безуспешно пытались Эйлер, Якоби, Дирихле, Эрмит, Пуанкаре, Гурвиц, Клейн, Минковский, Брун, Арнольд и многие другие.Пусть p(ξ)p(\xi)~--- целый неприводимый в Q\mathbb Q многочлен степени nn и λ\lambda~--- его корень. Набор основных единиц кольца Z[λ]\mathbb{Z}[\lambda] можно вычислить по граничным точкам некоторой совокупности линейных и квадратичных форм, построенных по корням многочлена p(ξ)p(\xi). До сих пор эти единицы вычислялись только для n=2n=2 (с помощью обычных цепных дробей) и n=3n=3 (с помощью алгоритмов Вороного).Каждая единица определяет автоморфизм граничных точек в Rn\mathbb R^n и автоморфизм их образов в R+m\mathbb R^m_+. В логарифмической проекции R+m\mathbb R^m_+ на Rm1\mathbb R^{m-1} можно найти фундаментальную область для группы вторых автоморфизмов, соответствующих единицам.С помощью этих конструкций можно находить целочисленные решения диофантовых уравнений специального вида. Аналогично вычисляются все указанные объекты для других колец поля Q(λ)\mathbb{Q}(\lambda). Приведены примеры.Наш подход обобщает цепную дробь, позволяет вычислить наилучшие совместные приближения, основные единицы алгебраических колец поля Q(λ)\mathbb Q(\lambda) и все решения некоторого класса диофантовых уравнений для любого nn
    corecore