Уравнение вида ax by c

Видео:Урок 85 График линейного уравнения ax + by = c с двумя переменными (7 класс)Скачать

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

Видео:Решение биквадратных уравнений. 8 класс.Скачать

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

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

Видео:Неполные квадратные уравнения. Алгебра, 8 классСкачать

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

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

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

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

Видео:Алгебра 8 класс (Урок№28 - Решение квадратных уравнений вида ax2 + bx + c = 0.Формула корней кв.ур.)Скачать

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

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

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

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

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

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

Видео:ЛИНЕЙНЫЕ УРАВНЕНИЯ - Как решать линейные уравнения // Подготовка к ЕГЭ по МатематикеСкачать

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

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

Видео:Решение квадратных уравнений. Дискриминант. 8 класс.Скачать

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

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

— Рассматриваем линейное диофантово уравнение 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

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

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

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

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

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

Условия

В клетке сидят куры и кролики. Всего у них 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 нам подходят.

Видео:Решение матричных уравненийСкачать

Диофантовы уравнения — методы, алгоритмы и примеры решения

Видео:Как решить НЕПОЛНОЕ КВАДРАТНОЕ УРАВНЕНИЕ. Часть 1. Уравнение вида ax^2+c=0Скачать

Основные понятия

Решением линейных уравнений начали заниматься ещё в Древнем Вавилоне и Греции. Особого успеха в их вычислении смог добиться древнегреческий философ и математик правителя Греции — Диофант Александрийский. В третьем веке до нашей эры он издал свой труд под названием «Арифметика», в котором описал возможные решения различных математических задач. Большая часть их была посвящена уравнениям, которые и были позже названы в его честь.

Диофантовыми уравнениями принято называть линейные выражения вида: a1x1 + a2x2 + … + anxn = c. В этих равенствах икс обозначает искомое неизвестное, а коэффициенты a и c являются целыми числами. Греческий учёный предложил несколько способов решения таких уравнений:

• полный перебор;
• разложение на множители;
• выражение одной переменной через другую с выделением целой части при решении системы;
• поиск частного решения;
• алгоритм Евклида;
• геометрический метод.

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

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

Чтобы понимать возможности применения уравнений в тех или иных исследовательских вычислениях, необходимо предварительно ответить на два вопроса: могут ли быть у задания целочисленные решения и ограничено ли число действительных ответов. Поэтому использование способов подходит только для простейших уравнений первой и второй степени. Для выражений высших порядков, например, 4x 3 + 6Y 3 — 2z 4 = 23, определить, является ли решением целое число, довольно проблематично.

Видео:Как решить НЕПОЛНОЕ КВАДРАТНОЕ УРАВНЕНИЕ. Часть 3. Уравнение вида ax^2=0Скачать

Методы решения

Для начала следует рассмотреть однородное линейное уравнение вида: ax + by = 0. Это простой многочлен первой степени. Для него характерно то, что если для коэффициентов можно подобрать один делитель, то обе части возможно сократить на его величину не нарушив принципы записи. Наиболее простым способом определить этот делитель является метод разработанный великим математиком своего времени Евклидом.

Решение диофантовых уравнений по алгоритму Евклида заключается в нахождении общего делителя натуральных чисел с использованием деления с остатком. Для этого нужно взять большее число и просто разделить его на наименьшее. Затем полученный остаток нужно снова разделить на меньшее из чисел. Это действие необходимо повторять до тех пор, пока результатом операции не станет единица, то есть выполнится деление без остатка. Последнее полученное число и будет являться наибольшим общим делителем (НОД).

Существует три теоремы, которые используются при решении уравнений первой степени:

1. В случае, когда НОД равняется единице, выражение будет обязательно иметь хотя бы одну пару целого решения.
2. Если коэффициенты выражения больше единицы, и при этом свободный член нельзя нацело разделить на них, то корни равенства не имеют целого значения.
3. Когда коэффициенты равняются единице, все решения, состоящие из целых чисел, находятся с помощью формул: x = x0c + bt и y = y0c — at, где: х0, y0 — целые ответы, t — множество чисел.

Например, пусть есть равенство вида 54x + 37y = 1. Используя то, что a = 54, а b =37, можно записать: 54 — 37 *1 = 17. Теперь можно выполнить следующие вычисления:

• 37 — 17 * 2 = 3;
• 71 — 3 * 5 = 2;
• 3 — 2 * 1 = 1.

Далее нужно выразить значения коэффициентов через остаток:

• 3 — (17 — 3 * 5) = 1;
• 1 = 17 — 3 * 4;
• 1 = 17 — (37- 17 * 2) * 4;
• 1 = 17 — 37 * 4+17 * 8;
• 1 = 17 * 9 — 37 * 4;
• 1 = (54 — 37 * 1) * 9 — 37 * 4;
• 1 = 54 * 9 — 37 * 9 — 37 * 4;
• 1 = 54 * 9 — 37 * 13;
• 1 = 54х + 37у.

Исходя из приведённого следует, что x0 равняется девяти, а игрек нулевой — минус тринадцать. Таким образом, рассматриваемое уравнение будет иметь вид:

Этим же способом можно и определить, что целых решений в выражении быть не может, как, например, для равенства 17x + 36y = 7. В этом случае НОД не делится на два, поэтому и целых решений нет.

Способ подбора и разложения

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

Пусть имеется зоопарк, в котором находятся птицы и млекопитающие. Всего у животных двадцать лап. Определить, какое количество может быть птиц, а какое — млекопитающих. Для нахождения ответа методом перебора следует принять число одних животных, равное x (пусть это будут четырёхпалые), а других — y (птицы). Таким образом, получится уравнение: 2x + 4 y = 20. Для простоты выражение можно упростить, сократив на два: x + 2y = 10.

