RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2022 Volume 62, Number 9, Pages 1447–1457 (Mi zvmmf11445)

This article is cited in 2 papers

General numerical methods

On the number of solutions to linear Diophantine equation and Frobenius problem

E. N. Gordeeva, V. K. Leont'evb

a Bauman Moscow State Technical University, Moscow, Russia
b Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow, Russia

Abstract: Issues concerning the solvability and number of solutions to linear Diophantine equations are considered. Along with the general case, combinatorial characteristics of the number of solutions and the mean number of solutions to equations of a special case are studied. One type of equation represents partitions of a natural number into natural additive components. Another type consists of linear equations in two unknowns that are usually studied in relation to the Frobenius problem. The focus is on three aspects. The first is the solvability and number of solutions of the Diophantine equation when the problem is parameterized with respect to the right-hand side. Formulas and bounds for finding this number both in the general case and in some particular cases are obtained. The second aspect is devoted to the partition problem. The third aspect concerns the Frobenius problem.

Key words: Diophantine equation, partitions, Frobenius problem, Boolean equations, Frobenius number.

UDC: 519.16

Received: 10.09.2021
Revised: 28.02.2022
Accepted: 11.04.2022

DOI: 10.31857/S0044466922090046


 English version:
Computational Mathematics and Mathematical Physics, 2022, 62:9, 1413–1423

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024