Найдите остаток от деление 9^2025 на 7

Чтобы найти остаток от деления \( 9^{2025} \) на \( 7 \), можно воспользоваться теоремой Ферма. Согласно этой теореме, если \( p \) — это простое число, а \( a \) — любое целое число, не делящееся на \( p \), то выполняется следующее равенство:

\[ a^{p-1} \equiv 1 \ (\text{mod} \ p) \]

В нашем случае \( p = 7 \) и \( a = 9 \). Сначала нужно найти остаток от деления \( 9 \) на \( 7 \):

\[ 9 \equiv 2 \ (\text{mod} \ 7) \]

Теперь нам нужно заменить \( 9^{2025} \) на \( 2^{2025} \) (так как \( 9 \equiv 2 \)):

\[ 9^{2025} \equiv 2^{2025} \ (\text{mod} \ 7) \]

Теперь применим теорему Ферма. Так как \( 2 \) не делится на \( 7 \), мы можем найти \( 2^{6} \):

\[ 2^{6} \equiv 1 \ (\text{mod} \ 7) \]

Теперь нам нужно определить, сколько раз \( 6 \) помещается в \( 2025 \):

\[ 2025 \div 6 = 337 \quad \text{(целая часть)} \] \[ 2025 - 337 \times 6 = 3 \]

Это означает, что:

\[ 2^{2025} \equiv 2^{3} \ (\text{mod} \ 7) \]

Теперь вычислим \( 2^{3} \):

\[ 2^{3} = 8 \]

Наконец, находим остаток от деления \( 8 \) на \( 7 \):

\[ 8 \equiv 1 \ (\text{mod} \ 7) \]

Таким образом, остаток от деления \( 9^{2025} \) на \( 7 \) равен \( 1 \).