Курсовые работы по диофантовы уравнения

Курсовая работа: Линейные диофантовы уравнения

Выполнил студент IV курса физико-математического факультета Белов Денис Владимирович

Вятский государственный гуманитарный университет

Определим цели, стоящие перед данной работой. Для этого дадим два определения.

Определение 1. Диофантовым уравнением 1-ой степени (линейным) с неизвестными называется уравнение вида

,

где все коэффициенты и неизвестные – целые числа и хотя бы одно .

Для сокращения записи условимся далее сокращать фразу линейное диофантово уравнение, как ЛДУ.

Определение 2. Решением ЛДУ называется упорядоченная n-ка целых чисел , такая, что .

Нашей целью будет научиться находить решения неопределенного уравнения первой степени, если это решение имеется.

Для этого, необходимо ответить на следующие вопросы:

1). Всегда ли ЛДУ имеет решений, найти условия существования решения.

2). Имеется ли алгоритм, позволяющий отыскать решение ЛДУ.

Работа состоит из двух глав, в первой приведены теоретические материалы, во второй решения некоторых задач.

В части 1.1 приведены выдержки из истории неопределенных уравнений. В части 1.2. в виде теоремы приводится необходимое и достаточное условие существования решения ЛДУ, также говорится о числе решений. Далее рассматриваются методы нахождения решений, в пункте 1.3 для некоторых частных случаев, в пункте 1.4 для любого ЛДУ, имеющего решение.

Диофант (Dióphantos) представляет одну из занимательных загадок в истории математики. Мы не знаем, кем был Диофант, точные года его жизни, нам не известны его предшественники, которые работали бы в той же области, что и он. [10]

На могиле Диофанта есть стихотворение-загадка, решая которую нетрудно подсчитать, что Диофант прожил 84 года. О времени жизни Диофанта мы можем судить по работам французского исследователя науки Поля Таннри, и это, вероятно, середина III в.н.э. [10]

Наиболее интересным представляется творчество Диофанта. «Труды его подобны сверкающему огню среди полной непроницаемой тьмы». [Стройк] До нас дошло 7 книг из, возможно, 13 [1], которые были объединены в «Арифметику». Стиль и содержание этих книг резко отличаются от классических античных сочинений по теории чисел и алгебре, образцы которых мы знаем по «Началам» Евклида, леммам из сочинений Архимеда и Аполлония. «Арифметика», несомненно, явилась результатом многочисленных исследований, многие из которых остались нам неизвестны. Мы можем только гадать о её корнях и изумляться богатству и красоте её методов и результатов.

«Арифметика» Диофанта – это сборник задач (их всего 189), каждая из которых снабжена решением и необходимым пояснением. В собрание входят весьма разнообразные задачи, а их решение часто в высшей степени остроумно. Диофант практиковался в нахождении решений неопределенных уравнений вида , или систем таких уравнений. Типично для Диофанта, что его интересуют только положительные целые и рациональные решения. Иррациональные решения он называет «невозможными» и тщательно подбирает коэффициенты так, чтобы получились искомые положительные, рациональные решения.

Поэтому, обычно, произвольное неопределенное уравнение (но, как правило, все-таки с целыми коэффициентами) получает титул «диофантово», если хотят подчеркнуть, что его требуется решить в целых числах.

Неопределенные уравнения 1-й степени начали рассматриваться индусскими математиками позднее, примерно с V века. Некоторые такие уравнения с двумя и тремя неизвестными появились в связи с проблемами, возникшими в астрономии, например, при рассмотрении вопросов, связанных с определением периодического повторения небесных явлений.[2]

Первое общее решение уравнения первой степени , где — целые числа, встречается у индийского мудреца Брахмагупты (ок. 625 г). Поэтому, строго говоря, нет оснований называть линейные неопределенные уравнения диофантовыми. Однако, исторически все же сложилось применять термин «диофантово», к любому уравнению, решаемому в целых числах.

В 1624 г. в публикуется книга французского математика Баше де Мезирьяка «Problẻmes plaisans et delectables que se font par les nombres». Баше де Мезирьяк для решения уравнения фактически применяет процесс, сводящийся к последовательному вычислению неполных частных и рассмотрению подходящих дробей.

После Баше де Мезирьяка в XVII и XVIII веках различные правила для решения неопределенного уравнения 1-й степени с двумя неизвестными давали Роль, Эйлер, Саундерсон и другие математики.

Цепные дроби к решению таких уравнений были применены Лагранжем, который, однако, замечает, что фактически это тот же способ, который был дан Баше де Мезирьяком и другими математиками, рассматривавшими неопределенные уравнения до него. Неопределенные уравнения 1-й степени стали записываться и решаться в форме сравнения значительно позже, начиная с Гаусса. [2]

В августе 1900 г. в Париже состоялся II Международный конгресс математиков. 8 августа Д.Гильберт прочитал на нем доклад «Математические проблемы». Среди 23 проблем, решение которых (по мнению Д.Гильберта) совершенно необходимо было получить в наступающем XX в., десятую проблему он определил следующим образом:

«Пусть задано диофантово уравнение с произвольным числом неизвестных и рациональными числовыми коэффициентами. Указать способ, при помощи которого возможно после конечного числа операций установить, разрешимо ли это уравнение в целых числах». [7]

Гипотезу, что такого способа нет, первым выдвинул (с достаточным на то основанием) американский математик М.Дэвис в 1949 г. Доказательство этой гипотезы растянулось на 20 лет — последний шаг был сделан только в 1970 г. Юрием Владимировичем Матиясеевичем, на первом году аспирантуры он показал алгоритмическую неразрешимость 10 проблемы Гильберта.

Однако, если про произвольное диофантово уравнения нельзя сказать, имеет ли оно целые корни, или нет, то проблема существования целых корней ЛДУ решена. Приведем теоремы, пользуясь которыми всегда можно сказать, имеет ли целые решения данное ЛДУ или нет.

Теорема 1. При взаимно простых коэффициентах диофантово уравнение

имеет решение в целых числах.

Доказательство. Обозначим через множество тех положительных чисел , для которых уравнение

имеет решение в целых числах. , очевидно, не пусто, так как при заданных , можно подобрать целые значения , такие, чтобы было положительным числом.

В множестве существует наименьшее число ( – подмножество натуральных чисел), которое мы обозначим через Обозначим через — целые числа, такие, что

.

Пусть , где ; тогда

.

Мы подобрали целые значения: , ,…, , такие, что , но , а — наименьшее положительное число в , т. е. не может быть положительным, , , .

Аналогично получаем: ,…,.

Мы видим, что – общий делитель чисел , следовательно, поскольку , , , , то уравнение разрешимо в целых числах.

Теорема 2. Пусть — наибольший общий делитель коэффициентов . Диофантово уравнение имеет решение тогда и только тогда, когда . Число решений такого уравнения равно либо нулю, либо бесконечности.

Докажем последовательно все три утверждения теоремы.

1). Пусть . Для уравнения

,

где , существуют целые числа: удовлетворяющие ему. Т.е. такие, что

.

т. е. — решение уравнения.

2). Пусть теперь не делит . Тогда левая часть уравнения при любых целых делится на , а правая на не делиться, так что равенство при целых значениях невозможно.

3). Если — упорядоченная n-ка чисел, удовлетворяющий уравнению, то например, все n-ки

при

также удовлетворяют этому уравнению и, таким образом, у нас либо совсем не будет решений, либо их будет бесконечное множество.

Если хоть одна пара коэффициентов взаимно простая, то , и уравнение имеет бесчисленное множество решений.

Рассмотрим линейное уравнение с одной неизвестной, т.е. уравнение вида

Ясно, что решением данного уравнения будет , и решение будет целым числом только в том случае, когда .

Рассмотрим теперь линейное уравнение с двумя неизвестными

, .

Покажем несколько алгоритмов для нахождения решения.

Пусть

Рассмотрим два случая:

а). не делится на . В этом случае решений нет по теореме 2.

б). делится на , поделим на .

;

.

Таким образом получили новое ЛДУ, с тем же множеством решений, но уже со взаимно-простыми коэффициентами. Поэтому далее мы будем рассматривать именно такие уравнения.

Рассмотрим , .

, перейдем к сравнению,

.

Т.к. , то сравнение имеет единственное решение .

; подставим в уравнение.

;

;

, причем .

Обозначим .

Тогда общее решение можно найти по формулам: , где .

Пример. , .

Найдем решение сравнения ;

;

, т.е.

.

;

Получили общее решение: , где .

