Задание

Основано на упр. 3 стр. 10

Заполни пропуски в решении

Найди остаток от деления числа a = 2^{425} + 50^{37} на 17.

Решение. Так как 2^{425} = 2 \cdot 16^{106}, 16 \equiv -1 (mod 17), 50 \equiv -1 (mod 17), то a \equiv 2 - (mod 17), т. е. остаток от деления числа a на 17 равен .