Задание
Остаток от деления числа \(\displaystyle a\) на \(\displaystyle 11\) равен \(\displaystyle 3\small.\)
Найдите остаток от деления числа \(\displaystyle a^2\) на \(\displaystyle 11\small.\)
Решение
Используем правило
Правило
Натуральная степень числа \(\displaystyle a\) при делении на \(\displaystyle n\) дает тот же остаток, что и степень остатка числа \(\displaystyle a\) при делении на \(\displaystyle n\small.\)
для второй степени при \(\displaystyle n=11\small.\)
Квадрат остатка числа \(\displaystyle a\) при делении на \(\displaystyle n\small\) равна
\(\displaystyle 3^2=9\small.\)
Остаток от деления числа \(\displaystyle 9\) на \(\displaystyle 11\) равен \(\displaystyle 9\small.\)
Значит, остаток от деления числа \(\displaystyle a^2\) на \(\displaystyle 11\) равен \(\displaystyle 9\small.\)
Ответ: \(\displaystyle 9\small.\)