Let $ (a_{n})_{n\ge 1} $ be a sequence such that: $ a_{1}=1; a_{n+1}=\frac{n}{a_{n}+1}.$ Find $ [a_{2008}] $
Problem
Source:
Tags: algebra unsolved, algebra
modularmarc101
12.11.2010 06:47
It's easy to see that if $a_n$ is rational, then $a_{n+1}$ is also rational, but since $a_1$ is rational, it follows that $a_n$ is rational for all $n \geq 1$.
Let $a_n = \frac{p_n}{q_n}$, where $\{ p_n \}_{n\geq 1}$ and $\{ q_n \}_{n \geq 1}$ are two sequences of integers, then
\[
a_{n+1} = \frac{n}{\frac{p_n}{q_n} + 1} \\
\\
\frac{p_{n+1}}{q_{n+1}} = \frac{n q_n}{p_n + q_n} \\
\\
\implies p_{n+1} = n q_n \ \text{and} \ q_{n+1} = p_n+q_n \\
\\
\implies \frac{p_{n+2}}{n+1} = p_n + \frac{p_{n+1}}{n} \text{and} \ q_{n+1} = (n-1)q_{n-1} + q_n \\
\\
\implies p_{n+2} = \frac{n+1}{n} p_{n+1} + (n+1)p_n \ \text{and} \ q_{n+2} = q_{n+1} + nq_n \\
\]
Now, just find $p_n$ and $q_n$ and use it to find $a_{2008}$.
Rust
12.11.2010 11:44
It is easy to show, that $a_n=\sqrt{n}-\frac{1}{2}+O(\frac{1}{\sqrt n}).$
modularmarc101
13.11.2010 04:23
What is $O(\frac{1}{\sqrt{n}})$?
Syler
13.11.2010 16:01
Rust wrote: It is easy to show, that $a_n=\sqrt{n}-\frac{1}{2}+O(\frac{1}{\sqrt n}).$ Can you explain more clearly?
Rust
13.11.2010 18:05
It is long. But easy to show $\sqrt n -1<a_n<\sqrt n, n>1$, because $a_n<\sqrt n \to a_{n+1}>\frac{n}{\sqrt n +1}=\sqrt n -1 +\frac{1}{\sqrt n +1}>\sqrt n +\frac{1}{2\sqrt n}-1>\sqrt{n+1}-1.$ $a_n>\sqrt n -1\to a_{n+1}<\sqrt n <\sqrt {n+1}.$