Найдите остаток от деления на \(\displaystyle 7\) числа
\(\displaystyle 2^{48}\small.\)
Отметим, что
\(\displaystyle 2^{3}=8\small,\)
при этом
\(\displaystyle 8\equiv 1\hspace{-2mm}\pmod {7}\small.\)
Тогда
\(\displaystyle 2^{48}=(2^{3})^{16}=8^{16}\small.\)
Найдем остаток от деления на \(\displaystyle 7\) числа \(\displaystyle 8^{16}\small.\)
По свойству \(\displaystyle 4\) сравнений
Свойства сравнений целых чисел по модулю натурального числа
Если \(\displaystyle a\equiv b \hspace{-2mm}\pmod m\small\) и \(\displaystyle c\equiv d \hspace{-2mm}\pmod m\small,\) то
\(\displaystyle 1)\) \(\displaystyle a+c\equiv b+d \hspace{-2mm}\pmod m\small,\)
\(\displaystyle 2)\) \(\displaystyle a-c\equiv b-d \hspace{-2mm}\pmod m\small,\)
\(\displaystyle 3)\) \(\displaystyle a\cdot c\equiv b\cdot d \hspace{-2mm}\pmod m\small,\)
\(\displaystyle 4)\) \(\displaystyle a^n\equiv b^n \hspace{-2mm}\pmod m\small\) при любом натуральном \(\displaystyle n\small.\)
Другими словами, сравнения можно почленно складывать, вычитать, перемножать и возводить в степень.
при \(\displaystyle n=16\small\) получаем
\(\displaystyle 8^{16}\equiv 1^{16}\hspace{-2mm}\pmod {7}\small,\)
\(\displaystyle 8^{16}\equiv 1\hspace{-2mm}\pmod {7}\small.\)
Остаток от деления \(\displaystyle 1\) на \(\displaystyle 7\) равен \(\displaystyle 1\small.\)
По определению сравнения по модулю, остаток от деления \(\displaystyle 8^{16}\) на \(\displaystyle 7\) тоже равен \(\displaystyle 1\small.\)
Ответ: \(\displaystyle 1\small.\)