In what case we get this relation: $a^{m}≡b^{m}(mod(c))$

18 Views Asked by At

Let $a,b$ and $c$ three natural numbers such that $a≡b \pmod{c}$.

I am asking when getting relation $a^{m}≡b^{m}\pmod{c}$, in which $m \in \mathbb{N}$

1

There are 1 best solutions below

0
On BEST ANSWER

For any $m \in \mathbb{Z}^+$, and any $a,b \in \mathbb{R}$, we have $$a^m-b^m = (a-b)(a^{m-1}+a^{m-2}b + \cdots + a b^{m-2} + b^{m-1})$$ Now conclude what you want.