Question

Ху = х + у + 7 Сколько целочисленных решений существует в этом уравнении?​

Answer 1

Ответ:

Задачи с решениями

1. Решить в целых числах уравнение x2 – xy – 2y2 = 7.

Решение

Запишем уравнение в виде (x – 2y)(x + y) = 7.

Так как х, у – целые числа, то находим решения исходного уравнения, как решения следующих четырёх систем:

1) x – 2y = 7, x + y = 1;

2) x – 2y = 1, x + y = 7;

3) x – 2y = –7, x + y = –1;

4) x – 2y = –1, x + y = –7.

Решив эти системы, получаем решения уравнения: (3; –2), (5; 2), (–3; 2) и (–5; –2).

Ответ: (3; –2), (5; 2), (–3; 2), (–5; –2).

2. Решить в целых числах уравнение:

а) 20х + 12у = 2013;

б) 5х + 7у = 19;

в) 201х – 1999у = 12.

Решение

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

Ответ: решений нет.

б) Подберём сначала некоторое конкретное решение. В данном случае, это просто, например,

x0 = 1, y0 = 2.

Тогда

5x0 + 7y0 = 19,

откуда

5(х – x0) + 7(у – y0) = 0,

5(х – x0) = –7(у – y0).

Поскольку числа 5 и 7 взаимно простые, то

х – x0 = 7k, у – y0 = –5k.

Значит, общее решение:

х = 1 + 7k, у = 2 – 5k,

где k – произвольное целое число.

Ответ: (1+7k; 2–5k), где k – целое число.

в) Найти некоторое конкретное решение подбором в данном случае достаточно сложно. Воспользуемся алгоритмом Евклида для чисел 1999 и 201:

НОД(1999, 201) = НОД(201, 190) = НОД(190, 11) = НОД(11, 3) = НОД(3 , 2) = НОД(2, 1) = 1.

Запишем этот процесс в обратном порядке:

1 = 2 – 1 = 2 – (3 – 2) = 2·2 – 3 = 2· (11 – 3·3) – 3 = 2·11 – 7·3 = 2·11 – 7(190 – 11·17) =

= 121·11 – 7·190 = 121(201 – 190) – 7·190 = 121·201 – 128·190 =

= 121·201 – 128(1999 – 9·201) = 1273·201 – 128·1999.

Значит, пара (1273, 128) является решением уравнения 201х – 1999у = 1. Тогда пара чисел

x0 = 1273·12 = 15276, y0 = 128·12 = 1536

является решением уравнения 201х – 1999у = 12.

Общее решение этого уравнения запишется в виде

х = 15276 + 1999k, у = 1536 + 201k, где k – целое число,

или, после переобозначения (используем, что 15276 = 1283 + 7·1999, 1536 = 129 + 7·201),

х = 1283 + 1999n, у = 129 + 201n, где n – целое число.

Ответ: (1283+1999n, 129+201n), где n – целое число

Answer 2

Для данного уравнения Ху = х + у + 7 можно найти бесконечное количество целочисленных решений, так как у нас есть две переменные (x и y), и мы можем выбирать их произвольным образом. Как только одна переменная задана, другую можно легко выразить через неё.

Например, если мы выберем x = 0, то уравнение будет выглядеть как у = 7, и мы получим одно целочисленное решение (x=0, y=7). Но если мы выберем x = 1, то уравнение будет выглядеть как у = 8, и мы получим другое целочисленное решение (x=1, y=8). Мы можем продолжать выбирать x произвольным образом и получать новые целочисленные решения.

Таким образом, число целочисленных решений бесконечно, и их можно представить в виде бесконечной последовательности (x, y), где x - любое целое число, а y = x + 7.