Навигация
Линейные диофантовы уравнения
14606
знаков
0
таблиц
1
изображение
Курсовая работа
Выполнил студент IV курса физико-математического факультета Белов Денис Владимирович
Вятский государственный гуманитарный университет
Киров, 2006 г.
Введение.
Определим цели, стоящие перед данной работой. Для этого дадим два определения.
Определение 1. Диофантовым уравнением 1-ой степени (линейным) с 
неизвестными называется уравнение вида
,
где все коэффициенты и неизвестные – целые числа и хотя бы одно 
.
Для сокращения записи условимся далее сокращать фразу линейное диофантово уравнение, как ЛДУ.
Определение 2. Решением ЛДУ называется упорядоченная n-ка целых чисел 
, такая, что 
.
Нашей целью будет научиться находить решения неопределенного уравнения первой степени, если это решение имеется.
Для этого, необходимо ответить на следующие вопросы:
1). Всегда ли ЛДУ имеет решений, найти условия существования решения.
2). Имеется ли алгоритм, позволяющий отыскать решение ЛДУ.
Работа состоит из двух глав, в первой приведены теоретические материалы, во второй решения некоторых задач.
В части 1.1 приведены выдержки из истории неопределенных уравнений. В части 1.2. в виде теоремы приводится необходимое и достаточное условие существования решения ЛДУ, также говорится о числе решений. Далее рассматриваются методы нахождения решений, в пункте 1.3 для некоторых частных случаев, в пункте 1.4 для любого ЛДУ, имеющего решение.
1. Диофант и история диофантовых уравнений.
Диофант (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-й степени была создана в 17 веке. К началу 19 века трудами П. Ферма , Дж. Виллса, Л. Эйлера, Ж. Лагранжа и К. Гауса в основном было исследовано Диофантово уравнение вида ax²+bxy+cy²+dx+ey+f=0, где а,b,c,d,e,f- целые числа, то есть общее неоднородное уравнение 2-й степени с двумя неизвестными. Перейдем теперь к одной из самых ...
... этом промежутке неравенство (11) также не имеет решений. Итак, неравенство (11) решений не имеет. Ответ: Ø. 3 НЕКОТОРЫЕ ИСКУССТВЕННЫЕ СПОСОБЫ РЕШЕНИЯ УРАВНЕНИЙ Существуют и другие нестандартные методы решения уравнений и неравенств, помимо использования свойств функции. Данная глава посвящена дополнительным методам решения. 3.1 Умножение уравнения на функцию Иногда решение ...
... Z 12 30 (15) При рассмотрении вопроса о Пифагоровых тройках не было целью составление таблиц этих троек. Ибо целью этой статьи является показ возможностей алгоритма решения Диофантовых уравнений. Решение уравнения Каталана Уравнение данного вида получается при попытке решения гипотезы Биля. Поэтому решение данного уравнения является как бы леммой гипотезы Биля. Ответ будет ...
... из которых мультипликативна по лемме 2 пункта 13. Значит, ( a ) - мультипликативна. Следствие 3. . Доказательство. Пусть . Тогда, по лемме 1 пункта 13 имеем: . 5 Китайская теорема об остатках В этом пункте детально рассмотрим только сравнения первой степени вида ax b(mod m), оставив более высокие степени на съедение следующим ...
0 комментариев