докажите что 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.

Если есть дополнительные вопросы или нужна помощь с другими задачами, дайте знать!