Рассмотрим еще один способ нахождения решения ЛДУ с двумя неизвестными, а для этого рассмотрим уравнение вида . Уравнения такого вида называются линейными однородными диофантовыми уравнениями (ЛОДУ). Выражая неизвестную , через неизвестную приходим к . Так как x должен быть целым числом, то, где — произвольное целое число. Значит. Решениями ЛОДУ являются n-ки вида , где . Множество всех таких n-ок называется общим решением ЛОДУ, любая же конкретная пара из этого множества называется частным решением.

Рассмотрим теперь уравнение , . Пусть n-ка его частное решение, а множество n-ок общее решение соответствующего ЛОДУ. Докажем предложение.

Общее решение ЛДУ , задается уравнениями , где .

Доказательство. То, что правые части указанных в формулировке теоремы равенств действительно являются решениями, проверяется их непосредственной подстановкой в исходное уравнение. Покажем, что любое решение уравнения имеет именно такой вид, какой указан в формулировке предложения. Пусть — какое-нибудь решение уравнения . Тогда , но ведь и . Вычтем из первого равенства второе и получим:

— однородное уравнение. Пишем сразу общее решение: , откуда получаем:

. Доказательство завершено.

Встает вопрос о нахождении частного решения ЛДУ.

По теореме о линейном разложении НОД, это означает, что найдутся такие и из множества целых чисел, что , причем эти и мы легко умеем находить с помощью алгоритма Евклида. Умножим теперь равенство на и получим: , т.е., .

Таким образом, для нахождения общего решения находим общее решение ЛОДУ, частное решение ЛДУ и их складываем.

Замечание: особенно этот способ удобен, когда или . Если, например, , , тогда n-ка , очевидно, будет частным решением ЛДУ. Можно сразу выписывать общее решение.

Пример. , .

Найдем частное решение. Используем алгоритм Евклида.

;

Получаем линейное разложение НОД:

, т.е .

,

Получили общее решение: , где .

Как видим, получили решение, не совпадающее с решением, найденным первым способом.

Обозначим и получим , т.е эти решения равносильны.

Еще один способ опирается на теорему:

Пусть — произвольное решение диофантова уравнения

, , тогда

множество решений уравнения в целых числах совпадает с множеством пар , где , , где t – любое целое число.

Доказательство этого несложного факта можно найти, например, в книге Бухштаба [2, стр. 114].

Опять же частное решение можно легко отыскать с помощью алгоритма Евклида.

Перейдем теперь к решению ЛДУ с неизвестных, т. е. уравнений вида

где все коэффициенты и неизвестные – целые числа и хотя бы одно . Для существования решения по теореме 2, необходимо, чтобы

перейдем к равносильному уравнению

(*),

где. Пусть, — два ненулевых числа, таких, что Для определенности предположим, что, Разделив с остатком на , получим представление . Заменив на в уравнении (*), приведем его к виду

Перепишем это уравнение в виде

(**)

, .

Очевидно, что решения уравнения (*) и (**) связаны между собой взаимно однозначным соответствием и, таким образом, решив уравнение (**), несложно найти все решения уравнения (*). С другой стороны отметим, что

Отметим также, что

Следовательно, за конечное число шагов уравнение (*) приведется к виду

(***)

где числа (i = 1. n), которые не равны нулю, равны между собой по абсолютной величине. Из соотношения следует, что числа могут принимать только значения 0,±1, причем не все из них равны нулю. Предположим, для определенности, . Тогда уравнение (***) имеет следующее решение:

где t2, t3, . tn — произвольные целые числа. Отсюда, учитывая проведенные замены, получается и решение уравнения (*). Отметим, что при получении решения уравнения (***) использовался лишь факт, что , поэтому, при выполнении алгоритма можно остановиться на том шаге, когда хотя бы один из коэффициентов станет равным ±1.

1). Решить в целых числах уравнение

4x — 6y + 11z = 7, (4,6,11)=1.

Разделив с остатком -6 на 4, получим -6 = 4(-2) + 2. Представим исходное уравнение в виде

4(x — 2y) + 2y + 11z = 7.

После замены x = x — 2y это уравнение запишется следующим образом

Учитывая, что 11 = 2·5 + 1, преобразуем последнее уравнение:

4x + 2(y + 5z) + z = 7.

Положив y = y + 5z, получим

