Что такое диофантовы уравнения определение

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

Что такое «решение задач подбором», и можно ли их решать иначе?

По отзывам сибмам, настоящим камнем преткновения в школьном курсе математики не только для учеников, но и для родителей становятся диофантовы уравнения. Что это такое и как их правильно решать? Разобраться нам помогли учитель математики образовательного центра «Горностай» Аэлита Бекешева и кандидат физико-математических наук Юрий Шанько.

Кто такой Диофант?

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

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

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

А ведь вы знаете кое-что о диофантовых уравнениях…

Диофантовы уравнения знают все! Это задачки для учеников младших классов, которые решаются подбором.

” Например, «сколькими различными способами можно расплатиться за мороженое ценой 96 копеек, если у вас есть только копейки и пятикопеечные монеты?»

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

” Зачастую мамы (особенно те, кто окончил школу еще при развитом социализме) полагают, что основная цель таких задач – научить детей расплачиваться мелочью за мороженое. И вот, когда они искренне убеждены, что раскладывание мелочи кучками осталось далеко в прошлом, их любимый семиклассник (или восьмиклассник) подходит с неожиданным вопросом: «Мама, как это решать?», и предъявляет уравнение с двумя переменными. Раньше таких задачек в школьном курсе не было (все мы помним, что уравнений должно быть столько же, сколько и переменных), так что мама не-математик нередко впадает в ступор. А ведь это та же самая задача про мелочь и мороженое, только записанная в общем виде!

Кстати, а зачем к ней вдруг возвращаются в седьмом классе? Все просто: цель изучения диофантовых уравнения – дать основы теории целых чисел, которая дальше развивается как в математике, так и в информатике и программировании. Диофантовы уравнения часто встречаются среди задач части «С» единого госэкзамена. Трудность, прежде всего в том, что существует множество методов решения, из которых выпускник должен выбрать один верный. Тем не менее, линейные диофантовы уравнения ax + by = c могут быть решены относительно легко с помощью специальных алгоритмов.

Алгоритмы для решения диофантовых уравнений

— Изучение диофантовых уравнения начинается в углубленном курсе алгебры с 7 класса. В учебнике Ю.Н. Макарычева, Н.Г. Миндюка приводятся некоторые задачи и уравнения, которые решают с использованием алгоритма Евклида и метода перебора по остаткам, — рассказывает Аэлита Бекешева. — Позже, в 8 – 9 классе, когда уже рассматриваем уравнения в целых числах более высоких порядков, показываем ученикам метод разложения на множители, и дальнейший анализ решения этого уравнения, оценочный метод. Знакомим с методом выделения полного квадрата. При изучении свойств простых чисел знакомим с малой теоремой Ферма, одной из основополагающих теорем в теории решений уравнений в целых числах. На более высоком уровне это знакомство продолжается в 10 – 11 классах. В это же время мы подводим ребят к изучению и применению теории «сравнений по модулю», отрабатываем алгоритмы, с которыми знакомились в 7 – 9 классах. Очень хорошо это материал прописан в учебнике А.Г. Мордковича «Алгебра и начала анализа, 10 класс» и Г.В. Дорофеева «Математика» за 10 класс.

Алгоритм Евклида

Сам метод Евклида относится к другой математической задаче – нахождению наибольшего общего делителя: вместо исходной пары чисел записывают новую пару – меньшее число и разность между меньшим и большим числом исходной пары. Это действие продолжают до тех пор, пока числа в паре не уравняются – это и будет наибольший общий делитель . Разновидность алгоритма используется и при решении диофантовых уравнений — сейчас мы вместе с Юрием Шанько покажем на примере, как решать задачи «про монетки».

— Рассматриваем линейное диофантово уравнение ax + by = c, где a, b, c, x и y — целые числа. Как видите, одно уравнение содержит две переменных. Но, как вы помните, нам нужны только целые корни, что упрощает дело — пары чисел, при которых уравнение верно, можно найти.

