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

высших степеней
Проект учащихся «Метод бесконечного спуска»
Другие методы решения диофантовых уравнений
Содержание.

самостоятельный поиск решений диофантовых уравнений.
3.Рассмотреть различные приёмы решения.
4.Научить решать текстовые

задачи, по которым можно составить диофантово уравнение.
Развивающие.
1. Формирование умений обобщать, сравнивать, оценивать, контролировать, анализировать, делать выводы,
2. Развитие познавательных возможностей, творческих способностей, креативности личностных качеств,
3.Организация способности общения (живого, виртуального, обоюдного, группового и т.д.),.
4. Развитие инициативы, познавательного интереса,
5. Обучение методам исследовательского поиска,
6. Развитие мыслительной деятельности,
7.Развитие практической направленности изучаемого материала
8. Привитие любви к математике

почтовые марки. В киоске имелись марки по 4 р. и

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

– у штук.


Всего имеется 50 р., отсюда
уравнение: 4 х

+ 3 у = 50
Эта задача имеет не одно, а несколько решений.

до нашей эры). Он рассматривал уравнения, которые сегодня мы записали

бы, например, так:
ax + by = c; (1)
где a, b и c целые числа, и ответ должен быть дан только в целых числах.
Такие уравнения называют «диофантовыми».

следующий вопрос: «Дано уравнение с целыми коэффициентами. Имеет ли оно

целые решения?»
Диофантовы уравнения - алгебраические уравнения или их системы с целыми коэффициентами, имеющие число неизвестных, превосходящее число уравнений, и у которых разыскиваются целые или рациональные решения. Примеры диофантовых уравнений: ax+by=c, x2+y2=d2.

сохранилось. До наших времен дошла лишь часть математического трактата Диофанта

"Арифметика", 6 книг из 13, а также отрывки книги о многоугольных числах. В "Арифметике", Диофант излагал начала алгебры, привел множество задач, сводящихся к неопределенным уравнениям различных степеней, и отметил методы нахождения решений таких уравнений в рациональных положительных числах. Сочинения Диофанта были отправной точкой для теоретико-числовых исследований П. Ферма, Л. Эйлера, К. Гаусса и других математиков. Именем Диофанта названы два больших раздела теории чисел - теория диофантовых уравнений и теория диофантовых приближений.

целые решения.
Одно из решений – пара чисел х = 5,

у = -3
Проверка: 2 · 5 + 3 · (-3) = 1
Любое решение диофантова уравнения называется частным решением

bу = 0
и называется однородным диофантовым уравнением.
Пример. 2х + 3у

= 0
2х = -3у
Левая часть равенства делится на 2, а правая – на 3. Числа 2 и 3 взаимно просты.
Поэтому у = 2n, x = -3n, где

пара (-b n, an)
Общим решением диофантова уравнения
2х + 3у

= 1 является х = 5 – 3n, y = -3 + 2n,

уравнения 31х + 11 у = 1
2 группа. Решите уравнение:

6х + 9у = 2
3 группа. Решите уравнение: 6х + 9у = 3
4 группа. Решите уравнение:2х + 3у = 7

5 · 31+
11· (- 14). х=5; у =- 14(частное
решение)
Проверка.
Группа 1.

Частное решение уравнения 31х + 11 у = 1 можно найти с помощью алгоритма Евклида: 31 11
22 2
11 9
9 1
9 2
8 4
1

1 = 9 – 4 · 2

2 = 11 – 9 · 1

9 = 31 – 11 · 2

подставим

1 = 9 – 4 ·(11 – 9) = 5 · 9 – 4 ·11

подставим

3; 2 не делится на 3⟾ это уравнение не имеет

решений.
Группа 3. 6х + 9у = 3. Разделим обе части уравнения на 3.
2х + 3у = 1. Частное решение: х = 5; у = - 3.
2х + 3у = 2 ∙ 5 + 3 ∙ (-3)
2 (х – 5) + 3 (у + 3) = 0. Сделаем замену:
х´= х – 5, у´= у + 3; 2х´ + 3у´= 0; х´=-3n, у´=2n
х = 5 + х´= 5 – 3n; у = -3 + у´= -3 + 2n.
Ответ: (5 – 3n; -3 + 2n),

2; у = 1
Решение соответствующего однородного уравнения: х = 3n;

у = - 2n.
Ответ: (2 + 3n; 1 - 2n),

– у +
;
= n
у = 1 – 2n ;

х = 3 – (1 – 2n) + n = 2 + 3n

Ответ: (2 + 3n; 1 – 2n),

