Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Chistov I. S., Tsybulya L. M. Application of the group action approach to solving linear Diophantine equations. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2026, vol. 26, iss. 2, pp. 187-197. DOI: 10.18500/1816-9791-2026-26-2-187-197, EDN: FLTOEI

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Full text:
(downloads: 3)
Language: 
Russian
Heading: 
Article type: 
Article
UDC: 
512.54
EDN: 
FLTOEI

Application of the group action approach to solving linear Diophantine equations

Autors: 
Chistov Ivan Sergeevich, Moscow Pedagogical State University
Tsybulya Liliya Mikhailovna, Moscow Pedagogical State University
Abstract: 

The article substantiates a method for solving linear Diophantine equations using the theory of group actions. The purpose of this paper is to introduce actions of certain groups on the set of linear Diophantine equations and to study their properties related to the set of solutions of these equations. Using group-theoretic methods, we achieve the goal and establish that the actions of symmetry groups of regular $n$-dimensional polyhedra on the set of equations under study are reduced to a combination of the actions of the symmetric group $S_n$ and the automorphism group of the group of integers $Aut(\mathbb{Z})$ on the same set. The relationship between the actions of a group of parallel transfers on the set of linear Diophantine equations and on the set of their solutions is also studied: for example, the vector of the general solution of an equation obtained as a result of an action can be found as the sum of the vector of the general solution of the equation that was subjected to the action and the vector of parallel transfer. In this article, we continued the formation of a class of linear Diophantine equations. Thus, it became possible to solve more equations using the solution of just one representative.

References: 
  1. Dummit D. S., Foote R. M. Abstract Algebra. 3rd ed. John Wiley & Sons, Inc., 2004. 932 p.
  2. Bukhshtab A. A. Teoriya chisel [Number theory]. Moscow, Prosveshchenie, 1966. 384 p. (in Russian).
  3. Kostrikin A. I. Vvedenie v algebru. Ch. 3. Osnovnye struktury [Introduction to algebra. Pt. 3. Basic structures]. 3rd. ed. Moscow, Fizmatlit, 2004. 272 p. (in Russian). EDN: UGLDTF
  4. Atanasyan L. S., Bazylev V. T. Geometriya. Ch. I [Geometry. Pt. I]. Moscow, Prosveshchenie, 1986. 336 p. (in Russian).
  5. Chistov I. S., Tsybulya L. M. The connection between the linear Diophantine equations solutions under the actions of the symmetric group and the automorphism group of the integers. Chebyshevskiy sbornik, 2025, vol. 26, iss. 5, pp. 259–279 (in Russian). DOI: https://doi.org/10.22405/2226-8383-2025-26-5-259-279, EDN: JYVEIN
  6. Gelfand I. M. Lektsii po lineynoy algebre [Lectures on linear algebra]. Moscow, Nauka, 1971. 271 p. (in Russian).
  7. Vinberg E. B. Lineynye predstavleniya grupp [Linear representations of groups]. Moscow, Nauka, 1985. 144 p. (in Russian).
  8. Kostrikin A. I. Vvedenie v algebru. Ch. 2. Lineynaya algebra [Introduction to algebra. Pt. 2. Linear algebra]. Moscow, Fizmatlit, 2000. 368 p. (in Russian).
  9. Shafarevich I. R., Remizov A. O. Lineynaya algebra i geometriya [Linear algebra and geometry]. Moscow, Fizmatlit, 2009. 512 p. (in Russian).
  10. Chistov I. S., Tsybulya L. M. On the Solution of linear Diophantine equations within the framework of the group actions approach. Matematicheskoe modelirovanie i superkomp’yuternye tekhnologii [Mathematical Modeling and Supercomputer Technologies]. Proceedings of the XXV International Conference (Nizhny Novgorod, November 17–19, 2025). Nizhny Novgorod, National Research Lobachevsky State University of Nizhny Novgorod Publ., 2025, pp. 189–194 (in Russian). EDN: CQMNWF
Received: 
17.02.2026
Accepted: 
02.03.2026
Published: 
01.06.2026