Videolibrary Video Library Archive Most viewed videos Search RSS New in collection

А.A.Karatsuba's 80th Birthday Conference in Number Theory and Applications
May 27, 2017 10:00–10:30, Moscow, Department of Mechanics and Mathematics, Lomonosov Moscow State University  On Lagrange algorithm for reduced algebraic irrationalities

N. M. Dobrovol'skii

Tula State Pedagogical University

Abstract: In 2015, we proved that the calculation of another successive coefficient of the continued fraction expansion of a given algebraic number $\alpha$ requires the calculation of two values of the minimal polynomial corresponding to the residual fraction. In the talk, we prove the similar assertion where we replace the minimal plynomial of the residual fraction to the minimal polynomial of the initial number $\alpha$.
Since all the roots are different, we introduce the following notation
$$\delta(\alpha)=\min_{2\le j\le n}|\alpha^{(1)}-\alpha^{(j)}|>0,$$
Theorem. Let $\alpha=\alpha_{0}$ be the real root of an irreducible integer polynomial and let $\alpha = \alpha^{(1)}$, $\alpha^{(2)}$,..., $\alpha^{(n)}$ be its rest roots. Next, suppose that $\alpha$ has the following expansion into continued fraction:
$$\alpha = \alpha_{0} = q_{0} + \cfrac1{q_{1} + \cfrac{1}{\ddots+\cfrac{1}{q_{k}+\cfrac{1}{\ddots}}}} .$$
Define the index $m_{0}=m_{0}(\alpha,\varepsilon)$ by the inequalities
\begin{equation*} \frac{2(n-1)}{Q_{m_0-1}\delta(\alpha) } < \varepsilon. \end{equation*}
Then the relations: $q_{m} = q_{m}^{*}$, if
$$(-1)^{m}f_{0}(\frac{q_{m}^{*}P_{m-1}+P_{m-2}}{q_{m}^{*}Q_{m-1}+Q_{m-2}})>0\quad and\quad (-1)^{m}f_{0}(\frac{(q_{m}^{*}+1)P_{m-1}+P_{m-2}}{(q_{m}^{*}+1)Q_{m-1}+Q_{m-2}})<0,$$
$q_{m} = q_{m}^{*}+1$, if
$$(-1)^mf_{0}(\frac{(q_{m}^{*}+1)P_{m-1}+P_{m-2}}{(q_{m}^{*}+1)Q_{m-1}+Q_{m-2}})>0,$$
$q_{m} = q_{m}^{*}-1$, if
$$(-1)^mf_{0}(\frac{q_{m}^{*}P_{m-1}+P_{m-2}}{q_m^*Q_{m-1}+Q_{m-2}})<0,$$
hold for any $m>m_{0}$; here
\begin{equation*} q_{m}^{*} = [\frac{f'_{0}(\frac{P_{m-1}}{Q_{m-1}})}{Q_{m-1}^2 |f_{0}(\frac{P_{m-1}}{Q_{m-1}})|}-\frac{Q_{m-2}}{Q_{m-1}}]. \end{equation*}

Language: English

 SHARE:       Contact us: math-net2021_12 [at] mi-ras ru Terms of Use Registration to the website Logotypes © Steklov Mathematical Institute RAS, 2021