Combinatorics Induction

Problem - 3862
For $m=4k+1$ where $k$ is a positive integer. Show that $$\frac{1}{\sqrt{m}}\Big(\Big(\frac{1+\sqrt{m}}{2}\Big)^n-\Big(\frac{1-\sqrt{m}}{2}\Big)^n\Big)$$ must be an integer for any positive integer $n$.

report an error