The n th Pell number is defined as P 0 = 0 , P 1 = 1 , and P n = 2 P n − 1 + P n − 2 for n ≥ 2 .
Find n → ∞ lim P n − 1 P n to four decimal places.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Do we need to show that the limit exists?
Log in to reply
Not necessarily, but if you want you can just the way you do in Fibonacci Sequence. See I took the limit as δ s and got a value for that, which implies automatically that the limit exists and doesnt go Undefined.
Log in to reply
No, your conclusion "which implies automatically that the limit exists and doesn't go undefined" is incorrect. If you apply your method to the (silly) example P n = P n − 2 , you find δ = ± 1 , but the limit may not exist.
Log in to reply
@Otto Bretscher – No, its a general sequence as have defined above when you put N = 1 you get the Fibonacci sequence and that limit is actually Golden Ratio. This is the method I have followed from a video on Numberphile. You may have a look. For your sequence, N = 0 is a sequence of a same number repeating over and over and definitely its ratio will be 1 . So maybe, this should hold
Log in to reply
@A Former Brilliant Member – You are wrong once again. The sequence P n = P n − 2 , the case N = 0 , is a sequence that may alternate between two values as in 1 , 2 , 1 , 2 , 1 , 2 , . . . , and the ratio will definitely not be 1 in this case; the limit fails to exist.
Log in to reply
@Otto Bretscher – I am not sure how to answer you now because of my less experience than yours but thats how they got it in the video.
Log in to reply
@A Former Brilliant Member – As we all know, these online presentations are usually quite informal, and the level of rigour is low. They can be entertaining and sometimes informative, but it is worth digging a little deeper.
Log in to reply
@Otto Bretscher – Yeah, I got what you are saying and I would like to learn more as mathematics in our country is not high level, no teacher teaches us out of syllabus or something interesting . For example, many people here dont know about Golden Ratio, Gamma Function, Reimman Zeta Function, etc despite them being so popular in Mathematics. So we have to rely on net for these concepts. Moreover, we dont have that enough experience to point out mistakes in the net information.
Anyways, thank you for your support. I would like to learn more from people on Brilliant like you:)
Log in to reply
@A Former Brilliant Member – Sir, I have a question in mind and one of the Brilliant Staff have being asking us a question on why when two curves have one common point i.e, f ( x ) = g ( x ) imply that f ′ ( x ) = g ′ ( x ) . I cannot give him the exact answer. So can you help me out.
This is the problem
Relevant wiki: Linear Recurrence Relations - Calculating Initial Terms
The characteristic polynomial of the linear recurrence relation of Pell numbers is:
r 2 r 2 − 2 r − 1 ⟹ r ⟹ P n P 0 P 1 ⟹ P n = 2 r + 1 = 0 = 1 ± 2 = c 1 ( 1 + 2 ) n + c 2 ( 1 − 2 ) n = c 1 + c 2 = 0 = c 1 ( 1 + 2 ) − c 1 ( 1 − 2 ) = 1 = 2 2 ( 1 + 2 ) n − ( 1 − 2 ) n ⟹ c 2 = − c 1 ⟹ c 1 = 2 2 1
Therefore,
n → ∞ lim P n − 1 P n = n → ∞ lim ( 1 + 2 ) n − 1 − ( 1 − 2 ) n − 1 ( 1 + 2 ) n − ( 1 − 2 ) n = n → ∞ lim 1 − ( 1 + 2 1 − 2 ) n − 1 1 + 2 − ( 1 − 2 ) ( 1 + 2 1 − 2 ) n − 1 = 1 + 2 ≈ 2 . 4 1 4 2 Divide up and down by ( 1 + 2 ) n − 1
Problem Loading...
Note Loading...
Set Loading...
Let n → ∞ lim P n − 1 P n = δ s
We have P n = 2 P n − 1 + P n − 2
Dividing both sides by P n − 1 , P n − 1 P n = 2 + P n − 1 P n − 2
⇒ δ s = 2 + δ s 1
Solving we get , n → ∞ lim P n − 1 P n = δ s = 2 + 1 = 2 . 4 1 4 2 . .
Infact you can generalize a sequence which can be defined as, P n = N P n − 1 + P n − 2
Doing the same as above you can get the ratio as, ( δ s ) N = 2 N + N 2 + 4
Input N = 2 gives you the Silver Ratio, N = 1 gives you Golden Ratio . Actually there are number of such ratios grouply called as The Mettalic Ratios.