A divisibility problem with mathematical induction

51 Views Asked by At

Prove by mathematical induction that if $k$ is odd and $n$ is a natural number, then $2^{n + 2}$ divides $k^{2n} - 1$.

I'm stuck while assuming $n = q$ is true as hypothesis, as I can't prove for $q + 1$.

1

There are 1 best solutions below

0
On

I think the correct problem is if $k^{2^q}=1+2^qr$

$k^{2^{q+1}}=(k^{2^q})^2=(1+2^qr)^2\equiv1\pmod{2^{q+1}}$