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

Слайд 2

Правило 1. Если с не делится на d, то уравнение ах

Правило 1. Если с не делится на d, то уравнение ах

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

Правило 2. Чтобы найти решение уравнения ах + ву = с

Правило 2. Чтобы найти решение уравнения ах + ву = с

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

Решить в целых числах (х,у) уравнение 5х - 8у = 19 … (1)

Решить в целых числах (х,у) уравнение
5х - 8у = 19 …

(1)
Слайд 5

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

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

Слайд 6

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

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

Слайд 7

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

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

Слайд 8

Слайд 9

Слайд 10

Слайд 11

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

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

Слайд 12