Задача 4.

Докажите, что если $a\equiv b\pmod m$, то 1) $a^n\equiv b^n\pmod m$ для любого неотрицательного $n$; 2*) для любого многочлена $f(x)$ с целыми коэффициентами $f(a)\equiv f(b)\pmod m$.