Чему равен остаток при делении 13^80+4 на 7? ( ответ - вопрос №134887501380475 от andrey5890 28.10.2022 13:58

Question

Алгебра: Чему равен остаток при делении 13^80+4 на 7? ( ответ 5, мне нужно пояснение)

andrey5890 · Answer

При сравнении по модулю 7 можем заменить одно число другим, у которых совпадают остатки при делении на 7.

$13^{80}+4=(-1+2\cdot7)^{80}+4\equiv(-1)^{80}+4=1+4=5\ \mathrm{(mod\ 7)}$

ответ: 5