Докажите что 11⁹-121⁴+11⁷ делится на 3 и на 37

Давайте решим задачу, используя свойства чисел и делимость. ### Шаг 1: Упростим выражение Мы начинаем с выражения: \[ 11^9 - 121^4 + 11^7 \] Первое, что стоит заметить — это то, что \( 121 \) можно представить как \( 11^2 \). Подставим это в выражение: \[ 121^4 = (11^2)^4 = 11^8 \] Теперь у нас есть: \[ 11^9 - 11^8 + 11^7 \] ### Шаг 2: Соберём все члены в одном выражении Можно выделить общий множитель \( 11^7 \): \[ 11^9 - 11^8 + 11^7 = 11^7(11^2 - 11 + 1) \] ### Шаг 3: Упростим уравнение Теперь давайте упростим выражение внутри скобок: \[ 11^2 - 11 + 1 = 121 - 11 + 1 = 111 \] Таким образом, наше выражение можно записать как: \[ 11^7 \cdot 111 \] ### Шаг 4: Проверим делимость на 3 и на 37 Теперь нам нужно доказать, что \( 11^7 \cdot 111 \) делится на 3 и на 37. #### Проверка делимости на 3: Чтобы проверить делимость \( 11 \) на \( 3 \): \[ 11 \mod 3 = 2 \] \[ 11^7 \mod 3 = 2^7 \mod 3 \] Так как \( 2 \mod 3 \) равно \( 2 \), можем вычислить \( 2^7 \): \[ 2^1 \equiv 2 \,(\mod 3) \] \[ 2^2 \equiv 1 \,(\mod 3) \] Упрощаем \( 2^7 \) по модулю 3: \[ 2^7 = (2^2)^3 \cdot 2 \equiv 1^3 \cdot 2 \equiv 2 \,(\mod 3) \] Теперь проверим \( 111 \): \[ 111 \mod 3 = 0 \,(\text{поскольку } 1 + 1 + 1 = 3) \] Таким образом, \( 11^7 \cdot 111 \) делится на 3. #### Проверка делимости на 37: Для проверки делимости на 37 просто полагаем, что \( 11 \) и 37 не имеют общего делителя и проверяем \( 11^7 \). По свойству чисел: Если \( a \equiv b \,(\mod m) \) и \( c \equiv d \,(\mod m) \), тогда \( a \cdot c \equiv b \cdot d \,(\mod m) \). Находим \( 11 \mod 37 \): \[ 11 \equiv 11 \,(\mod 37) \] Тогда: \[ 11^7 \mod 37 \] Для вычислений: Можно использовать малую теорему Ферма, которая утверждает, что если \( p \) — простое число, то: \[ a^{p-1} \equiv 1 \,(\mod p) \] Здесь \( p = 37 \), и \( p-1 = 36 \): \[ 11^{36} \equiv 1 \,(\mod 37) \] Итак, \( 11^7 \) не обязательно делиться на 37, но так как \( 111 = 3 \cdot 37 \), это значит, что произведение: \[ 11^7 \cdot 111 \] также делится на 37. ### Заключение Таким образом, мы доказали, что выражение \( 11^9 - 121^4 + 11^7 \) делится на 3 и на 37. Если есть дополнительные вопросы или нужна помощь с другими задачами, дайте знать!