RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1995, том 7, выпуск 3, страницы 69–80 (Mi dm589)

Последовательная и одновременная агрегация диофантовых уравнений

Д. А. Бабаев, С. С. Марданов


Аннотация: Рассматривается задача агрегации для двух систем диофантовых уравнений относительно неизвестных $x=(x_1,\dots,x_n)$, системы
$$ \sum_{j=1}^na_{ij}x_j=b_i,\qquad i=1,2, $$
где $a_{ij}$ и $b_i$, $i=1,2$, $j=1,\dots,n$, — целые числа, и системы
$$ f_i(x)=b_i,\qquad i=1,2,\ldots,m, $$
где функции $f_i(x)$, $i=1,\dots,m$. принимают целые неотрицательные значения. Эквивалентное уравнение строится как неотрицательная линейная комбинация уравнений заданной системы двумя группами методов: уравнения системы агрегируются последовательно по два и одновременно. Предложены новые методы из обеих групп для построения одного уравнения, эквивалентного по множеству целых неотрицательных решений заданной системе диофантовых уравнений. При сравнении с известными методами агрегации предложенные методы обеспечивают получение эквивалентного уравнения с меньшими коэффициентами.

УДК: 519.7

Статья поступила: 05.12.1991
Переработанный вариант поступил: 18.10.1994


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:4, 357–369

Реферативные базы данных:


© МИАН, 2024