Сегодняшние школьники решают различные уравнения. В части С заданий ЕГЭ встречается интересное уравнение, которое называется Диофантово уравнение. В своих работах Диофант не только поставил проблему решения неопределённых уравнений в рациональных числах, но и дал некоторые общие методы их решения. Эти методы будут очень полезны для сегодняшних одиннадцатиклассников, которым предстоит сдавать экзамен по математике.

Диофант внес такой же огромный вклад в развитие математики, как и Архимед. Так, например, поступал Архимед: определяя площади эллипса, сегмента параболы, поверхности шара, объёмы шара и других тел, он применял метод интегральных сумм и метод предельного перехода, однако нигде не дал общего абстрактного описания этих методов. Учёным XVI–XVII веков приходилось тщательно изучать и перелагать по-новому его сочинения, чтобы выделить оттуда методы Архимеда. Аналогично обстоит дело и с Диофантом. Его методы были поняты и применены для решения новых задач Виетом и Ферма, т.е. в то же время, когда был разгадан и Архимед.

1. Диофант

Диофант представляет одну из наиболее трудных загадок в истории науки. Нам не известны ни время, когда он жил, ни предшественники его, которые работали бы в той же области. Труды его подобны сверкающему огню среди полной непроницаемой тьмы. Промежуток времени, когда мог жить Диофант, составляет полтысячелетия! Нижняя грань этого промежутка определяется без труда: в своей книге о многоугольных числах Диофант неоднократно упоминает математика Гипсикла Александрийского, который жил в середине II века до н. э. С другой стороны, в комментариях Теона Александрийского к «Альмагесту» знаменитого астронома Птолемея помещён отрывок из сочинения Диофанта. Теон жил в середине IV века н. э. Этим определяется верхняя грань этого промежутка. Итак, 500 лет!

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

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

Прах Диофанта гробница покоит; дивись ей — и камень Мудрым искусством его скажет усопшего век. Волей богов шестую часть жизни он прожил ребёнком И половину шестой встретил с пушком на щеках. Только минула седьмая, с подругою он обручился. С нею пять лет проведя сына дождался мудрец; Только полжизни отцовской возлюбленный сын его прожил. Отнят он был у отца ранней могилой своей. Дважды два года родитель оплакивал тяжкое горе, Тут и увидел предел жизни печальной своей.

Отсюда нетрудно подсчитать, что Диофант прожил 84 года. Однако для этого вовсе не нужно владеть искусством Диофанта! Достаточно уметь решать уравнение 1-й степени с одним неизвестным, а это умели делать египетские писцы ещё за 2 тысячи лет до н. э.

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

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

2. Числа и символы

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

В классической греческой математике, которая нашла своё завершение в «Началах» Евклида, под числом άριJμός — «аритмос » или «арифмос »; отсюда название «арифметика» для науки о числах) понималось множество единиц, т.е. целое число. Ни дроби, ни иррациональности числами не назывались. Строго говоря, никаких дробей в «Началах» нет. Единица считается неделимой и вместо долей единицы рассматриваются отношения целых чисел; иррациональности появляются как отношения несоизмеримых отрезков, например, число, которое мы теперь обозначаем √2, для греков классической эпохи было отношением диагонали квадрата к его стороне. Об отрицательных числах не было и речи. Для них не существовало даже никаких эквивалентов. Совершенно иную картину мы находим у Диофанта.

Диофант приводит традиционное определение числа как множества единиц, однако в дальнейшем ищет для своих задач положительные рациональные решения, причём называет каждое такое решение числом (άριJμός — «аритмос »).

Но этим дело не ограничивается. Диофант вводит отрицательные числа: он называет их специальным термином λει̃ψις — «лейпсис » — производное от глагола λει̃πω — «лейпо », что означает недоставать, нехватать, так что сам термин можно было бы перевести словом «недостаток». Кстати, так поступает известный русский историк науки И. Тимченко. Положительное число Диофант называет словом ΰπαρξις — «ипарксис », что означает существование, бытие, а во множественном числе это слово может означать имущество или достояние. Таким образом, терминология Диофанта для относительных чисел близка к той, которую употребляли в Средние века на Востоке и в Европе. Скорее всего, это было просто переводом с греческого на арабский, санскрит, латынь, а затем на различные языки Европы.

Заметим, что термин λει̃ψις — «лейпсис » — нельзя переводить как «вычитаемое», как это делают многие переводчики Диофанта, потому что для операции вычитания Диофант применяет совершенно иные термины, а именно άφελει̃ν — «афелейн » или άφαιρει̃ν — «афайрейн », которые являются производными от глагола άφαιρεω — «афайрео » — отнимать. Сам Диофант при преобразовании уравнений часто употребляет стандартное выражение «прибавим к обеим сторонам λει̃ψις».

Мы так подробно остановились на филологическом анализе текста Диофанта, чтобы убедить читателя, что мы не отступим от истины, если будем переводить термины Диофанта как «положительное» и «отрицательное».

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

«отрицательное, умноженное на отрицательное, даёт положительное, тогда как отрицательное на положительное даёт отрицательное, и отличительный знак для отрицательного есть — перевёрнутая и укороченная (буква) ψ».