Впрочем, диофантовы уравнения не всегда имеют решения. Пример: 4x + 14y = 5. Решений нет, т.к. в левой части уравнения при любых целых x и y будет получаться четное число, а 5 — число нечетное. Этот пример можно обобщить. Если в уравнении ax + by = c коэффициенты a и b делятся на какое-то целое d, а число c на это d не делится, то уравнение не имеет решений. С другой стороны, если все коэффициенты (a, b и c) делятся на d, то на это d можно поделить все уравнение.

Например, в уравнении 4x + 14y = 8 все коэффициенты делятся на 2. Делим уравнение на это число и получаем: 2𝑥 + 7𝑦 = 4. Этот прием (деления уравнения на какое-то число) позволяет иногда упростить вычисления.

Зайдем теперь с другой стороны. Предположим, что один из коэффициентов в левой части уравнения (a или b) равен 1. Тогда наше уравнение уже фактически решено. Действительно, пусть, например, a = 1, тогда мы можем в качестве y взять любое целое число, при этом x = c − by. Если научиться сводить исходное уравнение к уравнению, в котором один из коэффициентов равен 1, то мы научимся решать любое линейное диофантово уравнение!

Я покажу это на примере уравнения 2x + 7y = 4.

Его можно переписать в следующем виде: 2(x + 3y) + y = 4.

Введем новую неизвестную z = x + 3y, тогда уравнение запишется так: 2z + y = 4.

Мы получили уравнение с коэффициентом один! Тогда z — любое число, y = 4 − 2z.

Осталось найти x: x = z − 3y = z − 3(4 − 2z) = 7z − 12.

” В этом примере важно понять, как мы перешли от уравнения с коэффициентами 2 и 7 к уравнению с коэффициентами 2 и 1. В данном случае (и всегда!) новый коэффициент (в данном случае — единица) это остаток от деления исходных коэффициентов друг на друга (7 на 2).

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

Давайте попрообуем решить более сложное уравнение, предлагает Аэлита Бекешева.

Рассмотрим уравнение 13x — 36y = 2.

Шаг №1

36/13=2 (10 в остатке). Таким образом, исходное уравнение можно переписать следующим образом: 13x-13 * 2y-10y=2. Преобразуем его: 13(x-2y)-10y=2. Введем новую переменную z=x-2y. Теперь мы получили уравнение: 13z-10y=2.

Шаг №2

13/10=1 (3 в остатке). Исходное уравнение 13z-10y=2 можно переписать следующим образом: 10z-10y+3z=2. Преобразуем его: 10(z-y)+3z=2. Введем новую переменную m=z-y. Теперь мы получили уравнение: 10m+3z=2.

Шаг №3

10/3=3 (1 в остатке). Исходное уравнение 10m+3z=2 можно переписать следующим образом: 3 * 3m+3z+1m=2. Преобразуем его: 3(3m+z)+1m=2. Введем новую переменную n=3m+z. Теперь мы получили уравнение: 3n+1m=2.

Ура! Мы получили уравнение с коэффициентом единица!

m=2-3n, причем n может быть любым числом. Однако нам нужно найти x и y. Проведем замену переменных в обратном порядке. Помните, мы должны выразить x и y через n, которое может быть любым числом.

y=z-m; z=n-3m, m=2-3n ⇒ z=n-3 * (2-3n), y=n-3*(2-3n)-(2-3n)=13n-8; y=13n-8

x=2y+z ⇒ x=2(13n-8)+(n-3*(2-3n))=36n-22; x=36n-22

Пусть n=5. Тогда y=57, x=158. 13_*(158)-36 _* (57)=2

Да, разобраться не очень просто, зато теперь вы всегда сможете решить в общем виде задачи, которые решаются подбором!

Решаем задачи на подбор чисел

Примеры задач для учеников младших классов, которые решаются подбором: посоревнуйтесь с ребенком, кто решит их быстрее: вы, используя алгорит Евклида, или школьник — подбором?

Задача про лапы

Условия

В клетке сидят куры и кролики. Всего у них 20 лап. Сколько там может быть кур, а сколько — кроликов?