Это уравнение имеет следующее решение: x, y — произвольные целые числа, z = 7 — 4x — 2y.

Следовательно y = y — 5z = 20x + 11y — 35, x = x + 2y = 41x + 22y — 70.

Таким образом, решение исходного уравнения имеет вид

, где, — произвольные целые числа.

2). Решить в целых числах уравнение

Разделим 5 на -4 с «остатком», , преобразуем исходное уравнение к виду

.

Заменив получим , следовательно

, является решением данного ЛДУ.

Башмакова, И.Г. Диофант и диофантовы уравнения [Текст]. – М.: «Наука», 1972 г. — 68 с.

Бухштаб, А. А. Теория чисел [Текст]. — М.: Государственное учебно-педагогическое издательство министерства просвещения РСФСР, 1960. — 378 с.

Виноградов, И.М. Основы теории чисел: Учебное пособие. 11-е изд. [Текст]. – СПб.: Издательство «Лань», 2006. — 176 с.

Гаусс, Карл Фридрих Труды по теории чисел. Под общей ред. Виноградова И.М. [Текст] – М.: Изд. академических наук СССР, 1959 г. — 980 с.

Гельфонд, А.О. Решение уравнений в целых числах. Популярные лекции по математике, вып. [Текст]. М.: «Гостехиздат», 1957 г. — 66 с.

Давенпорт, Г. Введение в теорию чисел [Текст]: Пер. с английского Мороза Б.З. под ред. Линника Ю.В. – М.: «Наука», 1965 г. — 176 с.

Матисеевич, Ю.В. Десятая проблема Гильберта [Текст]. — М.: «Физматлит», 1973 г. — 224 с.

Михелович, Ш.Х. Теория чисел [Текст]. – М.: «Высшая школа», 1962 г. — 260 с.

Соловьев, Ю. Неопределенные уравнения первой степени [Текст]: Квант, 1992 г., №4.

Стройк, Д.Я. Краткий очерк истории математики [Текст]. – М.: «Наука», 1990 г. — 256 с.

Диплом «Диофантовы уравнения»

Выпускная квалификационная работа по теме «Диофантовы уравнения».

В состав входят:

• текст выпускной квалификациооной работы;
• текст для защиты;
• презентация для защиты.

Скачать:

Предварительный просмотр:

Чтобы пользоваться предварительным просмотром создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com

Предварительный просмотр:

1 слайд : Добрый день, глубокоуважаемые председатель и члены государственной экзаменационной комиссии ! Позвольте представить Вашему вниманию результаты выпускной квалификационной работы по теме «Диофантовы уравнения».

Одной из целей математического образования, является интеллектуальное развитие учащихся. Результаты ЕГЭ последних лет свидетельствуют о том, что задания типа С-6 зачастую вызывают огромные затруднения у современных учеников и выпускников общеобразовательных учреждений, так как на занятиях не уделяется должного внимания подобного рода задачам, и причин тому немало: недостаток времени, нехватка методической литературы, слабый уровень математической подготовки выпускников.

В связи с вышесказанным, тема «Диофантовы уравнения», то есть решение уравнений в целых и рациональных числах является актуальной.

2 слайд: Охарактеризуем методологический аппарат исследования, который представлен на слайде.

3 слайд : Цель работы (ЗАЧИТАТЬ СО СЛАЙДА!!). Для достижения поставленной цели было необходимо решение следующих задач, которые представлены на слайде.

4 слайд: Характеризовать содержание квалификационной работы будем в логике поставленных задач. Первая задача решается в теоретической части работы. Приводится краткая характеристика содержания книги второй «Арифметики», рассматриваются примеры решения неопределенных уравнений, представленные Диофантом. ТАКИМ ОБРАЗОМ, РЕШЕНА ПЕРВАЯ ЗАДАЧА РАБОТЫ!

5 слайд: Вторая задача изучить и изложить методы Диофанта решается в третьем разделе теоретической части исследования.

Здесь подробно рассматривается классификация алгебраических кривых, в рамках которой неопределенные уравнения систематизируются по порядкам и родам. Ставится вопрос о решении в рациональных положительных числах неопределенных уравнений второй степени с двумя неизвестными.

6-7 слайды: Приводится краткая характеристика диофантовых методов решения неопределенных уравнений: метода «А», метода «В» и метода образующих.