Далее он пишет:

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

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

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

3. Диофантово уравнение

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

ax + by = 1

где а и b — целые взаимно простые числа

Взаимно простые числа, несколько целых чисел, таких, что общими делителями для всех этих чисел являются лишь + 1 и — 1. Наименьшее кратное попарно простых чисел равно их произведению.

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

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

тройки натуральных чисел таких, что треугольник, длины сторон которого пропорциональны (или равны) этим числам, является прямоугольным.

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 — n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Это уравнение определяет на плоскости R 2алгебраическую кривую Γ. Рациональное решение (2) будем называть рациональной точкой кривой Γ. В дальнейшем мы часто будем прибегать к языку геометрии, хотя сам Диофант нигде его не применяет. Однако геометрический язык стал в настоящее время столь неотъемлемой частью математического мышления, что многие факты будет легче понять и объяснить с его помощью.

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

Напомним, что порядком кривой (2) называется максимальный порядок членов многочлена f (x, y ), где под порядком члена понимается сумма степеней при x и y. Геометрический смысл этого понятия заключается в том, что прямая пересекается с кривой порядка n ровно в n точках. При подсчёте точек надо, разумеется, учитывать кратность точек пересечения, а также комплексные и «бесконечно удалённые» точки. Так, например, окружность x 2 + y 2 = 1 и прямая x + y = 2 пересекаются в двух комплексных точках, а гипербола x 2 – y 2 = 1 и прямая y =x — в двух бесконечно удалённых точках, та же гипербола с прямой x =1 имеет одну общую точку кратности 2.

Однако для целей диофантова анализа (такое название получила область математики, выросшая из задач решения неопределённых уравнений; впрочем, теперь её чаще называют диофантовой геометрией) классификация по порядкам оказалась слишком грубой.

Рис. 1.

Поясним сказанное на примере. Пусть задана окружность C: x 2 + y 2 = 1 и любая прямая с рациональными коэффициентами, например, L: y =0. Покажем, что рациональные точки этой окружности и прямой можно поставить во взаимно однозначное соответствие. Это можно сделать, например, так: закрепим точку A (0,–1) окружности и поставим в соответствие каждой рациональной точке B прямой L точку B' окружности C, лежащую на пересечении C и прямой AB (рис. 1). То, что координаты точки B' будут рациональными, предоставим читателю доказать самому либо прочесть аналогичное доказательство у Диофанта (оно будет изложено в следующем параграфе). Очевидно, что такое же соответствие можно установить между рациональными точками любого конического сечения, если на нём лежит хотя бы одна рациональная точка, и рациональной прямой. Мы видим, что с точки зрения диофантова анализа окружность C и прямая L неотличимы: множества их рациональных решений эквивалентны. И это несмотря на то, что порядки обеих кривых различны.

Более тонкой является классификация алгебраических кривых по родам, которая была введена только в XIX веке Абелем и Риманом. Эта классификация учитывает число особых точек кривой Γ.

Будем считать, что в уравнении (2) кривой Γ многочлен f (x, y ) неприводим над полем рациональных чисел, т.е. он не раскладывается в произведение многочленов с рациональными коэффициентами. Как известно, уравнение касательной к кривой Γ в точке P (x 0, y 0) будет

y – y 0= k (x – x 0),

где

k = –

fx ' (x 0, y 0)

fy ' (x 0, y 0)

Если в точке P производная fx ' или fy ' отлична от нуля, то угловой коэффициент k касательной имеет вполне определённое значение (если fy ' (x 0, y 0) = 0, a fx ' (x 0, y 0) ≠ 0, то k =∞ и касательная в P будет вертикальной).

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0, y 0) = 0 и fy ' (x 0, y 0) = 0,

то точка P называется особой.

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Наиболее простыми особыми точками являются двойные, в которых хотя бы одна из производных fxx '', fxy '' и fyy '' отлична от нуля. На рис. 2 изображена двойная точка, в которой кривая имеет две различные касательные. Другие более сложные особые точки изображены на рис. 3.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а, в) = d.

Правило 2. Чтобы найти решение уравнения ах + ву = с при взаимно-простых а и в, нужно сначала найти решение (Хо ; уо ) уравнения ах + ву = 1; числа СХо , Суо составляют решение уравнения ах + ву = с.

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

5х — 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а; в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) — частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у — 2) =0.

Отсюда х – 7 = . Из полученного равенства видно, что число (х – 7) будет целым тогда и только тогда, когда (у – 2) делится на 5, т.е. у – 2 = 5n, где n какое-нибудь целое число. Итак, у = 2 + 5n, х = 7 + 8n, где n Z.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

Для решения применим алгоритм Евклида. Мы знаем, что для любых двух натуральных чисел а, в, таких, что Н.О.Д.(а, в) = 1 существуют целые числа х, у такие, что ах + ву = 1.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 — 2 = 3 – (5 — 3 )=

