If $a,m,n \in \mathbb{Z}$ with $m>0, n >0$, Prove that [$a^m]=[a^n]$ in $\mathbb{Z_2},$

44 Views Asked by At

Hello I need help with this proof

If $a,m,n \in \mathbb{Z}$ with $m>0, n >0$, Prove that [$a^m]=[a^n]$ in $\mathbb{Z_2},$

2

There are 2 best solutions below

0
On

Hint : $[a^m] = [a]^m$, and consider the cases $a\equiv 1 \mod(2)$ and $a\equiv 0\mod(2)$ separately.

0
On

Can you see this amounts to proving that if $a$ is even (odd), so is $a^m$ for $m>0$?