Waste less time on Facebook — follow Brilliant.
×

A Recurrence Relation and the root of a quadratic

Let \(\rho\) be a root of: \(x^2-2x-1=0\)

Define a function \(F(n) \mid n \in \mathbb N\) by the recurrence relation:

  • \(F(0)=0\)

  • \(F(1)=1\)

  • \(F(n)= 2F(n-1)+F(n-2) \mid n \geq 2\)

Prove that for all integers \(n\geq1\):

\[\rho^n = F(n-1)+F(n)\rho\]

Note by Yan Yau Cheng
2 years, 8 months ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Hint: Use Induction Jaime Benabent · 1 year, 9 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...