= 3 — 5= 3= (8 — 5 — 582 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

-ю часть полной окружности. За 8 шагов получим все вершины правильного вписанного в окружность 8-угольника. При этом сделаем 5 полных оборотов.

На 5 – ом шаге получили вершину, соседнюю с начальной, при этом сделали 3 полных оборота и еще прошли — ю часть окружности, так что х = у + .

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19уо =19

3. Общее решение уравнения (1): n Z.

Заключение

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

Сегодня, как мы видим, существует несколько различных способов решения, алгоритмы которых несложно запомнить. Как уже было сказано ранее это уравнение обычно встречается в задании С6 на ЕГЭ. Исследование алгоритмов решения Диофантовых уравнений может помочь при решении этого задания, которое оценивается в значительное количество баллов.

Список литературы

1.Диофант Александрийский. Арифметика и книга о многоугольных числах (перевод с древнегреческого И. Н. Веселовского; редакция и комментарии И. Г. Башмаковой). М., «Наука», 1974.

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.ronl.ru

Дипломная работа - Диофант. Диофантовы уравнения

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

«Лицей №10» г.Перми

Диофант. Диофантовы уравнения

Выполнила работу

Ильина Яна,

ученица 11 б класса

Руководитель

Золотухина Л. В,

учитель математики

высшей категории

Пермь, 2010

Содержание

Введение…………………………………………………………………….3

1. Диофант………………………………………………………………..…4

2. Числа и символы…………………………………………………………6

3. Диофантово уравнение………………………………………………..…8

4. Способы решения………………………………………………………..12

Заключение…………………………………………………………………15

Список литературы…………………………………………………………16

Введение

1. Диофант

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

2. Числа и символы

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

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

Далее он пишет:

3. Диофантово уравнение

ax + by = 1

где а и b — целые взаимно простые числа

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 — n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Рис. 1.

y – y 0= k (x – x 0),

где

k = –

fx ' (x 0, y 0)

fy ' (x 0, y 0)

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0, y 0) = 0 и fy ' (x 0, y 0) = 0,

то точка P называется особой.

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а, в) = d.

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

5х — 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а; в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) — частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у — 2) =0.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 — 2 = 3 – (5 — 3 )=

= 3 — 5= 3= (8 — 5 — 582 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19уо =19

3. Общее решение уравнения (1): n Z.

Заключение

Список литературы

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.ronl.ru

Реферат: Диофант. Диофантовы уравнения

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

«Лицей №10» г.Перми

Диофант. Диофантовы уравнения

Выполнила работу

Ильина Яна,

ученица 11 б класса

Руководитель

Золотухина Л. В,

учитель математики

высшей категории

Пермь, 2010

Содержание

Введение…………………………………………………………………….3

1. Диофант………………………………………………………………..…4

2. Числа и символы…………………………………………………………6

3. Диофантово уравнение………………………………………………..…8

4. Способы решения………………………………………………………..12

Заключение…………………………………………………………………15

Список литературы…………………………………………………………16

Введение

1. Диофант

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

Прах Диофанта гробница покоит; дивись ей — и каменьМудрым искусством его скажет усопшего век.Волей богов шестую часть жизни он прожил ребёнкомИ половину шестой встретил с пушком на щеках.Только минула седьмая, с подругою он обручился.С нею пять лет проведя сына дождался мудрец;Только полжизни отцовской возлюбленный сын его прожил.Отнят он был у отца ранней могилой своей.Дважды два года родитель оплакивал тяжкое горе,Тут и увидел предел жизни печальной своей.

2. Числа и символы

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

Но этим дело не ограничивается. Диофант вводит отрицательные числа: он называет их специальным термином λει̃ψις — «лейпсис » — производное от глагола λει̃πω — «лейпо », что означает недоставать, нехватать, так что сам термин можно было бы перевести словом «недостаток». Кстати, так поступает известный русский историк науки И. Тимченко . Положительное число Диофант называет словом ΰπαρξις — «ипарксис », что означает существование, бытие, а во множественном числе это слово может означать имущество или достояние. Таким образом, терминология Диофанта для относительных чисел близка к той, которую употребляли в Средние века на Востоке и в Европе. Скорее всего, это было просто переводом с греческого на арабский, санскрит, латынь, а затем на различные языки Европы.

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

Далее он пишет:

3. Диофантово уравнение

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

ax + by = 1

где а и b — целые взаимно простые числа

Взаимно простые числа, несколько целых чисел, таких, что общими делителями для всех этих чисел являются лишь + 1 и - 1. Наименьшее кратное попарно простых чисел равно их произведению.

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

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

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 - n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Напомним, что порядком кривой (2) называется максимальный порядок членов многочлена f (x , y ), где под порядком члена понимается сумма степеней при x и y . Геометрический смысл этого понятия заключается в том, что прямая пересекается с кривой порядка n ровно в n точках. При подсчёте точек надо, разумеется, учитывать кратность точек пересечения, а также комплексные и «бесконечно удалённые» точки. Так, например, окружность x 2 + y 2 = 1 и прямая x + y = 2 пересекаются в двух комплексных точках, а гипербола x 2 – y 2 = 1 и прямая y =x — в двух бесконечно удалённых точках, та же гипербола с прямой x =1 имеет одну общую точку кратности 2.

Рис. 1.

Поясним сказанное на примере. Пусть задана окружность C : x 2 + y 2 = 1 и любая прямая с рациональными коэффициентами, например, L : y =0. Покажем, что рациональные точки этой окружности и прямой можно поставить во взаимно однозначное соответствие. Это можно сделать, например, так: закрепим точку A (0,–1) окружности и поставим в соответствие каждой рациональной точке B прямой L точку B' окружности C , лежащую на пересечении C и прямой AB (рис. 1). То, что координаты точки B' будут рациональными, предоставим читателю доказать самому либо прочесть аналогичное доказательство у Диофанта (оно будет изложено в следующем параграфе). Очевидно, что такое же соответствие можно установить между рациональными точками любого конического сечения, если на нём лежит хотя бы одна рациональная точка, и рациональной прямой. Мы видим, что с точки зрения диофантова анализа окружность C и прямая L неотличимы: множества их рациональных решений эквивалентны. И это несмотря на то, что порядки обеих кривых различны.

Будем считать, что в уравнении (2) кривой Γ многочлен f (x , y ) неприводим над полем рациональных чисел, т.е. он не раскладывается в произведение многочленов с рациональными коэффициентами. Как известно, уравнение касательной к кривой Γ в точке P (x 0 , y 0 ) будет

y – y 0 = k (x – x 0 ),

где

k = –

fx ' (x 0 , y 0 )

fy ' (x 0 , y 0 )

Если в точке P производная fx ' или fy ' отлична от нуля, то угловой коэффициент k касательной имеет вполне определённое значение (если fy ' (x 0 , y 0 ) = 0, a fx ' (x 0 , y 0 ) ≠ 0, то k =∞ и касательная в P будет вертикальной).

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0 , y 0 ) = 0 и fy ' (x 0 , y 0 ) = 0,

