2. Освоение нового материала:
Пример. Решить уравнение в целых числах 3x-4y=1.
3x=4y+1.
Левая часть уравнения делится на 3, следовательно, должна делиться и правая часть. Рассмотрим три случая.
Описанный метод удобно применять в случае, если числа m и n не малы, но зато разлагаются на простые сомножители.
Пример: Решить уравнения в целых числах.
8x + 14y = 32
4x + 7y = 16
4x=16-7y
Пусть у = 4n, тогда 16–7у = 16–7·4n = 16–28n = 4·(4–7n) делится на 4.
у = 4n+1, тогда 16–7у = 16–7· (4n+1) = 16–28n–7 = 9–28n не делится на 4.
у = 4n+2, тогда 16–7у = 16–7· (4n+2) = 16–28n–14 = 2–28n не делится на 4.
у = 4n+3, тогда 16–7у = 16–7· (4n+3) = 16–28n–21 = -5–28n не делится на 4.
Следовательно, у = 4n, тогда
4x=16–7·4n=16–28n, x = 4–7n
$$\begin{cases}x=4-7n, \\y = 4n,\end{cases}$$ где n∈Z.Ответ: