Find infinitely many n satisfying 29 | 2^n+ 5^n написать короткое решение

Чтобы найти бесконечно много целых чисел \( n \), удовлетворяющих условию \( 29 \mid 2^n + 5^n \), мы можем использовать свойства модульной арифметики. 1. **Рассмотрим выражение \( 2^n + 5^n \) по модулю 29**: Мы хотим узнать, в каких случаях \( 2^n + 5^n \equiv 0 \pmod{29} \). 2. **Находим порядок числа 2 по модулю 29**: Проверим степени числа 2 по модулю 29. Порядок числа - это наименьшее \( d \), такое что \( 2^d \equiv 1 \pmod{29} \): \[ \begin{align*} 2^1 &\equiv 2 \\ 2^2 &\equiv 4 \\ 2^3 &\equiv 8 \\ 2^4 &\equiv 16 \\ 2^5 &\equiv 3 \\ 2^6 &\equiv 6 \\ 2^7 &\equiv 12 \\ 2^8 &\equiv 25 \\ 2^9 &\equiv 21 \\ 2^{10} &\equiv 13 \\ 2^{11} &\equiv 26 \\ 2^{12} &\equiv 23 \\ 2^{13} &\equiv 17 \\ 2^{14} &\equiv 5 \\ 2^{15} &\equiv 10 \\ 2^{16} &\equiv 20 \\ 2^{17} &\equiv 11 \\ 2^{18} &\equiv 22 \\ 2^{19} &\equiv 15 \\ 2^{20} &\equiv 1 \\ \end{align*} \] Порядок числа 2 по модулю 29 равен 20. 3. **Находим порядок числа 5 по модулю 29**: Проверим степени числа 5 по модулю 29: \[ \begin{align*} 5^1 &\equiv 5 \\ 5^2 &\equiv 25 \\ 5^3 &\equiv 17 \\ 5^4 &\equiv 24 \\ 5^5 &\equiv 3 \\ 5^6 &\equiv 15 \\ 5^7 &\equiv 8 \\ 5^8 &\equiv 18 \\ 5^9 &\equiv 19 \\ 5^{10} &\equiv 16 \\ 5^{11} &\equiv 2 \\ 5^{12} &\equiv 10 \\ 5^{13} &\equiv 28 \\ 5^{14} &\equiv 14 \\ 5^{15} &\equiv 7 \\ 5^{16} &\equiv 6 \\ 5^{17} &\equiv 1 \\ \end{align*} \] Порядок числа 5 по модулю 29 равен 16. 4. **Записываем систему**: Теперь нам нужно решить систему: \[ 2^n \equiv -5^n \pmod{29} \] Это означает: \[ 2^{n} \equiv 24, 14, 10, ... \pmod{29} \quad (\text{выбор значений } -5^n) \] 5. **Периодичность**: Поскольку порядок \( 2 \) равен 20 и порядок \( 5 \) равен 16, длина общей периодичности будет \( НКД(20, 16) = 80 \). Таким образом, если \( n \) представляет собой гипотетическую последовательность, например: \[ n = 20k + r \text{, где } r \text{ - фиксированное значение от 0 до 79 при } k \in \mathbb{Z}. \] Это означает, что мы можем находить множества \( n \), которые удовлетворяют условию. Поэтому существует бесконечно много целых чисел \( n \), удовлетворяющих \( 29 \mid 2^n + 5^n \).