For citation:
Tsybulya L. M. Algorithmic search for integer Abelian roots of a polynomial with integer Abelian coefficients. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2024, vol. 24, iss. 2, pp. 193-199. DOI: 10.18500/1816-9791-2024-24-2-193-199, EDN: XHDOSA
Algorithmic search for integer Abelian roots of a polynomial with integer Abelian coefficients
In this work, we consider the operations over Abelian integers of rank $n$. By definition, such numbers are elements of the complex field and have the form of polynomials with integer coefficients from the $n$th degree primitive root of 1. In contrast, the degrees of such polynomials are not greater than Euler's totient function $\varphi(n)$. We provide an example to show that there are infinitely many Abelian integers inside any zero-centered circle on the complex plane. In this work, for considered operations we give in particular the algorithm of calculation of the inverse for the Abelian integer of rank $n$. It allows us to analyze not only the rings of such numbers but also the fields of Abelian integers. Natural arithmetics for such algebraic structures leads us to study the polynomials with integer Abelian coefficients. Thus, in the presented work we also investigate the problem of finding roots of such polynomials. As a result, we provide an algorithm that finds the integer Abelian roots of the polynomials over the ring of Abelian integers. This algorithm is based on the proposed statement that all roots of the polynomial are bounded by some domain. The computer calculations confirm the statistical truth of the statement.
- Borevich Z. I., Shafarevich I. R. Teoriya chisel [Number Theory]. Moscow, Nauka, 1985. 503 p. (in Russian).
- Grishin A. V. On the periodic part of the group of non-degenerate 2x2 matrices. In: Mezhdunarodnaya konferentsiya, posvyashchennaya 90-letiyu kafedry vysshey algebry mekhaniko-matematicheskogo fakul’teta MGU [International Conference Dedicated to the 90th Anniversary of the Department of Higher Algebra of the Faculty of Mechanics and Mathematics of Moscow State University]. Moscow, 2019, pp. 26 (in Russian).
- Grishin A. V., Tsybulya L. M. On the torsion in the general linear group and the diagonalization algorithm. Journal of Mathematical Sciences, 2023, vol. 269, iss. 4, pp. 479–491. https://doi.org/10.1007/s10958-023-06294-4. Translated from Fundamentalnaya i Prikladnaya Matematika, 2021, vol. 23, iss. 4, pp. 55–71.
- Murty M. R., Esmond J. Problems in Algebraic Number Theory. Graduate Texts in Mathematics, vol. 190. New York, Springer New York, 2004. 369 p. https://doi.org/10.1007/b138452
- Grishin A. V., Prokoptsev A. A., Tsybulya L. M. Algebra and arithmetic of Abelian integers and computer calculations. XIII Belarusian Mathematical Conference: Proceedings of the International Scientific Conference, Minsk, November 22–25, 2021. Minsk, Belaruskaya navuka, 2021, pt. 2, pp. 38–39 (in Russian).
- Greenberg M. J. An elementary proof of the Kronecker – Weber theorem. The American Mathematical Monthly, 1974, vol. 81, iss. 6, pp. 601–607. https://doi.org/10.1080/00029890.1974.11993623
- Faddeev D. K., Sominsky I. S. Sbornik zadach po vysshey algebre [Collection of Problems in Higher Algebra]. 10th ed. Moscow, Nauka. Fizmatlit, 1972. 304 p. (in Russian).
- 433 reads