Полученное выражение нужно преобразовать, разделив неизвестные знаком равно: x = 10 — 2y. Зная, что ответом могут быть только целые числа, вместо y нужно пробовать подставлять возможные варианты: 1 — 8; 2 — 6; 3 — 4; 4 — 2; 5 — 0. Это и есть все возможные ответы на поставленную задачу.

Разложение выражения на множители можно выполнять различными способами. Вот основные из них:

• вынесение общего множителя: если каждый член многочлена можно разделить на одно и то же число, то его можно вынести за скобку;
• использование формулы сокращённого умножения: оно выполняется по формуле: an — bn = (a-b) * (an-1 + an-2 * b +… a2bn-3 + abn-2 + bn-1);
• применение свойства полного квадрата: это самый эффективный способ, заключающийся в вынесении полного квадрата за скобку с последующим использованием формул разности квадратов;
• группировкой — в его основе лежит вынесение общего множителя таким образом, чтобы появилась возможность перегруппировки выражения, после которой получится значение, присутствующее во всех членах равенства.

Например, пусть имеется нелинейное уравнение вида: 8×4 + 32×2 = 8. Все его члены можно перенести в одну сторону, а равенство приравнять к нулю, при этом сократив каждый член на восемь: x4 + 4×2 — 1 = 0. Для преобразования такого выражения удобнее всего применить метод квадратов. Таким образом, уравнение можно расписать следующим образом: x4 + 2 * 2 * x2 + 4 — 4 — 1 = (x2 + 2)2 — 5 = (x2 + 2 — √5) * (x2 + 2 +√5).

Геометрический подход

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

Из этого утверждения можно сделать следующие выводы:

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

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

Из первого и второго равенства можно выразить одно неизвестное через другое, используя несколько произвольных чисел. Затем, подставляя их вместо неизвестного, можно построить график. Как только две прямые будут построены, можно будет определить, что точка их пересечения имеет координаты -2; 5. Эти значения и будут искомыми корнями.

Видео:7 класс, 8 урок, Линейное уравнение с двумя переменными и его графикСкачать

Занимательная задача

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

Вот одна из них, появившаяся из реальной истории. Однажды математик пришёл в магазин приобрести свитер. Его цена составляла 19 рублей. У учёного же были с собой только купюры номиналом три рубля, а у кассира — пятирублёвки. Задача состоит в том, чтобы выяснить, сможет ли состояться сделка. Иными словами, необходимо найти, сколько нужно математику дать купюр, и какое их количество он получит от кассира.

Рассуждать нужно следующим образом. В задачи есть два неизвестных: количество трёхрублёвых и пятирублёвых купюр. Поэтому можно составить уравнение: 3x — 5y = 19. По сути, уравнение с двумя неизвестными может иметь бесчисленное число решений, но не всегда из них может найтись хотя бы одно целое положительное.

Итак, зная, что неизвестные должны быть целыми положительными числами, нужно выразить неизвестное с меньшим коэффициентом через остальные члены. Получится равенство: 3 x = 19 + 5 y. Левую и правую часть можно разделить на три, а после выполнить простейшие преобразования: x = (19 + 5y) / 3 = 6 + y + (1 + 2y) / 3. Учитывая, что неизвестные и свободный член это целые числа, выражение (1 + 2y) / 3 можно заменить буквой r, также являющимся каким-то целым числом.

Тогда уравнение можно переписать как x = 6 + y + t. Отсюда t = (1 + 2y) / 3 или y = t + (t — 1) / 2. Снова можно сделать вывод, что (t — 1) / 2 — какое-то целое число. Если заменить его на t1, выражение примет вид: y = t + t1.

Подставив t = 2t1 + l в равенство можно получить, что x = 8 + 5t1, а y = 1 + 3t1. Таким образом, решением уравнения будут полученные равенства. Исходя из того, что результат должен быть положительным, равенства можно переписать в неравенства вида:8 + 5t1> 0, 1 + 3t1 > 0. Отсюда определить диапазон, ограничивающий t1. Беря во внимание только плюсовую часть диапазона, можно сделать заключение, что возможные варианты решения лежать в пределе от нуля до плюс бесконечности.

Подставляя по очереди числа, можно определить значения x и y. Искомый ряд будет выглядеть следующим образом: 1 = 8, 13, 18, 23, …, n; 1 = 1, 4, 7, 10,…, m. То есть математик, дав восемь купюр, получит одну на сдачу, а если он отдаст 13 купюр, то продавец должен будет ему выдать четыре пятирублёвки. Этот ряд можно продолжать до бесконечности.

Видео:9 класс, 7 урок, Уравнение прямойСкачать

Использование онлайн-калькулятора

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

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

Из нескольких десятков таких сайтов на русском языке можно отметить следующие:

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

Видео:Тема: Квадратные уравнения. Урок: Уравнения вида y=ax^2 + bx +cСкачать

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

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

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

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

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

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

Работу выполнила:Хомякова Ольга, ученица 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. Поиск практической значимости данной темы.

Видео:Формула корней квадратного уравнения. Алгебра, 8 классСкачать

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

Видео:5 способов решения квадратного уравнения ➜ Как решать квадратные уравнения?Скачать

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)

Видео:Решение квадратных уравнений. Метод разложения на множители. 8 класс.Скачать

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 ( ; )

Ответ:

Видео:8 класс, 20 урок, Функция y=ax^2+bx+c, ее свойства и графикСкачать

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

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

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

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

Видео:Решение уравнений вида |ax²+bx| +c=0 и ax²+b|x|+c=0Скачать

Заключение.

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

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

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

📹 Видео

ax^2+c=0 Неполное квадратное уравнение.Скачать

2 13 Решение матричного уравнения AXB=CСкачать