Pell's function

Calculus Level 3

The n n th Pell number is defined as P 0 = 0 P_0 = 0 , P 1 = 1 P_1 = 1 , and P n = 2 P n 1 + P n 2 P_n = 2P_{n-1}+P_{n-2} for n 2 n \ge 2 .

Find lim n P n P n 1 \displaystyle \lim_{n \to \infty} \frac{P_n}{P_{n-1}} to four decimal places.


The answer is 2.4142.

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.

2 solutions

Let lim n P n P n 1 = δ s \displaystyle \lim_{n\rightarrow \infty} \dfrac {P_n}{P_{n-1}} = \delta _s

We have P n = 2 P n 1 + P n 2 P_n = 2P_{n-1} + P_{n-2}

Dividing both sides by P n 1 , P_{n-1}, P n P n 1 = 2 + P n 2 P n 1 \dfrac {P_n}{P_{n-1}} = 2 + \dfrac {P_{n-2}}{P_{n-1}}

δ s = 2 + 1 δ s \Rightarrow \delta _s = 2 + \dfrac {1}{\delta _s}

Solving we get , lim n P n P n 1 = δ s = 2 + 1 = 2.4142.. \displaystyle \lim_{n\rightarrow \infty}\dfrac {P_n}{P_{n-1}} = \delta _s = \sqrt 2 + 1 =\boxed {2.4142..}

Infact you can generalize a sequence which can be defined as, P n = N P n 1 + P n 2 P_n = NP_{n-1} + P_{n-2}

Doing the same as above you can get the ratio as, ( δ s ) N = N + N 2 + 4 2 (\delta _s)_N = \dfrac {N + \sqrt{N^2 + 4}}{2}

Input N = 2 N=2 gives you the Silver Ratio, N = 1 N=1 gives you Golden Ratio . Actually there are number of such ratios grouply called as The Mettalic Ratios.

Do we need to show that the limit exists?

Otto Bretscher - 2 years, 6 months ago

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 \delta _s and got a value for that, which implies automatically that the limit exists and doesnt go Undefined.

A Former Brilliant Member - 2 years, 6 months ago

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 P_n=P_{n-2} , you find δ = ± 1 \delta=\pm 1 , but the limit may not exist.

Otto Bretscher - 2 years, 6 months ago

Log in to reply

@Otto Bretscher No, its a general sequence as have defined above when you put N = 1 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 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

A Former Brilliant Member - 2 years, 6 months ago

Log in to reply

@A Former Brilliant Member You are wrong once again. The sequence P n = P n 2 P_n=P_{n-2} , the case N = 0 N=0 , is a sequence that may alternate between two values as in 1 , 2 , 1 , 2 , 1 , 2 , . . . 1,2,1,2,1,2,... , and the ratio will definitely not be 1 in this case; the limit fails to exist.

Otto Bretscher - 2 years, 6 months ago

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.

A Former Brilliant Member - 2 years, 6 months ago

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.

Otto Bretscher - 2 years, 6 months ago

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:)

A Former Brilliant Member - 2 years, 6 months ago

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 ) f(x) = g(x) imply that f ( x ) = g ( x ) f'(x) = g'(x) . I cannot give him the exact answer. So can you help me out.

This is the problem

A Former Brilliant Member - 2 years, 6 months ago

Relevant wiki: Linear Recurrence Relations - Calculating Initial Terms

The characteristic polynomial of the linear recurrence relation of Pell numbers is:

r 2 = 2 r + 1 r 2 2 r 1 = 0 r = 1 ± 2 P n = c 1 ( 1 + 2 ) n + c 2 ( 1 2 ) n P 0 = c 1 + c 2 = 0 c 2 = c 1 P 1 = c 1 ( 1 + 2 ) c 1 ( 1 2 ) = 1 c 1 = 1 2 2 P n = ( 1 + 2 ) n ( 1 2 ) n 2 2 \begin{aligned} r^2 & = 2r + 1 \\ r^2 - 2r - 1 & = 0 \\ \implies r & = 1 \pm \sqrt 2 \\ \implies P_n & = c_1 (1+\sqrt 2)^n + c_2(1-\sqrt 2)^n \\ P_0 & = c_1+c_2 = 0 & \small \color{#3D99F6} \implies c_2 = - c_1 \\ P_1 & = c_1(1+\sqrt 2) - c_1(1-\sqrt 2) = 1 & \small \color{#3D99F6} \implies c_1 = \frac 1{2\sqrt 2} \\ \implies P_n & = \frac {(1+\sqrt 2)^n - (1-\sqrt 2)^n}{2\sqrt 2} \end{aligned}

Therefore,

lim n P n P n 1 = lim n ( 1 + 2 ) n ( 1 2 ) n ( 1 + 2 ) n 1 ( 1 2 ) n 1 Divide up and down by ( 1 + 2 ) n 1 = lim n 1 + 2 ( 1 2 ) ( 1 2 1 + 2 ) n 1 1 ( 1 2 1 + 2 ) n 1 = 1 + 2 2.4142 \begin{aligned} \lim_{n \to \infty} \frac {P_n}{P_{n-1}} & = \lim_{n \to \infty} \frac {(1+\sqrt 2)^n - (1-\sqrt 2)^n}{(1+\sqrt 2)^{n-1} - (1-\sqrt 2)^{n-1}} & \small \color{#3D99F6} \text{Divide up and down by }(1+\sqrt 2)^{n-1} \\ & = \lim_{n \to \infty} \frac {1+\sqrt 2-(1-\sqrt 2)\left(\frac {1-\sqrt 2}{1+\sqrt 2}\right)^{n-1}}{1-\left(\frac {1-\sqrt 2}{1+\sqrt 2}\right)^{n-1}} \\ & = 1 + \sqrt 2 \approx \boxed{2.4142} \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...