That is a very nice proof.Hello. I searched for a topic for the same question, but my queries were fruitless, although they returned some similar questions. If i have missed it, please lock this one, and redirect me to the proper thread.
It's not a homework assignment, but a personal inquiry due to some home studies I'm performing. I have a little background in maths, but haven't done anything of the sorts in quite a while ( > 4 years), and was looking for some confirmation on my work. Anyhow, here's the problem.
Prove that th Fibonacci number satisfies the equality
Where is the golden ratio and is its conjugate.
What I've done:
Proof by induction.
Suppose that it holds for and
We also know, that and are the roots of the equation
Therfore, if we multiply both sides of the equation by , we get
The same for .
From that we trivially arrive at
Which is what we were trying to prove. Can you please confirm my reasoning? I'm not sure if I'm allowed such an assumption in my inductive hypothesis, and also my reasoning looks a little circular. If there's a gap, can you please point it out to me, as well as any hints at getting the proper solution?