|
Дискретная математика, 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$. принимают целые неотрицательные значения. Эквивалентное уравнение строится как неотрицательная линейная комбинация уравнений заданной системы двумя группами методов: уравнения системы агрегируются последовательно по два и одновременно. Предложены новые методы из обеих групп для построения одного уравнения, эквивалентного по множеству целых неотрицательных решений заданной системе диофантовых уравнений. При сравнении с известными методами агрегации предложенные методы обеспечивают получение эквивалентного уравнения с меньшими коэффициентами.
Статья поступила: 05.12.1991 Переработанный вариант поступил: 18.10.1994
Образец цитирования:
Д. А. Бабаев, С. С. Марданов, “Последовательная и одновременная агрегация диофантовых уравнений”, Дискрет. матем., 7:3 (1995), 69–80; Discrete Math. Appl., 5:4 (1995), 357–369
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm589 https://www.mathnet.ru/rus/dm/v7/i3/p69
|
Статистика просмотров: |
Страница аннотации: | 317 | PDF полного текста: | 124 | Первая страница: | 1 |
|