limit of a recursive sequence (finite “backwards” continued fraction)
up vote
0
down vote
favorite
Let $rho_n$ be a sequence of positive numbers converging to $1$. Fix $lambda > 0$. Let $$u_3 = - rho_2 / lambda$$ and consider the following sequence
$$u_{n+1} = frac{-1}{frac{lambda}{rho_n} - u_n}, quad n geq 4.$$ Notice that $u_3$ is negative and thus $u_n$ is negative for all $n geq 3$. Assuming a limit $u_{infty} = lim_{n to infty} u_n$ exists, one can show (by solving for the negative root of the quadratic equation obtained from $u_{infty}= -1/ (lambda - u_{infty})$) that $u_{infty}= lambda /2 - sqrt{(lambda/2)^2+1}$ which is between $-1$ and $0$ for all positive $lambda$.
Is it true that the limit $u_{infty} = lim_{n to infty} u_n$ exists? If so, how does one prove it?
If one uses the notation for finite truncations of continued fractions, then the above can be represented as $u_{n+1}=-[a_n, a_{n-1},ldots, a_3]$, where the sequence $(a_n)$ converges as $n to infty$. Here $a_n=lambda/rho_n$ for $n geq 4$ and $a_3=lambda/rho_3-u_3$
Here the notation $[a_n, a_{n-1},ldots, a_3]$ means
$$ cfrac{1}{a_n +cfrac{1}{a_{n-1}+cfrac{1}{a_{n-2}+ddots+cfrac{1}{a_3}}}}$$
Does $u_n$ converge for these kinds of "backwards" continued fractions?
real-analysis sequences-and-series recurrence-relations continued-fractions
add a comment |
up vote
0
down vote
favorite
Let $rho_n$ be a sequence of positive numbers converging to $1$. Fix $lambda > 0$. Let $$u_3 = - rho_2 / lambda$$ and consider the following sequence
$$u_{n+1} = frac{-1}{frac{lambda}{rho_n} - u_n}, quad n geq 4.$$ Notice that $u_3$ is negative and thus $u_n$ is negative for all $n geq 3$. Assuming a limit $u_{infty} = lim_{n to infty} u_n$ exists, one can show (by solving for the negative root of the quadratic equation obtained from $u_{infty}= -1/ (lambda - u_{infty})$) that $u_{infty}= lambda /2 - sqrt{(lambda/2)^2+1}$ which is between $-1$ and $0$ for all positive $lambda$.
Is it true that the limit $u_{infty} = lim_{n to infty} u_n$ exists? If so, how does one prove it?
If one uses the notation for finite truncations of continued fractions, then the above can be represented as $u_{n+1}=-[a_n, a_{n-1},ldots, a_3]$, where the sequence $(a_n)$ converges as $n to infty$. Here $a_n=lambda/rho_n$ for $n geq 4$ and $a_3=lambda/rho_3-u_3$
Here the notation $[a_n, a_{n-1},ldots, a_3]$ means
$$ cfrac{1}{a_n +cfrac{1}{a_{n-1}+cfrac{1}{a_{n-2}+ddots+cfrac{1}{a_3}}}}$$
Does $u_n$ converge for these kinds of "backwards" continued fractions?
real-analysis sequences-and-series recurrence-relations continued-fractions
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Let $rho_n$ be a sequence of positive numbers converging to $1$. Fix $lambda > 0$. Let $$u_3 = - rho_2 / lambda$$ and consider the following sequence
$$u_{n+1} = frac{-1}{frac{lambda}{rho_n} - u_n}, quad n geq 4.$$ Notice that $u_3$ is negative and thus $u_n$ is negative for all $n geq 3$. Assuming a limit $u_{infty} = lim_{n to infty} u_n$ exists, one can show (by solving for the negative root of the quadratic equation obtained from $u_{infty}= -1/ (lambda - u_{infty})$) that $u_{infty}= lambda /2 - sqrt{(lambda/2)^2+1}$ which is between $-1$ and $0$ for all positive $lambda$.
Is it true that the limit $u_{infty} = lim_{n to infty} u_n$ exists? If so, how does one prove it?
If one uses the notation for finite truncations of continued fractions, then the above can be represented as $u_{n+1}=-[a_n, a_{n-1},ldots, a_3]$, where the sequence $(a_n)$ converges as $n to infty$. Here $a_n=lambda/rho_n$ for $n geq 4$ and $a_3=lambda/rho_3-u_3$
Here the notation $[a_n, a_{n-1},ldots, a_3]$ means
$$ cfrac{1}{a_n +cfrac{1}{a_{n-1}+cfrac{1}{a_{n-2}+ddots+cfrac{1}{a_3}}}}$$
Does $u_n$ converge for these kinds of "backwards" continued fractions?
real-analysis sequences-and-series recurrence-relations continued-fractions
Let $rho_n$ be a sequence of positive numbers converging to $1$. Fix $lambda > 0$. Let $$u_3 = - rho_2 / lambda$$ and consider the following sequence
$$u_{n+1} = frac{-1}{frac{lambda}{rho_n} - u_n}, quad n geq 4.$$ Notice that $u_3$ is negative and thus $u_n$ is negative for all $n geq 3$. Assuming a limit $u_{infty} = lim_{n to infty} u_n$ exists, one can show (by solving for the negative root of the quadratic equation obtained from $u_{infty}= -1/ (lambda - u_{infty})$) that $u_{infty}= lambda /2 - sqrt{(lambda/2)^2+1}$ which is between $-1$ and $0$ for all positive $lambda$.
Is it true that the limit $u_{infty} = lim_{n to infty} u_n$ exists? If so, how does one prove it?
If one uses the notation for finite truncations of continued fractions, then the above can be represented as $u_{n+1}=-[a_n, a_{n-1},ldots, a_3]$, where the sequence $(a_n)$ converges as $n to infty$. Here $a_n=lambda/rho_n$ for $n geq 4$ and $a_3=lambda/rho_3-u_3$
Here the notation $[a_n, a_{n-1},ldots, a_3]$ means
$$ cfrac{1}{a_n +cfrac{1}{a_{n-1}+cfrac{1}{a_{n-2}+ddots+cfrac{1}{a_3}}}}$$
Does $u_n$ converge for these kinds of "backwards" continued fractions?
real-analysis sequences-and-series recurrence-relations continued-fractions
real-analysis sequences-and-series recurrence-relations continued-fractions
asked yesterday
Shibi Vasudevan
708615
708615
add a comment |
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3000835%2flimit-of-a-recursive-sequence-finite-backwards-continued-fraction%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown