Основано на упр. 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 равен .

Задание

Основано на упр. 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\) равен [ ].

Похожие

Тот же тест