Вопрос:

Помоги мне решить сравнения 3 * = 6 (mod 2) и 3 * = -3 (mod 11)

Фотография

Ответ ассистента

Чтобы решить сравнения, нужно найти такое число, которое при умножении на 3 даёт остаток 6 при делении на 2 и остаток -3 при делении на 11. 1) $3 * x \equiv 6 \pmod{2}$. Тут надо найти такое $x$, чтобы $3x$ при делении на 2 давало остаток 6. Но остаток 6 при делении на 2 это то же самое, что остаток 0, потому что 6 делится на 2 без остатка. Значит, нужно, чтобы $3x$ делилось на 2. Так как 3 на 2 не делится, то $x$ должно делиться на 2. Например, $x$ может быть равно 2, 4, 6 и так далее. 2) $3 * x \equiv -3 \pmod{11}$. Тут надо найти такое $x$, чтобы $3x$ при делении на 11 давало остаток -3. Остаток -3 это то же самое, что остаток 8, потому что $-3 + 11 = 8$. Значит, нужно, чтобы $3x$ давало остаток 8 при делении на 11. Чтобы это решить, можно подобрать $x$. Например, если $x = 3$, то $3 * 3 = 9$, что близко к 11. А если $x = 7$, то $3 * 7 = 21$, а это $21 = 11 + 10$, то есть остаток 10. Попробуем $x = 8$, тогда $3 * 8 = 24$, а это $24 = 2 * 11 + 2$, то есть остаток 2. И наконец, если $x = 9$, то $3*9 = 27$, а $27 = 2*11 + 5$, значит остаток 5. Так, если $x = -1$, то $3*(-1) = -3$, то есть как раз то, что нам нужно. Это значит, что $x$ может быть равно -1, 10, 21 и так далее. **Ответ:** Для первого выражения $x$ может быть 2, 4, 6 и т.д. Для второго выражения $x$ может быть -1, 10, 21 и т.д.

Другие решения

Что ещё задавали пользователи