1.
Доказать: что уравнение (x - y)3 + (y -

z)3 + (z - x)3 = 30
не имеет решений в целых числах.
Решение:
Разложив левую часть на множители, приведем уравнение к виду
(x - y)(y - z)(z - x) = 10.
Заметим, что (x - y) + (y - z) + (z - x) = 0. С другой стороны, делителями 10 являются числа ±1, ±2, ±5, ±10. Нетрудно проверить, что сумма любых трех чисел из этого множества, дающих в произведении 10, не будет равняться 0.

2х + 3у = 0

Решение:
3ху + 2х + 3у + 2 = 2
3у (х + 1) + 2 (х + 1) = 2
(3у + 2)(х + 1) = 2
3у + 2 = 2
х + 1 = 1
3у + 2 = 1
х + 1 = 2
3у + 2 = -2
х + 1 = - 1
3у + 2 = -1
х + 1 = -2
Решите системы и отберите целые решения

Ответ: (0;0); (-3; -1)

процесс, в то время как по смыслу задачи этот процесс

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

спуска был существенно развит Пьером Ферма. Есть основания полагать, что

Ферма пытался доказывать свою Великую теорему именно этим методом.

в них отчетливо просматривался один из способов доказательства от противного,

известный под названием метода бесконечного спуска. Чтобы доказать, что уравнение не допускает решения в целых числах, Ферма начал с предположения о существовании гипотетического решения в целых числах x = X1, y = Y1, z = Z1. При изучении свойств чисел (X1, Y1, Z1) Ферма показал, что если бы такое гипотетическое решение действительно существовало, то существовало бы меньшее решение (X2, Y2, Z2). Рассматривая это новое решение, Ферма смог показать, что если бы оно существовало, то существовало бы еще меньшее решение (X3, Y3, Z3) и т.д. Эйлер попытался воспользоваться методом бесконечного спуска в качестве исходного пункта при построении общего доказательства для всех других степеней в уравнении Ферма. Он хотел получить доказательство для всех вплоть до бесконечности, но прежде всего он хотел «опуститься на одну ступень» и получить доказательство при =3. В письме к прусскому математику Христиану Гольдбаху в августе 1753 года Эйлер сообщил, что ему удалось приспособить метод бесконечного спуска и успешно доказать Великую теорему Ферма для случая =3.

8z13 = 0
2х3 – у3 – 4z13 =0
у3=

2(х3 – 2 z13) у3 – чётное , у ⫶ 2, у = 2 у1

2х3 – 8у13 – 4 z13 = 0 х3 – 4у13 – 2 z13 = 0

х3- чётное число, х ⫶ 2, х = 2 х1

1

2.
Сколько бы раз мы не делили на 2,получаем

числа, которые снова делятся на 2. Таким свойством обладает только 0.

Ответ: (0;0;0).

3 + 4z 3 - 6xyz = 0

в целых числах не имеет решений, не равных нулю одновременно.

y 3 + z 3 = 2
имеет бесконечно много

решений в целых числах.
Решение:
Положим x = a + b,   y = a - b. Тогда x 3 + y 3 = 2a 3 + 6ab 2. С учетом последнего равенства исходное уравнение принимает вид
2a 3 + 6ab 2 + z 3 = 2.
Положив a = 1, получим z 3 = -6b 2. Положим теперь b = 6t 3. Отсюда z = -6t 2,   x = 1 + 6t 3,   y = 1 - 6t 3. Таким образом, получено бесконечное множество решений исходного уравнения, соответствующих целочисленным значениям параметра t

№ 1
Решите в целых числах уравнение:
а)8х + 14у =

32; б)6х – 15у = 27; в)19х – 5у = 119
№ 2.
Найдите общий вид целых неотрицательных чисел, дающих
при делении на 7 остаток 3, а при делении на 11 остаток 4.
№ 3.
Разделите 200 на два слагаемых так, чтобы при делении
одного на 6, а другого на 11 получились соответственно остатки 5 и 4.

ПОХВАЛИТЬ?
Что тебе УДАЛОСЬ на уроке?
Над чем еще нужно
ПОРАБОТАТЬ?
Зачем нам нужен был этот урок?

Итоги урока

общелюразоват. учреждений.- М.: Просвещение, 1999.-237 с.
Ткачева М.В. Домашняя математика. Книга

для учащихся 7 кл. общеобразоват. учреждений. – М. : Просвещение, 1994.- 190с.
http://garshin.ru/evolution/mathematics/math-history.html

http://www.math.md/school/krujok/diofantr/diofantr.html
http://virlib.eunnet.net/books/numbers/text/5.html
http://maths3.narod.ru/algteo4.html