Решение

Пусть у нас будет x кур и y кроликов. Составим уравнение: 2х+4y=20. Сократим обе части уравнения на два: x+2y=10. Следовательно, x=10-2y, где x и y — это целые положительные числа.

Ответ

Число кроликов и куриц: (1; 8), (2; 6), (3; 4), (4; 2), (5; 0)

Согласитесь, получилось быстрее, чем перебирать «пусть в клетке сидит один кролик. »

Задача про монетки

Условия

У одной продавщицы были только пяти- и двухрублевые монетки. Сколькими способами она может набрать 57 рублей сдачи?

Решение

Пусть у нас будет x двухрублевых и y пятирублевых монеток. Составим уравнение: 2х+5y=57. Преобразуем уравнение: 2(x+2y)+y=57. Пусть z=x+2y. Тогда 2z+y=57. Следовательно, y=57-2z, x=z-2y=z-2(57-2z) ⇒ x=5z-114. Обратите внимание, переменная z не может быть меньше 23 (иначе x, число двухрублевых монеток, будет отрицательным) и больше 28 (иначе y, число пятирублевых монеток, будет отрицательным). Все значения от 23 до 28 нам подходят.

Алгебра. 7 класс

Конспект урока

Линейные диофантовы уравнения

Перечень рассматриваемых вопросов:

• Диофантово уравнение.
• Разрешимость диофантова уравнения.
• Решение задач с помощью диофантова уравнения.

Диофантовым уравнением называется уравнение вида ах + bу = с (а ≠ 0, b ≠ 0), где а, b, с, х и у – целые числа.

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

1. Никольский С. М. Алгебра: 7 класс. // Никольский С. М., Потапов М. К., Решетников Н. Н., Шевкин А. В. – М.: Просвещение, 2017. – 287 с.

1. Чулков П. В. Алгебра: тематические тесты 7 класс. // Чулков П. В. – М.: Просвещение, 2014 – 95 с.

2. Потапов М. К. Алгебра: дидактические материалы 7 класс. // Потапов М. К., Шевкин А. В. – М.: Просвещение, 2017. – 96 с.

3. Потапов М. К. Рабочая тетрадь по алгебре 7 класс: к учебнику С. М. Никольского и др. «Алгебра: 7 класс». 1, 2 ч. // Потапов М. К., Шевкин А. В. – М.: Просвещение, 2017. – 160 с.

Теоретический материал для самостоятельного изучения.

Определение диофантова уравнения.

Пусть дано уравнение ах + bу = с (а ≠ 0, b ≠ 0), где а, b, с – целые числа. Если поставлена задача найти только такие его решения (х₀; у₀), где х_0, у₀ – целые числа, то это уравнение называют линейным диофантовым уравнением.

Диофантовы уравнения связаны с именем древнегреческого математика Диофанта Александрийского. О подробностях жизни Диофанта Александрийского практически ничего не известно. С одной стороны, Диофант цитирует Гипсикла (II век до нашей эры); с другой стороны, о Диофанте пишет Теон Александрийский (около 350 года нашей эры). Откуда можно сделать вывод, что жил он приблизительно в III веке нашей эры.

Решение диофантовых уравнений.

Решим линейное диофантово уравнение

Выразим у через х:

Из этого равенства видно, что у будет целым только тогда, когда целое число х делится на 3, т.е. х = 3х_1, где х_{1 –} некоторое целое число. Тогда у = 2 -2х₁.

Таким образом, решениями уравнения являются все пары чисел (3х_1;2 -2х₁).

Приведём некоторые частные решения этого уравнения.

Если х₁ = 0, то х = 3х_{1 =} 0, а у = 2 — 2 х₁ = 2; решением уравнения является пара (0;2).

Если х_{1 =} 1, то х = 3х_{1 =} 3, а у = 2 — 2 х₁ = 0;

решением уравнения является пара (3; 0)

Аналогично можно найти и другие частные решения, их бесконечно много.

