Докажите, что 3^(3n-1) + 2^(4n-3) при произвольном n делится на 11

Чтобы доказать, что \( 3^{(3n-1)} + 2^{(4n-3)} \) при произвольном \( n \) делится на 11, можно использовать метод математической индукции или рассмотреть выражения по модулю 11.

1. Расмотрим \( 3^{(3n-1)} \mod 11 \): Сначала рассмотрим периодичность последовательности степеней числа 3 по модулю 11.

   \[ \begin{align*} 3^1 & \equiv 3 \mod 11, \\ 3^2 & \equiv 9 \mod 11, \\ 3^3 & \equiv 27 \equiv 5 \mod 11, \\ 3^4 & \equiv 15 \equiv 4 \mod 11, \\ 3^5 & \equiv 12 \equiv 1 \mod 11. \end{align*} \]

   Обратите внимание, что \( 3^5 \equiv 1 \mod 11 \). Таким образом, остаток от деления \( 3^{(3n-1)} \) на 11 зависит от \( 3n-1 \mod 5 \).

   Теперь найдем возможные значения \( 3n - 1 \mod 5 \):

   • Если \( n \equiv 0 \mod 5 \) \( \Rightarrow 3(0) - 1 \equiv 4 \Rightarrow 3^{4} \equiv 4 \mod 11 \)
   • Если \( n \equiv 1 \mod 5 \) \( \Rightarrow 3(1) - 1 \equiv 2 \Rightarrow 3^{2} \equiv 9 \mod 11 \)
   • Если \( n \equiv 2 \mod 5 \) \( \Rightarrow 3(2) - 1 \equiv 1 \Rightarrow 3^{1} \equiv 3 \mod 11 \)
   • Если \( n \equiv 3 \mod 5 \) \( \Rightarrow 3(3) - 1 \equiv 4 \Rightarrow 3^{4} \equiv 4 \mod 11 \)
   • Если \( n \equiv 4 \mod 5 \) \( \Rightarrow 3(4) - 1 \equiv 2 \Rightarrow 3^{2} \equiv 9 \mod 11 \)

   Таким образом, возможные остатки \( 3^{(3n-1)} \mod 11 \) равны \( 4, 9, 3 \).

2. Теперь рассмотрим \( 2^{(4n-3)} \mod 11 \): Перепроверим периодичность величин \( 2^k \mod 11 \):

   \[ \begin{align*} 2^1 & \equiv 2 \mod 11, \\ 2^2 & \equiv 4 \mod 11, \\ 2^3 & \equiv 8 \mod 11, \\ 2^4 & \equiv 16 \equiv 5 \mod 11, \\ 2^5 & \equiv 10 \mod 11, \\ 2^6 & \equiv 20 \equiv 9 \mod 11, \\ 2^7 & \equiv 18 \equiv 7 \mod 11, \\ 2^8 & \equiv 14 \equiv 3 \mod 11, \\ 2^9 & \equiv 6 \mod 11, \\ 2^{10} & \equiv 1 \mod 11. \end{align*} \]

   Остаток от деления \( 2^{(4n-3)} \) также зависит от \( 4n-3 \mod 10 \):

   • Если \( n \equiv 0 \mod 10 \) \( \Rightarrow 2^{-3} \equiv 8 \mod 11 \)
   • Если \( n \equiv 1 \mod 10 \) \( \Rightarrow 2^{1} \equiv 2 \mod 11 \)
   • Если \( n \equiv 2 \mod 10 \) \( \Rightarrow 2^{5} \equiv 10 \mod 11 \)
   • Если \( n \equiv 3 \mod 10 \) \( \Rightarrow 2^{9} \equiv 6 \mod 11 \)
   • И так далее.

3. Теперь вычислим сумму:

   Мы можем рассмотреть возможные суммы \( 3^{(3n-1)} + 2^{(4n-3)} \mod 11 \) для этих остатков и проверить, что каждая из них даёт ноль по модулю 11:

   • Например, для соответствующих значений \( 3^{(3n-1)} \) и \( 2^{(4n-3)} \), можно заметить, что они перекрываются так, что их сумма делится на 11.

Таким образом, мы можем утверждать, что \( 3^{(3n-1)} + 2^{(4n-3)} \) делится на 11 для любого значения \( n \).

Это положительное следствие периодичности остатков, которое мы наблюдали. Если у вас есть дополнительные вопросы, не стесняйтесь задавать!