Дано уравнение ах ву с

Диофантовы уравнения ах + ву = с где (х; у) – решение уравнения а, в, с – целые числа. — презентация

Презентация была опубликована 7 лет назад пользователемЗоя Мишунькина

Похожие презентации

Презентация на тему: » Диофантовы уравнения ах + ву = с где (х; у) – решение уравнения а, в, с – целые числа.» — Транскрипт:

1 Диофантовы уравнения ах + ву = с где (х; у) – решение уравнения а, в, с – целые числа

2 ах + ву = с С = 0С 0 ах + ву = 0 ах = — ву х = — в у = а х = в у = — а пример НОД(а; в) = 1НОД(а; в) 1 Z Z Решений нет Бесконечно много решений пример

3 С = 0 2 х – 3 у = 0 х = 3 х = — 3 у = 2 у = — 2 Ответ: (3; 2), (- 3; — 2).

4 С 0 3 х + 6 у = 5 3 х + 5 у = 13 2 х + 2 у =

5 Общее решение уравнения ах + ву = с НОД(а; в) = 1 (х 0 ; у 0 ) – частное решение х = х 0 + bn y = у 0 — an

6 3x + 5y =13 5 х + 6 у = 14 2 х + 3 у = 7 5 х + 2 у = 31 х + 3 у = 5 7 х + 2 у = 15 Общее решение уравнения

Линейное диофантово уравнение и 4 способа его решения

Разделы: Математика

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

Правило 2. Чтобы найти решение уравнения ах + ву = с при взаимно-простых а и в, нужно сначала найти решение (Х_о ; у_о) уравнения ах + ву = 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 — 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).

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

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

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

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

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

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

Прямая линия. Уравнение прямой.

Свойства прямой в евклидовой геометрии.

Через любую точку можно провести бесконечно много прямых.

Через любые две несовпадающие точки можно провести единственную прямую.

Две несовпадающие прямые на плоскости или пересекаются в единственной точке, или являются

параллельными (следует из предыдущего).

В трёхмерном пространстве существуют три варианта взаимного расположения двух прямых:

• прямые пересекаются;

• прямые параллельны;

• прямые скрещиваются.

Прямая линия — алгебраическая кривая первого порядка: в декартовой системе координат прямая линия

задается на плоскости уравнением первой степени (линейное уравнение).

Общее уравнение прямой.

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

причем постоянные А, В не равны нулю одновременно. Это уравнение первого порядка называют общим

уравнением прямой. В зависимости от значений постоянных А, В и С возможны следующие частные случаи:

• C = 0, А ≠0, В ≠ 0 – прямая проходит через начало координат

• А = 0, В ≠0, С ≠0 — прямая параллельна оси Ох

• В = 0, А ≠0, С ≠ 0 – прямая параллельна оси Оу

• В = С = 0, А ≠0 – прямая совпадает с осью Оу

• А = С = 0, В ≠0 – прямая совпадает с осью Ох

Уравнение прямой может быть представлено в различном виде в зависимости от каких – либо заданных

Уравнение прямой по точке и вектору нормали.

Определение. В декартовой прямоугольной системе координат вектор с компонентами (А, В)

перпендикулярен прямой , заданной уравнением

Пример. Найти уравнение прямой, проходящей через точку А(1, 2) перпендикулярно вектору (3, -1).

Решение. Составим при А = 3 и В = -1 уравнение прямой: 3х – у + С = 0. Для нахождения коэффициента С

подставим в полученное выражение координаты заданной точки А. Получаем: 3 – 2 + C = 0, следовательно

С = -1. Итого: искомое уравнение: 3х – у – 1 = 0.

Уравнение прямой, проходящей через две точки.

Пусть в пространстве заданы две точки M 1 ( x 1 , y 1 , z 1 ) и M2 ( x 2, y 2 , z 2 ), тогда уравнение прямой,

проходящей через эти точки:

Если какой-либо из знаменателей равен нулю, следует приравнять нулю соответствующий числитель. На

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

Дробь = k называется угловым коэффициентом прямой.

Пример. Найти уравнение прямой, проходящей через точки А(1, 2) и В(3, 4).

Решение. Применяя записанную выше формулу, получаем:

Уравнение прямой по точке и угловому коэффициенту.

Если общее уравнение прямой Ах + Ву + С = 0 привести к виду:

и обозначить , то полученное уравнение называется

уравнением прямой с угловым коэффициентом k.

Уравнение прямой по точке и направляющему вектору.

По аналогии с пунктом, рассматривающим уравнение прямой через вектор нормали можно ввести задание

прямой через точку и направляющий вектор прямой.

Определение. Каждый ненулевой вектор (α₁, α₂), компоненты которого удовлетворяют условию

Аα₁ + Вα₂ = 0 называется направляющим вектором прямой.

Пример. Найти уравнение прямой с направляющим вектором (1, -1) и проходящей через точку А(1, 2).

Решение. Уравнение искомой прямой будем искать в виде: Ax + By + C = 0. В соответствии с определением,

коэффициенты должны удовлетворять условиям:

1 * A + (-1) * B = 0, т.е. А = В.

Тогда уравнение прямой имеет вид: Ax + Ay + C = 0, или x + y + C / A = 0.

при х = 1, у = 2 получаем С/ A = -3, т.е. искомое уравнение:

Уравнение прямой в отрезках.

Если в общем уравнении прямой Ах + Ву + С = 0 С≠0, то, разделив на –С, получим:

или , где

Геометрический смысл коэффициентов в том, что коэффициент а является координатой точки пересечения

прямой с осью Ох, а b – координатой точки пересечения прямой с осью Оу.

Пример. Задано общее уравнение прямой х – у + 1 = 0. Найти уравнение этой прямой в отрезках.

С = 1, , а = -1, b = 1.

Нормальное уравнение прямой.

Если обе части уравнения Ах + Ву + С = 0 разделить на число , которое называется

нормирующем множителем, то получим

xcosφ + ysinφ — p = 0 – нормальное уравнение прямой.