Решение задач при помощи линейных диофантовых уравнений.

Линейные диофантовы уравнения возникают при решении некоторых задач.

У покупателя и продавца имеются монеты только по 2р. и 5р. Сможет ли покупатель заплатить за покупку стоимостью 1р.?

Если покупатель даст х монет по 2р. и у монет по 5 р., то он заплатит (2х + 5у) р. А по условию задачи это 1р. Составим уравнение:

Выразим х через у из уравнения:

Из равенства видно, что х будет целым только тогда, когда у будет нечетным числом: у = 2m + 1, где m – целое число.

Таким образом, решением уравнения являются все пары чисел (-5m – 2; 2m + 1), где m – любое целое число.

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

Например, пара (-2; 1) является решением уравнения. Это означает, что покупатель далодну монету по 5 р. и получил сдачу 2 монеты по 2р.

Разрешимость диофантова уравнения.

Не каждое диофантово уравнение имеет решение в целых числах.

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

3х + 6у = 2 алгоритм, с помощью которого можно определить, имеет оно решение в целых числах.

1 шаг. Надо найти наибольший общий делитель чисел 3 и 6. НОД(3; 6) = 3.

2 шаг. Определить, делится ли 2 на НОД(3; 6).

3 шаг. Если 2 делится на НОД(3; 6), то уравнение имеет решение в целых числах.

Если 2 не делится на НОД (3; 6), то уравнение не имеет решений в целых числах.

Расширенный алгоритм Евклида для решения диофантовых уравнений.

Для нахождения наибольшего общего делителя двух целых неотрицательных чисел используют алгоритм Евклида. Рассмотрим его реализацию на примере чисел 24 и 17.

Разделим большее из этих чисел на меньшее, то есть 24 на 17.

Получаем 24 : 17 = 1 (ост. 7), что можно записать в виде равенства:

Теперь разделим делитель на остаток, то есть 17 на 7, получим:

Снова разделим делитель на остаток:

Выполним деление еще раз:

Мы получили остаток, равный нулю, так как 3 делится на 1 без остатка.

В представленной последовательности действий мы получали остатки: 7, 3, 1, 0. Последний остаток, не считая 0, является наибольшим общим делителем чисел 24 и 17. То есть, НОД(24; 17) = 1.

Рассмотрим еще один пример: НОД(612; 342)?

612 = 342 ∙ 1 + 270,

342 = 270 ∙ 1 + 72,

Теперь выполним действия «в обратном направлении», то есть выразим 18 (остаток) через числа 612 и 342.

Для этого в каждой строчке последовательности Евклида выразим остатки через делимое и делитель (второй столбик таблицы):

612 = 342 ∙ 1 + 270

342 = 270 ∙ 1 + 72

270 = 612 – 342 ∙ 1

72 = 342 – 270 ∙ 1

Получаем, 18 = 72 – 54 ∙ 1 = 72 – (270 – 72 ∙ 3) = 342 – 270 ∙ 1 – (270 – (342 — 270 ∙ 1) ∙3) =

342 – ((612 – 342 ∙1) ∙ 1) – (612 – 342 ∙ 1 – (342 – (612 – 342 ∙ 1)) ∙3) = 342 – 612 + 342 – 612 + 342 + 342 ∙ 3 – 612 ∙ 3 + 342 ∙ 3 = 342 ∙ 9 – 612 ∙ 5 = 342 ∙ 9 + 612 ∙ (-5).

То есть 18 = 9 ∙ 342 + (-5) ∙ 612.

Умение выполнять действия алгоритма «в обратном направлении» понадобится нам в решении диофантовых уравнений при помощи расширенного алгоритма Евклида.

Пример: решите уравнение 24x−17y=2.

Найдем при помощи алгоритма Евклида НОД(24, 17):

Выполним действия «в обратном направлении»:

