Prove L_n = L_n-1 + L_n-2 for n >= 3, where L_n are Lucas numbers.

Thank you!

- January 9th 2007, 11:59 PMyc6489Prove L_n = L_n-1 + L_n-2 for n >= 3, where L_n are Lucas numbers.
Prove L_n = L_n-1 + L_n-2 for n >= 3, where L_n are Lucas numbers.

Thank you! - January 10th 2007, 05:13 AMSoroban
Hello, yc6489!

Sorry, I don't understand the question . . .

Quote:

Prove for , where are Lucas numbers.

But that is the**definition**of Lucas Numbers.

. . where

So what is there to prove?

~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~

It's similar to saying:

"Prove that is the Harmonic Series."

~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Fibonacci started with 1 and 1.

Lucas started with 1 and 2 ... and gets into the history books.

Okay . . .

. . . . . . . for

We have the sequence: .

. . which are the lesser-known Soroban numbers.

- January 10th 2007, 05:42 AMCaptainBlack
What you are asked to prove is the usual definition of the Lucas numbers (when you add in

the initial valuse L_0=2, L_1=1, but we can use an alternative definition and prove the

usual one from it.

Take as the definition of Lucas number L_n, n>=1, (and without restiction if we extend the

Fibonacci numbers to negative index):

L_n=F_(n-1)+F_(n+1),

then if n>=3:

L_n=[F_(n-3)+F_(n-2)]+[F_(n-1)+F_(n)]

.....=[F_(n-3)+F_(n-1)]+[F_(n-2)+F_(n)]

.....=L_(n-2)+L_(n-1)

RonL - January 10th 2007, 06:34 AMThePerfectHackerQuote:

Fibonacci started with 1 and 1.

Lucas started with 1 and 2 ... and gets into the history books.

*)But it has happened. The Pell equation is named after someone who did nothing with it, rather then the actual inventor, Fermat.

*)The L'Hopital rule is named after Guillalame de L'Hopital (I wish my name was that) because he wrote the first Calculus book ever and it featured it. While the actual discoverer was Johann Bernouilli.