Розв'язати Діофантове рівняння 20x +21y=2021
Чтобы решить диофантово уравнение \( 20x + 21y = 2021 \), следует найти целые решения \( x \) и \( y \).
Поиск общего решения: Сначала определим, существует ли решение этого уравнения. Для этого найдем НОД (наибольший общий делитель) первых коэффициентов \( 20 \) и \( 21 \).
\( \text{НОД}(20, 21) = 1 \)
Так как \( 1 \) делит \( 2021 \), уравнение имеет целые решения.
Нахождение одного частного решения: Теперь мы можем найти одно конкретное решение. Для этого решим уравнение относительно \( y \):
\[ 21y = 2021 - 20x \]
Это можно переписать как:
\[ y = \frac{2021 - 20x}{21} \]
Чтобы \( y \) было целым, необходимо, чтобы \( 2021 - 20x \) делилось на \( 21 \). Мы можем найти такое \( x \), подставив разные значения.
Сравнение остатков: Рассмотрим остаток от деления \( 2021 \) на \( 21 \):
\[ 2021 \mod 21 = 2021 - 21 \times 96 = 15 \]
Теперь приравняем \( 20x \mod 21 \) к \( 15 \):
\[ 20x \equiv 15 \mod{21} \]
Найдем обратный элемент для \( 20 \) по модулю \( 21 \). Поскольку \( 20 \equiv -1 \mod{21} \), у нас есть:
\[ -x \equiv 15 \mod{21} \quad \Rightarrow \quad x \equiv -15 \mod{21} \quad \Rightarrow \quad x \equiv 6 \mod{21} \]
Таким образом, одно частное решение: \( x = 6 \).
Подставим \( x \) в уравнение для нахождения \( y \):
\[ 20(6) + 21y = 2021 \]
\[ 120 + 21y = 2021 \]
\[ 21y = 2021 - 120 \]
\[ 21y = 1901 \quad \Rightarrow \quad y = \frac{1901}{21} = 90.5238 \]
Однако давайте попробуем увеличить \( x \) на кратное \( 21 \) для поиска другого решения (поскольку общее решение будет в виде \( x = 6 + 21k \), где \( k \) — любое целое число).
Общее решение: Мы можем выразить общее решение системы уравнений:
\[ x = 6 + 21k \] \[ y = \frac{2021 - 20(6 + 21k)}{21} \] \[ y = \frac{2021 - 120 - 420k}{21} \] \[ y = \frac{1901 - 420k}{21} \] \[ y = 90 - 20k \]
Таким образом, общее решение диофантового уравнения:
\[ (x, y) = (6 + 21k, 90 - 20k), \quad k \in \mathbb{Z} \]
Это означает, что для любого целого \( k \) можно получить целые \( x \) и \( y \). Если у вас есть дополнительные вопросы по этой теме, дайте знать!