1 = 7 – 3 · 2 = 7 − (17 – 7 · 2) · 2 = 7 – 17 · 2 + 7 · 4 + 5 · 7 – 2 · 17 = 5 · (24 – 17 · 1) – 2 · 17 = 5 · 24 – 5 · 17 – 2 · 17 = 5 · 24 – 7 · 17 = 24 · 5 – 17 · 7.

24 · 5 – 17 · 7 = 1; В исходном уравнении в правой части стоит число 2. Поэтому умножим обе части уравнения на 2. Получим:

24 · 10 – 17 · 14 = 2.

То есть, x₀ = 10, y₀ = 14 – частные решения уравнения 24x −17y = 2.Если уравнение имеет одно решение в целых числах, то оно имеет бесконечное множество других решений.

Прибавим коэффициент b к значению х.

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

(-7; -10) – еще одно решение уравнения.

Значения x будут равны сумме исходного решения (х₀) и любого кратного коэффициента b. То есть х = 10 + (-17t), где t – целое число.

А значение у – равны разности у₀ и любого кратного коэффициента а. То есть у = 14 – 24t.

Ответ: (10 − 17t, 14 − 24t), t ∈ Z.

Разбор заданий тренировочного модуля.

1. Решите задачу:

Некий чиновник купил ослов и быков за 1770 талеров. За каждого осла он уплатил по 31 талеру, а за каждого быка – по 21 талеру. Сколько ослов и быков купил чиновник?

Пусть чиновник купил х ослов и у быков. Тогда 31х + 21у = 1770.

По смыслу задачи х и у – натуральные числа. Так как 21 и 1770 делятся на 3, то 31х делится на 3, т. е. х делится на 3: х = 3n, где n – натуральное число. Тогда 31n + 7у = 590. Откуда n =

Очевидно, что n будет целым, если 7у – 1 делится на 31.

Наименьшее натуральное у, при котором это произойдет, равно 9. При этом n = 17, х = 51. Первое решение найдено: (51; 9).

Заметим, что следующие целые n будут получаться в результате увеличения у = 9 на число, кратное 31.

При у = 9 + 21 = 40 имеем n = 10, х = 30.

При у = 40 + 9 имеем n = 3, х = 9.

При следующих значениях у значения n отрицательны. Таким образом, исходное уравнение имеет 3 решения: (51, 9), (30, 40), (9, 71).

Ответ: (51, 9), (30, 40), (9, 71).

2. Решение уравнения.

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

1) НОД(7; 5) = 1, 2 делится на 1, следовательно, 7х – 5у = 2 имеет решение в целых числах.

2) НОД(3; 5) = 1, 10 делится на 1, следовательно, 3х + 5у = 10 имеет решение в целых числах.

3) НОД(2; 4) = 2, -1 не делится на 2, следовательно, 2х + 4у = -1 не имеет решений в целых числах.

4) НОД(3; 9) = 3, 10 не делится на 3, следовательно, 3х – 9у = 10 не имеет решений в целых числах.

5) НОД(6; 9) = 3, 2 не делится на 3, следовательно, 6х + 9у = 2 не имеет решений в целых числах.

6) НОД(2; 5) = 1, 15 делится на 1, следовательно, 2х – 5у = 15 имеет решение в целых числах.

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

Международная научно-практическая конференция

«Первые шаги в науку»

Исследовательская работа по математике по теме:

“Диофантовы уравнения, типы и способы решения»

Предметная область: математика

Работу выполнила:Хомякова Ольга, ученица 10 класса

Учитель:, учитель математики

МБОУ средняя школа №4 с углубленным изучением отдельных предметов

2.Виды диофантовых уравнений и их классификация

3. Диофантовые уравнения в части С ЕГЭ-13

4. Практическое применение теории диофантовых ур-ний -16

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

Предметная областью моего исследования является математика.

Объект работы — диофантовы уравнения, типы и способы их решения.

1. Повысить уровень математической культуры ;

2. Развить в себе навыки исследовательской деятельности в области математики;

3. Научиться самой и научить других решать диофантовы уравнения эффективными методами;

4. Применять эти методы решения к задачам из повседневной жизни человека, а также к задачам, предлагаемым на вступительных экзаменах в ВУЗы и в олимпиадных заданиях;

5. Классифицировать методы решений дифференциальных уравнений;

6. Составить сборник задач с решениями в помощь ученикам нашей школы.

1. изучить исторические корни ;

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

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

4. научиться решать задачи из повседневной жизни, вступительных экзаменов в ВУЗы экономического направления и олимпиадных заданий, применив изученные ранее методы;

5. разработать методическое пособие для всех интересующихся (подобрать или самим составить задачи с экономическим содержанием, приводящие к решению уравнений с двумя переменными).

Методы исследования : анализ, синтез, сравнение, противопоставление, ранжирование, прогнозирование, наблюдение.

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

1. Изучение истории появления диофантовых уравнений, основной литературы по этой теме;

2. Изучение способов и методов решения диофантовых уравнений;

3. Попытка их классификации ;

4. Поиск практической значимости данной темы.

Основая часть.

1.Историческая справка.

Диофант( вероятно 3 в. н. э. – древнегреческий математик из Александрии)

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

Эти уравнения названы по имени Диофанта ( вероятно 3 в. н. э. – древнегреческий математик из Александрии), изучавшего такие уравнения.

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

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

Диофантовы уравнения впервые обстоятельно исследовались в книге Диофанта “Арифметика”. Такие уравнения имеют некоторые особенности:

1. Они сводятся к уравнениям или системам уравнений с целочисленными коэффициентами.

2. Требуется найти только целые, часто натуральные решения.

2. Определение, виды диофантовых уравнений и способы их решений.

Итак, диофантовым уравнением для целочисленных переменных х 1 , х 2 , …, х n называется уравнение, которое может быть приведено к виду

Где Р — некоторый многочлен от указанных переменных с целыми коэффициентами.

Простейшим диофантовым уравнением является уравнение вида ax + by = c , где a и b – целые взаимно простые числа. Такое диофантово уравнение имеет бесконечное число решений: если x 0 и y 0 – одно решение, то числа x = x 0 + bn и y = y 0 — an ( где n — любое целое число ) также будут решениями, которыми исчерпывается вся совокупность решений.

Виды диофантовых уравнений:

Итак, я предлагаю рассмотреть решение следующего уравнения:

Так как 8 и 9 взаимно простые числа, т. е. наибольший общий делитель 8 и 9 равен 1 то решение существует. Одно из решений найдем подбором:

x 0 =2, y 0 =3. Остальные решения вычисляются по формулам:

x = x 0 + bn

Если наибольший общий делитель d коэффициентов а и b больше 1, а свободный член с не делится на d , то уравнение ах + by = c не имеет решений в целых числах.

А теперь рассмотрим линейное диофантово уравнение, которое не имеет целых решений:

Для доказательства того, что это уравнение не имеет целых решений, необходимо вынести за скобки общий множитель 5, получим 5( x +7 y )=17 . Тогда левая часть уравнения делится на 5, а правая часть на 5 не делится. Значит, уравнение не имеет решений в целых числах.

Любое уравнение ах + by = с , где НОД(а, b ) = 1, имеет хотя бы одно решение в целых числах.

К диофантовому уравнению приводит и такая задача:

На покупку нескольких открыток по 11 рублей и конвертов по 13 рублей потратили всего 61 рубль. Сколько купили открыток?

Давайте обозначим число открыток через х, а число конвертов через y , то задача сводится к уравнению 11 x +13 y =61 . Очевидно, что по условию задачи здесь пригодны лишь целые положительные числа. Методом подбора найдем такие числа. Данное уравнение имеет только одно такое решение: x =2, y =3 .

Еще в Древнем Вавилоне родилась задача о построении прямоугольного треугольника с попарно соизмеримыми сторонами. Соизмеримость сторон означает, что найдется такой масштаб, в котором катеты и гипотенуза будут выражаться натуральными числами x и y , но тогда:

