induction - Prove that all positive integers $n$, $(1-{sqrt 5})^n$ can be written in the form $a-b{sqrt 5}$ where $a$ and $b$ are positive integers

Prove, by induction, that all positive integers $n$, $(1-{\sqrt 5})^n$ can be written in the form $a-b{\sqrt 5}$ where $a$ and $b$ are positive integers.

I understand these idea of proof by induction and this was a different type of question that I'm used too and wasn't sure on how to approach it as I'm not entirely confident with proving things with induction yet.

Any help would be appreciated.

Answer

1-Base Step: $$For\ n=1,\ {{\left( 1-\sqrt{5} \right)}^{1}}=a-b\sqrt{5},\ with\ a=1\,and\ b=1$$
2-Inductive step: Assume that ${{\left( 1-\sqrt{5} \right)}^{n}}=a-b\sqrt{5},\ Consider\ {{\left( 1-\sqrt{5} \right)}^{n+1}}$

$\begin{align}
& {{\left( 1-\sqrt{5} \right)}^{n+1}}=\left( 1-\sqrt{5} \right){{\left( 1-\sqrt{5} \right)}^{n}} \\
& \quad \quad \quad \quad \ \ =\left( 1-\sqrt{5} \right)\left( a-\sqrt{5}b \right) \\
& \quad \quad \quad \quad \ \ =a-a\sqrt{5}+5b-b\sqrt{5} \\
& \quad \quad \quad \quad \ \ =\left( a+5b \right)-\left( a+b \right)\sqrt{5} \\
\end{align}$

So the inductive case holds. Now by induction we see that the assumption is true.