Методы «А» и «В» заключаются в следующем: применяются подстановки, представленные на слайде. Метод образующих является геометрическим способом решения диофантовых уравнений.

На слайде представлено решение диофантова уравнения методом «В». ТАКИМ ОБРАЗОМ, РЕШЕНА ВТОРАЯ ЗАДАЧА РАБОТЫ!

8 слайд: Решению третьей задачи посвящены с шестого по восьмой разделы теоретической части. Рассматриваются диофантовы уравнения первого и второго порядков, способы их решения в целых числах, а также неопределенные уравнения в рациональных числах.

Линейным диофантовым уравнением называется уравнение вида, определение которого представлено на слайде.

9 слайд: В настоящее время задача решения неопределенных уравнений формулируется следующим образом: требуется найти множество всех решений данной системы.

10 слайд: Для диофантовых уравнений имеет место теорема, позволяющая установить наличие корней или же их отсутствие (ЗАЧИТАТЬ СО СЛАЙДА. ).

11 слайд: При решении диофантовых уравнений первого порядка необходимо ответить на вопросы (ЗАЧИТАТЬ НЕКОТОРЫЕ ВОПРОСЫ СО СЛАЙДА. ) .

12 слайд: Существуют следующие способы решения линейных диофантовых уравнений (ЗАЧИТАТЬ СО СЛАЙДА. ) . Все они подробно рассмотрены в тексте работы, а также приведены задачи, решенные данными методами самостоятельно.

13 слайд: Уравнения второй степени с двумя неизвестными могут не иметь решений в целых числах, иметь конечное или бесконечное число целочисленных решений.

14 слайд: Существуют различные способы их решения. Мы в рамках ВКР рассмотрели следующие (ЗАЧИТАТЬ НЕКОТОРЫЕ СО СЛАЙДА. ) .

15 слайд: Задачи, представленные на слайде, решены методами полного перебора вариантов и выражения одной переменной через другую с последующим выделением целой части, подробное их решение вы можете видеть в тексте работы. ТАКИМ ОБРАЗОМ, РЕШЕНА ТРЕТЬЯ ЗАДАЧА РАБОТЫ!

16-17 слайды: Четвертая задача решается во второй части исследования.

Приводятся примеры задач, сводящихся к решению диофантовых уравнений. На слайде представлены некоторые из них. В работе приведены различные задачи, решенные самостоятельно.

18 слайд: Некоторые результаты нашего исследования опубликованы в виде тезисов «Диофантовы уравнения» в сборнике «Молодежь в науке» и в виде статьи «Диофантовы уравнения от древности до наших дней» в сборнике «Молодой ученый».

19 слайд: ТАКИМ ОБРАЗОМ, ВСЕ ЗАДАЧИ, СФОРМУЛИРОВАННЫЕ ВО ВВЕДЕНИИ, РЕШЕНЫ, ЦЕЛЬ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ ДОСТИГНУТА.

Исследовательская работа по математике «Диафантовы уравнения»

Исследовательская работа по математике «Диафантовы уравнения», выполнена ученицами 8 Д класса МАОУ СОШ № 3 г. Южно-Сахалинска Мачкалян Ангелиной и Авасбековой Айгерим

Научный руководитель — Цой Ю.Е.

Просмотр содержимого документа
«Исследовательская работа по математике «Диафантовы уравнения»»

Муниципальное автономное образовательное учреждение

Средняя общеобразовательная школа №3 имени Героя России Сергея Ромашина

Исследовательская работа по математике
«Линейные диофантовы уравнения»

Выполнили :ученицы 8 Д класса Мачкалян Ангелина,
Авасбекова Айгерим

Научный руководитель :Цой Ю.Е.

Что такое линейное диофантово уравнения? 5

Диофантовы уравнения в олимпиадных задачах 6

Диофантовы уравнения в экономике 7

Применение в истории 10

Диафантовы уравнения в КИМах ЕГЭ 10

Проблема :диофантовы уравнения не изучается в школьной программе,но для решения олимпиадных задач,а также задания уровня С ЕГЭ поэтому необходимо изучить данную тему

Диофантовы уравнения не изучаются в школьном курсе математики, но присутствуют во многих олимпиадных заданиях и в ЕГЭ группы С 6( № 19). Помимо этого они применяются в молекулярной физике и органической химии, системах цифровой подписи и шифрования, в экономике и теории вероятностей.

