Wednesday, 28 June 2017

induction - Prove that all positive integers n, (1sqrt5)n can be written in the form absqrt5 where a and b are positive integers



Prove, by induction, that all positive integers n, (15)n can be written in the form ab5 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, (15)1=ab5, with a=1and b=1


2-Inductive step: Assume that (15)n=ab5, Consider (15)n+1



(15)n+1=(15)(15)n  =(15)(a5b)  =aa5+5bb5  =(a+5b)(a+b)5




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


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...