то точка P называется особой .

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Наиболее простыми особыми точками являются двойные, в которых хотя бы одна из производных fxx '' , fxy '' и fyy '' отлична от нуля. На рис. 2 изображена двойная точка, в которой кривая имеет две различные касательные. Другие более сложные особые точки изображены на рис. 3.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а,в) = d.

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

5х - 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а;в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) - частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у - 2) =0.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

Для решения применим алгоритм Евклида. Мы знаем, что для любых двух натуральных чисел а, в, таких, что Н.О.Д.(а,в) = 1 существуют целые числа х,у такие, что ах + ву = 1.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 - 2 = 3 – (5 - 3 ) =

= 3 - 5 = 3 = (8 - 5 - 5 82 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

На 5 – ом шаге получили вершину, соседнюю с начальной, при этом сделали 3 полных оборота и еще прошли - ю часть окружности, так что х = у + .

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19 уо =19

3. Общее решение уравнения (1): n Z.

Заключение

Список литературы

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.yurii.ru

Сочинение - Диофант. Диофантовы уравнения

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

«Лицей №10» г.Перми

Диофант. Диофантовы уравнения

Выполнила работу

Ильина Яна,

ученица 11 б класса

Руководитель

Золотухина Л. В,

учитель математики

высшей категории

Пермь, 2010

Содержание

Введение…………………………………………………………………….3

1. Диофант………………………………………………………………..…4

2. Числа и символы…………………………………………………………6

3. Диофантово уравнение………………………………………………..…8

4. Способы решения………………………………………………………..12

Заключение…………………………………………………………………15

Список литературы…………………………………………………………16

Введение

1. Диофант

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

2. Числа и символы

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

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

Далее он пишет:

3. Диофантово уравнение

ax + by = 1

где а и b — целые взаимно простые числа

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 — n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Рис. 1.

y – y 0= k (x – x 0),

где

k = –

fx ' (x 0, y 0)

fy ' (x 0, y 0)

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0, y 0) = 0 и fy ' (x 0, y 0) = 0,

то точка P называется особой.

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а, в) = d.

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

5х — 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а; в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) — частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у — 2) =0.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 — 2 = 3 – (5 — 3 )=

= 3 — 5= 3= (8 — 5 — 582 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19уо =19

3. Общее решение уравнения (1): n Z.

Заключение

Список литературы

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.ronl.ru

Шпаргалка - Диофант. Диофантовы уравнения

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

«Лицей №10» г.Перми

Диофант. Диофантовы уравнения

Выполнила работу

Ильина Яна,

ученица 11 б класса

Руководитель

Золотухина Л. В,

учитель математики

высшей категории

Пермь, 2010

Содержание

Введение…………………………………………………………………….3

1. Диофант………………………………………………………………..…4

2. Числа и символы…………………………………………………………6

3. Диофантово уравнение………………………………………………..…8

4. Способы решения………………………………………………………..12

Заключение…………………………………………………………………15

Список литературы…………………………………………………………16

Введение

1. Диофант

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

2. Числа и символы

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

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

Далее он пишет:

3. Диофантово уравнение

ax + by = 1

где а и b — целые взаимно простые числа

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 — n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Рис. 1.

y – y 0= k (x – x 0),

где

k = –

fx ' (x 0, y 0)

fy ' (x 0, y 0)

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0, y 0) = 0 и fy ' (x 0, y 0) = 0,

то точка P называется особой.

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а, в) = d.

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

5х — 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а; в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) — частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у — 2) =0.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 — 2 = 3 – (5 — 3 )=

= 3 — 5= 3= (8 — 5 — 582 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19уо =19

3. Общее решение уравнения (1): n Z.

Заключение

Список литературы

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.ronl.ru

Статья - Диофант. Диофантовы уравнения

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

«Лицей №10» г.Перми

Диофант. Диофантовы уравнения

Выполнила работу

Ильина Яна,

ученица 11 б класса

Руководитель

Золотухина Л. В,

учитель математики

высшей категории

Пермь, 2010

Содержание

Введение…………………………………………………………………….3

1. Диофант………………………………………………………………..…4

2. Числа и символы…………………………………………………………6

3. Диофантово уравнение………………………………………………..…8

4. Способы решения………………………………………………………..12

Заключение…………………………………………………………………15

Список литературы…………………………………………………………16

Введение

1. Диофант

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

2. Числа и символы

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

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

Далее он пишет:

3. Диофантово уравнение

ax + by = 1

где а и b — целые взаимно простые числа

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число) тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 — n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Рис. 1.

y – y 0= k (x – x 0),

где

k = –

fx ' (x 0, y 0)

fy ' (x 0, y 0)

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0, y 0) = 0 и fy ' (x 0, y 0) = 0,

то точка P называется особой.

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = –2x – 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а, в) = d.

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

5х — 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а; в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) — частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 – 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) – 8(у — 2) =0.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

План решения:

1. Сначала решим уравнение 5m – 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m – 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 — 2 = 3 – (5 — 3 )=