Цель— узнать что такое линейные диофатовы уравнения, как они решаются, сферы их применения.

Умение решать диофантовы уравнения поможет решать олимпиадные задания, а также подготовиться к решению ряду задач № 19 ЕГЭ.

Изучить литературу, интернет-ресурсы

Узнать, как решаются, когда не имеют решений

Разобрать решение различных задач, в том числе задания №19 ЕГЭ .

Разработать сборник и предложить для решения на дополнительных занятиях по математике.

Что такое линейное диофантово уравнения?

Древнегреческий математик Диофант Александрийский занимался решением отдельных задач, равносильных неопределенным уравнениям (уравнения, содержащие несколько неизвестных), применяя для этого хитроумные, но частные методы. Между тем простой разбор задач Диофанта показывает, что он не только обозначил проблему решения неопределенных уравнений в рациональных числах, но и дал некоторые общие методы их решения.

Диофантовы уравнения – алгебраические уравнения или системы алгебраических уравнений с целыми коэффициентами, для которых надо найти целые или рациональные решения. При этом число неизвестных в уравнениях больше числа уравнений.

Рассмотрим простое диофантово уравнение

Найдем частное решение методом подбора х=7, у=2.

Вычтем из уравнения 1) второе равенство, получим

5 и 8 взаимно простые(НОД=1), 5 не делится на 8, следовательно делится (х-7)

Существует более удобный способ подбора частного решения.

Решаем это уравнение относительно того из неизвестных, при котором наименьший (по модулю) коэффициент. 5х — 8у = 19 х = .

Остатки при делении на 5: 0,1,2,3,4. Подставим вместо у эти числа.

Если у = 0, то х = =.

Если у =1, то х = =.

Если у = 2, то х = = = 7 Z.

Если у =3, то х = =.

Если у = 4 то х = =.

Итак, частным решением является пара (7;2).

Тогда общее решение: n Z.

Диофантовы уравнения могут и не могут иметь решение.

7(5x+4y) делится на 7, а 25 не делится на 7, т.к. эти части равны, такого быть не может, получили противоречие, значит это уравнение не имеет решений. Мы рассмотрели множество таких уравнений и пришли к выводу, что уравнение вида

ax+by=c, не имеют решение, если a и b делятся на целое число d, а с не делится на d, то диофантовое уравнение не имеет решений.

Диофантовы уравнения в экономике

Задача 1. Как, имея монеты в 5 копеек и в 3 копейки, заплатить кассиру в магазине 13 копеек?

Решение : х— количество монет по 5 коп., у- количество монет по 3 коп. Составим и решим уравнение 5х + 3у= 13. Подберём частное решение х=2, у=1, тогда 5·2+3·1=13,

5х + 3у = 5·2+3·1, перенесём все слагаемые в левую часть и сгруппируем

5·(х-2) + 3·(у-1) =0, обозначим х-2 = х_1, у-1 = у_1, тогда уравнение становиться однородным, 5х₁+3у₁=0, отсюда , у₁ кратно 5, т.е. у₁ =5n, х₁ = -3n, где n- любое целое число, вернёмся к старым неизвестным х-2= -3n , х= 2-3n,

Ответ: х= 2-3n, у =1+ 5n , где n- любое целое число.

Замечание: Если х будет отрицательным, это значит сдача, т.е. продавец должна будет вернуть .

Задача. 2. Для перевозки зерна имеются мешки, в которые входит либо 60 кг, либо 80 кг зерна. Сколько надо заготовить тех и других мешков для загрузки 1 т зерна таким образом, чтобы все мешки были полными? Какое наименьшее количество мешков при этом может понадобиться?

Решение: Для неизвестных х и у , обозначающих количество мешков по 60 и по 80 кг соответственно, имеем уравнение 60х+80у=1000, сократив обе части уравнения получим 3 х+5 у =50. Надо решить это уравнение в целых неотрицательных числах. Одно целочисленное решение этого уравнения

(-50;50), действительно 3·(-50)+4·50 = 50.

3 х+5 у = 3·(-50)+4·50 , 3( х+50)+5( у-50)=0,

х=4n-50, у=50-3n, где n- любое целое число.

Так как число мешков неотрицательно, то 4n-50 ≥0 и 50-3n ≥0, значит