Таким образом, вавилонская задача сводится к задаче построения всех троек натуральных чисел x , y , z удовлетворяющих предыдущему уравнению. Пифагорейцы нашли способ построения всех его решений. Но, возможно, этот способ был найден еще раньше в Вавилоне и Индии. Так или иначе, решения ( x , y , z ) уравнения x ^2+ y ^2= z ^2 принято называть пифагоровыми тройками: x =2 n +1; y =2 n ( n +1) ; z =2 n ^2+2 n +1 , n принадлежит Z . Примеры пифагорейских троек: 3, 4, 5; 6, 8, 10; 5, 12, 13.

Однако эти формулы не дают возможности найти все пифагорейские тройки чисел, имеющие выбранное исходное число. Формулы Пифагора и Платона и их различные модификации дают только частные решения. Приведем еще примеры пифагорейских троек чисел, которые нельзя получить по указанным формулам: 72, 65, 97; 72, 320, 328.

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

Известный в теории диофантовых уравнений является проблема Ферма ( Пьер Ферма ( ) – французский математик). Эта проблема носит название великой теоремы Ферма.

Она была сформулирована Ферма примерно в 1630 году на полях книги Диофанта “Арифметика”. Общее доказательство получил английский математик Уайлс в 1995 году.

2уравнения второй степени:

Я предлагаю вам решить 4 уравнения:

Итак, попробуем найти решение для первого уравнения:

Так как число 11 имеет делители только 1 и 11, то возможны следующие сочетания сомножителей:

1. x =1,

Тогда x=1, y=10.

Тогда x=11, y= -10

Тогда x= -1, y= -10

Тогда x= -11, y= 10

Ответ запишем в следующем виде: (1;10), (11;-10), (-1;-10), (-11;10).

Задачу №2 я предлагаю решить аналогичным способом, при помощи 4 систем.

1. х=2,

Тогда х=2, у=1/3 (т. е. система не имеет решения в целых числах).

2. х=1,

Тогда х=1, у=-1/3 (т. е. система не имеет решения в целых числах).

Тогда х=-1, у=1/3 (т. е. система не имеет решения в целых числах).

Тогда х=-2, у=-1/3 (т. е. система не имеет решения в целых числах).

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

Задачу № 3 тоже можно решить при помощи 4 систем. Решив системы, получим следующие пары чисел: ( 0;-1), (0;1), ( y =4/5), ( y = -4/5)

Последние две системы не имеют целых решений, следовательно, ответ: (0;-1),(0;1).

Последнее уравнение не похоже на 3 предыдущих.

Преобразуем заданное уравнение (вынесем за скобки y и вычтем и прибавим число 3):

В результате преобразований получаем уравнение:

Так как число 2 может быть представлено 4 способами в виде произведения целых чисел 2= (-2) * (-1); 2=( -1) * ( -2); 2=1 * 2; 2= 2*1, то возможны четыре системы. Из них получаем четыре пары чисел (1; -2), (2; -3), ( 4;1), (5;0). Ответом этого уравнения будут являться все 4 пары.

Запишем данное уравнение в виде (3 x – y ) * (3 x + y )=14 . Так как число 14 с учетом порядка следования множителей может быть представлено в виде произведения целых чисел следующим образом: 14=( -2) * (-7); 14=( -7) *(-2); 14=( -1) * ; 14= (-14) * (-1); 14= 2 * 7; 14= 7 * 2; 14= 1* 14; 14= 14* 1, то будет 8 случаев.

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

Разложим левую часть заданного уравнения на линейные множители: Уравнение примет вид: (3 x + 2 y )( x + y )=7

Так как 7 число простое, то оно равно произведению двух целых чисел в четырех случаях. Решив все 4 системы, получим пары чисел (-5;4), (5; -4), ( -13;20), ( 13;-20). Эти числа и будут ответом.

x^2 + y^2 – 2x + 4y=-5

В левой части уравнения выделим полный квадрат:

x^2 – 2x + 1 + y^2 + 4y + 4=0

Сумма квадратов равна 0 лишь в одном случае

( x – 1) ^ 2=0 ,

Решив систему, получим, что x = 1, y = -2

x^2 – 6x + y^2 + 6y + 18=0

Докажем, что это уравнение имеет единственное целочисленное решение.

В левой части уравнения выделим полные квадраты :

( x – 3 )^2 + ( y + 3 )^2=0

Данное уравнение имеет решение, когда

x – 3=0,

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

Алгоритм построения графика уравнения ах + by + с = 0:

1. Придать переменной х конкретное значение х= х1; найти из уравнения ах1 + by + c = 0 соответствующее значение y = y 1.

2. Придать переменной х другое значение х=х2; найти из уравнения ах2 + by + c = 0 соответствующее значение y = y 2.

3. Построить на координатной плоскости х Oy две точки (х1;у1) и (х2;у2).

4. Провести через эти две точки прямую – она и будет графиком уравнения ах + by + с = 0.

Так, например, уравнение 5 x + 7 y =17 можно решить графическим методом, изобразив прямую 5 x + 7 y = 17, и определив на этой прямой точки, обе координаты которых будут в данном случае натуральными числами.

Целые решения: (2 ;1),( 9;-4), ( 16;-9),(-5;6),(-12;11)

3. Диофантовы уравнения в заданиях С5 ЕГЭ.

Необходимо найти все пары (х, у) целых чисел, удовлетворяющих системе неравенств:

x ^2 + y ^2 x – 20 y – 166, (1)

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

Получаем два случая:

1) Неравенство (1) путем выделения полных квадратов сводится к условию

Т. е. описывает внутренность круга с центром А(9; -10) и радиусом R 1=√15 .

2) Неравенство (2) сводится к виду

Т. е. описывает внутренность круга с центром В(16; -6) и радиусом R 2=√21 .

Единственной точкой, принадлежащей одновременно двум кругам, будет точка М( 12; -8). Это выясняется подстановкой в систему числовых значений координат всех узлов квадратной сетки, соседних с точкой М.

Найти наименьшее значение суммы тогда в области

Решением данного неравенства является область, ограниченная окружностью радиусом 2 с центром в точке O (1;-2)

Пусть искомое значение , тогда

Угловой коэффициент равен -1, – значение координаты y при x =0.

Треугольник ABC прямоугольный. Чтобы найти c , достаточно найти ординату точки B . Для этого найдем координаты точек A и B . Зная, что точки лежат на прямой с точкой O (1;-2), т. е. на прямой , и на окружности , решим систему

A ( ) C ( ; )

Согласно рисунку ;

B ( ; )

Ответ:

4.Практическое применение теории диофантовых уравнений.

Неожиданно, лет 20-30 назад, было осознано, что эту чисто абстрактную теорию можно использовать для построения алгоритмов, которые нужны для криптографии, чтобы зашифровывать и безопасно передавать секретные сообщения, а также снимать и класть деньги в банкоматах и т. п. Теория эта оказалась востребована на практике. Яркий пример: в девяностые годы, когда математикам есть было нечего, многие уехали за границу, но многие и остались здесь, и некоторые математики из провинциальных институтов успешно сотрудничали с банками. Банкиры обратились к ним с просьбой помочь в переводе денег из дальних регионов в Москву. В России есть целая Академия криптографии и научно-исследовательские организации, которые используют такие разработки.

Знаменитый мост Золотые Ворота был построен с применением диофантовых уравнений.

Мост Золотые Ворота

Заключение.

В процессе исследования типов диофантовых уравнений мне удалось их классифицировать по способам решения, выработать алгоритм решения некоторых распространенных видов этих уравнений, научиться решать текстовые задачи, успешно справляться с заданиями части С ЕГЭ, о чем свидетельствует диплом 2 степени на всероссийской дистанционной олимпиаде по математике на сайте «Инфоурок. Ру.»

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

Говоря о практическом использовании полученных результатов нельзя не вспомнить слова Алексея Николаевича Крылова: «Рано или поздно всякая правильная математическая идея находит применение в том или ином деле».