= 3 — 5= 3= (8 — 5 — 582 -5

= 5(-2). Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х – 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

Итак, Хо = 5, уо =3 является частным решением уравнения 5х – 8у = 1.

2. Частное решение уравнения (1): Хо = 19уо =19

3. Общее решение уравнения (1): n Z.

Заключение

Список литературы

2. Б. Л. Ван-дер-Варден, Пробуждающаяся наука (перевод И. Н. Веселовского). М., Физматгиз, 1959.

3. Г. Г. Цейтен, История математики в древности и в средние века (перевод П. Юшкевича). М.–Л., Гостехиздат, 1932

4. А. В. Васильев, Целое число. Петербург, 1919

5. И. В. Ященко, С. А. Шестаков, П. И. Захаров, Математика, ЕГЭ, МЦНМО, 2010

www.ronl.ru

Диофант Диофантовы уравнения - Реферат

Сегодняшние школьники решают различные уравнения. В части С заданий ЕГЭ встречается интересное уравнение, которое называется Диофантово уравнение.

В своих работах Диофант не только поставил проблему решения неопределённых уравнений в рациональных числах, но и дал некоторые общие методы их решения.Современной постановкой диофантовых задач мы обязанны Ферма. Именно он поставил перед европейскими математиками вопрос о решении неопределённых уравнений только в целых числах. Надо сказать , что это не было изобретением Ферма - он только возродил интерес к поиску целочисленных решений. А вообще задачи, допускающие только целые решения, были распространены во многих странах в очень далёкие от нас времена.В нынешней математике существует целое направление, занимающееся исследованиями диофантовых уравнений,поиском способов их решений.Называется оно диофантовым анализом и диофантовой геометрией , поскольку использует геометрические способы доказательств. Эти методы будут очень полезны для сегодняшних одиннадцатиклассников, которым предстоит сдавать экзамен по математике.

Арифметика колец цельных алгебраических чисел используется также в ряде других задач Диофантовых уравнений. Так, например , её методами подробно исследованы уравнения вида N (a1x1+…+anxn)=m, где N(a)- норма алгебраического числа a , и отыскиваются цельные рациональные числа x1,x2,…,xn, удовлетворяющие вышенаписанному уравнению.

Учёным XVI-XVII веков приходилось тщательно изучать и перелагать по-новому его сочинения, чтобы выделить оттуда методы Архимеда. Аналогично обстоит дело и с Диофантом. Его методы были поняты и применены для решения новых задач Виетом и Ферма, т.е. в то же время, когда был разгадан и Архимед.

1. Диофант

Диофант представляет одну из наиболее трудных загадок в истории науки.

Наиболее изучены диофантовы уравнения первой и второй степени. Рассмотрим сначала уравнения первой степени. Так как решение линейного уравнения с одним неизвестным не представляет интереса, то обратимся к уравнениям с двумя неизвестными.Мы рассмотрим два метода решения этих уравнений.Нам не известны ни время, когда он жил, ни предшественники его, которые работали бы в той же области. Труды его подобны сверкающему огню среди полной непроницаемой тьмы. Промежуток времени, когда мог жить Диофант, составляет полтысячелетия! Нижняя грань этого промежутка определяется без труда: в своей книге о многоугольных числах Диофант неоднократно упоминает математика Гипсикла Александрийского, который жил в середине II века до н. э. С другой стороны, в комментариях Теона Александрийского к «Альмагесту» знаменитого астронома Птолемея помещён отрывок из сочинения Диофанта.Необычайный расцвет древнегреческой науки в IV--III вв. до н. э. сменился к началу новой эры постепенным спадом в связи с завоеванием Греции Римом, а потом и начавшимся разложением Римской империи. Но на фоне этого угасания еще вспыхивает яркий факел. В 3-ем веке новой эры появляется сочинение александрийского математика Диофанта «Арифметика». О жизни самого Диофанта нам известно только из стихотворения, содержащегося в «Палатинской антологии». В этой антологии содержалось 48 задач в стихах, собранных греческим поэтом и математиком VI в. Метродором. Среди них были задачи о бассейне, о короне Герона, о жизненном пути Диофанта. Последняя оформлена в виде эпитафии -- надгробной надписи.Теон жил в середине IV века н. э. Этим определяется верхняя грань этого промежутка. Итак, 500 лет!

Трактат «Арифметика» занимает особое место в античной матиматике не только по времени своего появления, но и по содержанию. Большую часть его составляют разнообразные задачи по теории чисел и их решения. Но, главное, автор использует не геометрический подход , как это было принято у древних греков,-решения Диофанта предвосхищают алгебраические и теоретико- числовые методы. К сожалению, из 13 книг, составлявших «Арифметику», до нас дошли лишь первые 6, а остальные погибли в перипетиях тогдашнего бурного времени. Достаточно сказать, что через 100 лет после смерти Диофанта была сожжена знаменитая александрийская библиотека, содержавшая бесценные сокровища древнегреческой науки.

Чтобы исчерпать всё известное о личности Диофанта, приведём дошедшее до нас стихотворение-загадку:

За покупку нужно уплатить 1700 р. У покупателя имеются купюры только по 200р. и по 500 р. Какими способами он может расплатиться? Для ответа на этот вопрос достаточно решить уравнение 2x + 5y=17 с двумя неизвестными x и y. Такие уравнения имеют бесконечное множество решений. В частности, полученному уравнению отвечает любая пара чисел вида (x, 17-2x/5). Но для этой практической задачи годятся только целые неотрицательные значения x и y. Поэтому приходим к такой постановке задачи: найти все целые неотрицательные решения уравнения 2x+5y=17. Ответ содержит уже не бесконечно много,авсего лишь две пары чисел (1, 3) и (6, 1).Диофант сам находил решения своих задач. Вот несколько задач из его «Арифметики».«Арифметика», несомненно, явилась результатом многочисленных исследований, которые для нас остались совершенно не известны. Мы можем только гадать о её корнях и изумляться богатству и красоте её методов и результатов.Здесь r1,….,rn-положительные остатки, убывающие с возрастанием номера. Из первого равенства следует ,что общий делитель чисел a и b делит r1 и общий дилитель b и r1 делит а,поэтому НОД (a,b) = НОД (r1 ,r2)=….= НОД (rn-1, rn) = НОД (rn,0)= rn.Обратимся снова к системе(1).Из первого равенства, выразив остаток r1 чирез а и b ,получим r1=а- bq0. Подставляя его во второе равенство,найдём r2=b(1+q0q1)-aq1. Продолжая этот процесс дальше,мы сможем выразить все остатки через а и b, в том числе и последний rn=Аа+Вb. В результате нами доказано предложение:если d-наибольший общий делитель натуральных чисел а и b,то найдутся такие целые числа А и В,что d= Аа+Вb. Заметим,что коэффициенты А и В имеют разные знаки ; если НОД(a,b)=1,то Аа+Вb=1. Как найти числа А и В видно из алгоритма Евклида.

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

Однако при внимательном чтении видно, что задачи тщательно подобраны и служат для иллюстрации вполне определённых, строго продуманных методов. Как это было принято в древности, методы не формулируются в общем виде, а повторяются для решения однотипных задач.

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

2. Числа и символы

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

Первое общее решение уравнения первой степени

, где

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

Теперь становятся понятными рассуждения Диофанта. Он вводит очень удобную подстановку А=x+2, В=2x-3, которая с учётом условия 2І+3І=13 позволяет понизить степень квадратного уравнения. Можно было бы с тем же успехом в качестве В взять 2x+3 , но тогда получаются отрицательные значения для В,чего Диофант не допускал. Очевидно , k=2- наименьшее натуральное число , при котором А и В положительны .

Об отрицательных числах не было и речи. Для них не существовало даже никаких эквивалентов. Совершенно иную картину мы находим у Диофанта.

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

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

Кстати, так поступает известный русский историк науки И. Тимченко . Положительное число Диофант называет словом ΰπαρξις — «ипарксис », что означает существование, бытие, а во множественном числе это слово может означать имущество или достояние.Таким образом, терминология Диофанта для относительных чисел близка к той, которую употребляли в Средние века на Востоке и в Европе. Скорее всего, это было просто переводом с греческого на арабский, санскрит, латынь, а затем на различные языки Европы.

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

фактически применяет процесс, сводящийся к последовательному вычислению неполных частных и рассмотрению подходящих дробей. Сам Диофант при преобразовании уравнений часто употребляет стандартное выражение «прибавим к обеим сторонам λει̃ψις».

Теория делимости чисел как инструмент решения задач. Нахождение целочисленных решений алгебраических уравнений с тремя неизвестными (диофантовый анализ). Попытки найти решение нелинейного диофантова уравнения или доказать невозможность такого решения.

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

Далее он пишет:

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

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

3. Диофантово уравнение

Во-первых, они сводятся к уравнениям или к системам уравнений с целыми коэффициентами. Как правило, эти системы неопределённые,т.е. число уравнений в них меньше числа неизвестных.

ax + by = 1

где а и b — целые взаимно простые числа

Приведём примеры. Для m=7 имеем треугольник с катетами x=24,y=7 и гипотенузой z=25. В случае m=3 тройка (4,3,5) задаёт наименьший пифагоров треугольник. Этот треугольник называется египетским. Сложнее выяснить , для каких натуральных m существует пифагоров треугольник с гипотенузой m. Так как m в этом случае должно быть кратно числу z= p2+q2 , где p и q имеют разную чётность , то необходимо найти вид чисел z>2, представляемых в виде суммы квадратов разной чётности. Обозначим p=2r, q=2s+1, тогда p2+qІ=4(rІ+sІ+s)+1. Значит число z имеет вид 4t+1. Однако не всякое число вида 4t+1 раскладывается на сумму двух квадратов . Наример, число 9=4*2+1 так разложить невозможно. Но если число 4t+1 простое . то оно представимо в виде суммы двух квадратов, причём единственным способом. Число вида 4t+1 можно записать в виде суммы двух квадратов лишь в двух случаях: когда оно является произведением числа того же вида на квадрат натурального и когда оно равно произведению простых чисел типа 4t+1 .

имеет бесконечно много решений:

если x0 и у0 — одно решение, то числа

х = x0 + bn

у = y0 -an

(n — любое целое число)тоже будут решениями.

Другой пример Д. у.

x2 + у2 = z2

Целые положительные решения этого уравнения представляют длины катет

ов х , у и гипотенузы z прямоугольных треугольников с целочисленными длинами сторон и называются пифагоровыми числами.

Но поскольку нет такого пифагорова треугольника, площадь которого выражается квадратом, то уравнение (12) не имеет натуральных решений. Тогда таких решений не имеет и уравнение (11). На самом деле если бы тройка (b, с, а) была натуральным решением (11), т.е. b4+ с4=а4, то а4 -- b4=(с2)2 и тройка (а, b, с2) была бы решением уравнения (12).

Все тройки взаимно простых пифагоровых чисел можно получить по формулам

х = m2 - n2

у = 2mn

z = m2 + n2

где m и n — целые числа (m > n > 0).

Это уравнение определяет на плоскости R 2 алгебраическую кривую Γ.

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

Рациональное решение (2) будем называть рациональной точкой кривой Γ. В дальнейшем мы часто будем прибегать к языку геометрии, хотя сам Диофант нигде его не применяет. Однако геометрический язык стал в настоящее время столь неотъемлемой частью математического мышления, что многие факты будет легче понять и объяснить с его помощью.

Напомним, что порядком кривой (2) называется максимальный порядок членов многочлена f (x , y ), где под порядком члена понимается сумма степеней при x и y .

Исследование Диифантовых уравнений обычно связано с большими трудностями. Более того , можно указать многочлен F (x,y1,y2 ,…,yn) c целыми коэффициентами такой, что не существует алгоритма , позволяющего по любому целому числу x узнавать , разрешимо ли уравнение F (x,y1,y2 ,…,yn)=0 относительно y1,…,y. Примеры таких многочленов можно выписать явно. Для них невозможно дать исчерпывающего описания решений.

Геометрический смысл этого понятия заключается в том, что прямая пересекается с кривой порядка n ровно в n точках. При подсчёте точек надо, разумеется, учитывать кратность точек пересечения, а также комплексные и «бесконечно удалённые» точки. Так, например, окружность x 2 + y 2 = 1 и прямая x + y = 2 пересекаются в двух комплексных точках, а гипербола x 2 - y 2 = 1 и прямая y =x — в двух бесконечно удалённых точках, та же гипербола с прямой x =1 имеет одну общую точку кратности 2.

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

Рис. 1.

Предоставляем читателям возможность доказать, что из этого утверждения вытекает отсутствие и рациональных решений уравнения (10) при n>2.

Это можно сделать, например, так: закрепим точку A (0,-1) окружности и поставим в соответствие каждой рациональной точке B прямой L точку B' окружности C , лежащую на пересечении C и прямой AB (рис. 1). То, что координаты точки B' будут рациональными, предоставим читателю доказать самому либо прочесть аналогичное доказательство у Диофанта (оно будет изложено в следующем параграфе). Очевидно, что такое же соответствие можно установить между рациональными точками любого конического сечения, если на нём лежит хотя бы одна рациональная точка, и рациональной прямой. Мы видим, что с точки зрения диофантова анализа окружность C и прямая L неотличимы: множества их рациональных решений эквивалентны. И это несмотря на то, что порядки обеих кривых различны.

Будем считать, что в уравнении (2) кривой Γ многочлен f (x , y )неприводим над полем рациональных чисел, т.е. он не раскладывается в произведение многочленов с рациональными коэффициентами. Как известно, уравнение касательной к кривой Γ в точке P (x 0 , y 0 )будет

y - y 0 = k (x - x 0 ),

где

k = -

fx ' (x 0 , y 0 )

fy ' (x 0 , y 0 )

Если в точке P производная fx ' или fy ' отлична от нуля, то угловой коэффициент k касательной имеет вполне определённое значение (если fy ' (x 0 , y 0 )= 0, a fx ' (x 0 , y 0 )≠ 0, то k =∞ и касательная в P будет вертикальной).

Если же в точке P обе частные производные обращаются в нуль,

fx ' (x 0 , y 0 )= 0 и fy ' (x 0 , y 0 )= 0,

то точка P называется особой .

Например, у кривой y 2 = x 2 + x 3 точка (0, 0) будет особой, так как в ней fx ' = -2x - 3x 2 и fy ' = 2y обращаются в нуль.

Рис. 2.

Наиболее простыми особыми точками являются двойные, в которых хотя бы одна из производных fxx '' , fxy '' и fyy '' отлична от нуля. На рис. 2 изображена двойная точка, в которой кривая имеет две различные касательные. Другие более сложные особые точки изображены на рис. 3.

Рис. 3.

4. Способы решения

Правило 1. Если с не делится на d, то уравнение ах + ву = с не имеет решений в целых числах. Н.О.Д.(а,в) = d.

Правило 2. Чтобы найти решение уравнения ах + ву = с при взаимно-простых а и в, нужно сначала найти решение (Хо ; уо )уравнения ах + ву = 1; числа СХо , Суо составляют решение уравнения ах + ву = с.

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

5х - 8у = 19 … (1)

Решение.

Первый способ. Нахождение частного решения методом подбора и запись общего решения.

Знаем, что если Н.О.Д.(а;в) =1, т.е. а и в взаимно-простые числа, то уравнение (1)

имеет решение в целых числах х и у. Н.О.Д.(5;8) =1. Методом подбора находим частное решение: Хо = 7; уо =2.

Итак, пара чисел (7;2) - частное решение уравнения (1).

Значит, выполняется равенство: 5 x 7 - 8 x 2 = 19 … (2)

Вопрос: Как, имея одно решение, записать все остальные решения?

Вычтем из уравнения (1) равенство (2) и получим: 5(х -7) - 8(у - 2) =0.

Отсюда х - 7 = . Из полученного равенства видно, что число (х - 7) будет целым тогда и только тогда, когда (у - 2) делится на 5, т.е. у - 2 = 5n, где n какое-нибудь целое число. Итак, у = 2 + 5n, х = 7 + 8n, где n Z.

Тем самым все целые решения исходного уравнения можно записать в таком виде:

n Z.

Второй способ . Решение уравнения относительно одного неизвестного.

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

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

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

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

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

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

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

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

Третий способ . Универсальный способ поиска частного решения.

Для решения применим алгоритм Евклида. Мы знаем, что для любых двух натуральных чисел а, в, таких, что Н.О.Д.(а,в) = 1 существуют целые числа х,у такие, что ах + ву = 1.

План решения:

1. Сначала решим уравнение 5m - 8n = 1 используя алгоритм Евклида.

2. Затем найдем частное решение уравнения (1)по правилу 2.

3. Запишем общее решение данного уравнения (1).

1. Найдем представление: 1 = 5m - 8n. Для этого используем алгоритм Евклида.

8 = 5 1 + 3.

5 = 3

3 = 2 .

Из этого равенства выразим 1. 1 = 3 - 2 = 3 - (5 - 3 ) =

= 3 - 5 = 3 = (8 - 5 - 5 82 -5

= 5(-2)

. Итак, m = -3, n = -2.

2. Частное решение уравнения (1): Хо = 19m; уо =19n.

Отсюда получим: Хо =19; уо =19 .

Пара (-57; -38)- частное решение (1).

3. Общее решение уравнения (1): n Z.

Четвертый способ. Геометрический.

План решения.

1. Решим уравнение 5х - 8у = 1 геометрически.

2. Запишем частное решение уравнения (1).

3. Запишем общее решение данного уравнения (1).

Отложим на окружности последовательно друг за другом равные дуги, составляющие

На 5 - ом шаге получили вершину, соседнюю с начальной, при этом сделали 3 полных оборота и еще прошли - ю часть окружности, так что х = у + .

Итак, Хо = 5, уо =3 является частным решением уравнения 5х - 8у = 1.

2. Частное решение уравнения (1): Хо = 19 уо =19

3. Общее решение уравнения (1): n Z.

Заключение

unit.photogdz.ru

Смотрите также

..:::Новинки:::..

Windows Commander 5.11 Свежая версия.

Новая версия
IrfanView 3.75 (рус)

Обновление текстового редактора TextEd, уже 1.75a

System mechanic 3.7f
Новая версия

Обновление плагинов для WC, смотрим :-)

Весь Winamp
Посетите новый сайт.

WinRaR 3.00
Релиз уже здесь

PowerDesk 4.0 free
Просто - напросто сильный upgrade проводника.

..:::Счетчики:::..