6^22 - 1 кратно 7 надо это доказать

Давайте разберем данное выражение и докажем, что \( 6^{22} - 1 \) кратно 7. ### Шаг 1: Используем теорему Ферма Для начала мы можем применить малую теорему Ферма, которая гласит, что если \( p \) — простое число, а \( a \) — целое число, не кратное \( p \), то: \[ a^{p-1} \equiv 1 \ (\text{mod } p) \] В нашем случае \( p = 7 \) и \( a = 6 \). Так как 6 не делится на 7, мы можем применить теорему Ферма. ### Шаг 2: Применяем теорему Ферма Согласно малой теореме Ферма: \[ 6^{7-1} = 6^6 \equiv 1 \ (\text{mod } 7) \] Это позволяет нам сделать вывод, что \( 6^6 \) по модулю 7 равно 1. ### Шаг 3: Упрощаем \( 6^{22} \) по модулю 7 Теперь нам нужно упростить \( 6^{22} \): - Для этого мы можем выразить 22 через 6, чтобы использовать полученное ранее равенство: \[ 22 = 3 \cdot 6 + 4 \] Это означает, что: \[ 6^{22} = (6^6)^3 \cdot 6^4 \] Теперь, применяя результат из теоремы Ферма, мы можем заменить \( 6^6 \equiv 1 \): \[ 6^{22} \equiv 1^3 \cdot 6^4 \equiv 6^4 \ (\text{mod } 7) \] ### Шаг 4: Находим \( 6^4 \) по модулю 7 Теперь нам нужно посчитать \( 6^4 \) по модулю 7: - Сначала находим \( 6^2 \): \[ 6^2 = 36 \] Теперь вычисляем \( 36 \mod 7 \): \[ 36 \div 7 = 5, \quad 36 - 7 \cdot 5 = 36 - 35 = 1 \] Следовательно: \[ 6^2 \equiv 1 \ (\text{mod } 7) \] Теперь формируем \( 6^4 \): \[ 6^4 = (6^2)^2 \equiv 1^2 \equiv 1 \ (\text{mod } 7) \] ### Шаг 5: Подставляем значение Таким образом мы получили: \[ 6^{22} \equiv 1 \ (\text{mod } 7) \] Следовательно, теперь можем выразить это для начального выражения: \[ 6^{22} - 1 \equiv 1 - 1 \equiv 0 \ (\text{mod } 7) \] ### Заключение Итак, мы доказали, что: \[ 6^{22} - 1 \text{ кратно } 7 \] Таким образом, результатом нашего доказательства является то, что \( 6^{22} - 1 \) действительно кратно 7.