Реши диофантовое уравнение 17х+23у=101

Для решения диофантового уравнения \( 17x + 23y = 101 \) нужно найти такие целые значения \( x \) и \( y \), которые удовлетворяют этому уравнению. Давайте разберем решение шаг за шагом. ### Шаг 1: Найдем одно конкретное решение Для нахождения решения можно сначала привести уравнение к более простому виду. Для этого воспользуемся методом подбора. Мы можем попробовать найти значения \( x \) и \( y \), подставляя разные целые значения. ### Шаг 2: Подбор значений Например, мы можем выразить \( y \) через \( x \): \[ y = \frac{101 - 17x}{23} \] Теперь мы должны подставить разные целые значения для \( x \) и посмотреть, какое из них даст целое значение \( y \). #### Подбираем значения \( x \): 1. **Пусть \( x = 0 \)**: \[ y = \frac{101 - 17 \cdot 0}{23} = \frac{101}{23} \approx 4.39 \quad (\text{не целое}) \] 2. **Пусть \( x = 1 \)**: \[ y = \frac{101 - 17 \cdot 1}{23} = \frac{84}{23} \approx 3.65 \quad (\text{не целое}) \] 3. **Пусть \( x = 2 \)**: \[ y = \frac{101 - 17 \cdot 2}{23} = \frac{67}{23} \approx 2.91 \quad (\text{не целое}) \] 4. **Пусть \( x = 3 \)**: \[ y = \frac{101 - 17 \cdot 3}{23} = \frac{50}{23} \approx 2.17 \quad (\text{не целое}) \] 5. **Пусть \( x = 4 \)**: \[ y = \frac{101 - 17 \cdot 4}{23} = \frac{33}{23} \approx 1.43 \quad (\text{не целое}) \] 6. **Пусть \( x = 5 \)**: \[ y = \frac{101 - 17 \cdot 5}{23} = \frac{16}{23} \approx 0.70 \quad (\text{не целое}) \] 7. **Пусть \( x = 6 \)**: \[ y = \frac{101 - 17 \cdot 6}{23} = \frac{-1}{23} \quad (\text{не целое}) \] 8. **Пусть \( x = -1 \)**: \[ y = \frac{101 - 17 \cdot (-1)}{23} = \frac{118}{23} = 5 \quad (\text{целое}) \] Таким образом, одним из решений будет \( (x, y) = (-1, 5) \). ### Шаг 3: Общая форма решения Диофантовые уравнения имеют бесконечно много решений. Чтобы найти общее решение, нам нужно учитывать, что основные решения можно записать в виде: \[ x = x_0 + k \cdot \frac{b}{d}, \quad y = y_0 - k \cdot \frac{a}{d} \] где \( (x_0, y_0) \) — одно из найденных решений, \( a, b \) — коэффициенты при \( x \) и \( y \) в уравнении, \( d \) — НОД(17, 23) равен 1, а \( k \) — любое целое число. Для нашего случая: \[ x = -1 + 23k \] \[ y = 5 - 17k \] ### Шаг 4: Запись общего решения Итак, общее решение уравнения \( 17x + 23y = 101 \) можно представить так: \[ x = -1 + 23k, \quad y = 5 - 17k, \quad k \in \mathbb{Z} \] Теперь у нас есть общее решение диофантового уравнения! Любое целое число \( k \) даст нам соответствующие целые пары \( (x, y) \).