- Thread starter
- #1

- Thread starter crypt50
- Start date

- Thread starter
- #1

- Admin
- #2

- Jan 26, 2012

- 4,193

$$a \equiv b \;( \text{mod} \; m),\qquad \text{and}

\qquad a^{n} \equiv b^{n} \;( \text{mod} \; m).$$

Use induction on $n$ to prove this. What will you need to show the inductive step?

- Admin
- #3

- Mar 5, 2012

- 8,780

Assuming you meant what Ackbach suggested, here's an alternative way.

The expression $a \equiv b \pmod m$ means that there is a $k \in \mathbb Z$ such that $a=b+km$.

This implies that $a^n=(b+km)^n$.

Can you expand the right hand side with the binomial theorem?

If so, what can you conclude?