Continued fraction inequality: $q_n\left|q_n\alpha-p_n\right|(a_{n+1}+1)>1$

70 Views Asked by At

In an article it is used the fact that $$q_n\left|q_n\alpha-p_n\right|(a_{n+1}+1)>1$$ where $\alpha=[a_0;a_1,\ldots]$ is an irrational number and $q_i$ is the series of the best approximation denominator of $\alpha$, ie it is the sequence of the denominators of the sequence of the convergents of $\alpha$. I am not able to prove it, any idea?

1

There are 1 best solutions below

4
On BEST ANSWER

Counterexample:

$$\alpha=\frac{1+\sqrt{5}}{2}, p_n=3,q_n=2, a_{n+1}=1$$

Another counterexample:

$$\alpha=\frac{1+\sqrt{3}}{2}, p_n=4, q_n=3, a_{n+1}=2$$

I can show it is true when $a_n\geq 2$.

Your inequality is equivalent to:

$$\left|\alpha-\frac{p_n}{q_n}\right|>\frac{1}{(a_{n+1}+1)q_n^2}$$

Now assume the opposite, so that:

$$\left|\alpha-\frac{p_n}{q_n}\right|<\frac{1}{(a_{n+1}+1)q_n^2}$$

From $$\frac{1}{q_{n+1}q_n}=\left|\frac{p_{n+1}}{q_{n+1}}-\frac{p_n}{q_n}\right|= \left|\frac{p_{n+1}}{q_{n+1}}-\alpha\right|+\left|\alpha-\frac{p_n}{q_n}\right| $$ we see:

$$\left|\frac{p_{n+1}}{q_{n+1}}-\alpha\right|=\frac{1}{q_{n+1}q_n}-\left|\frac{p_{n}}{q_{n}}-\alpha\right|>\frac{1}{q_{n+1}q_n}-\frac{1}{(a_{n+1}+1)q_n^2}=\frac{(a_{n+1}+1)q_n-q_{n+1}}{q_{n+1}q_n^2}$$

But $q_{n+1}=a_{n+1}q_n+q_{n-1}$, so:

$$\left|\frac{p_{n+1}}{q_{n+1}}-\alpha\right|> \frac{q_n-q_{n-1}}{q_{n+1}q_n^2}$$

When we can show that $\frac{q_n-q_{n-1}}{q_n}\geq\frac{1}{2}$, we'd be done, because this would mean that:

$$\left|\frac{p_{n+1}}{q_{n+1}}-\alpha\right|\geq\frac{1}{2q_nq_{n+1}}$$

But $\frac{q_n-q_{n-1}}{q_n}>\frac 12$ is true when $a_n\geq 1$, since:

$$\frac{q_n-q_{n-1}}{q_n} = \frac{(a_n-1)q_{n-1}+q_{n-2}}{a_nq_{n-1}+q_{n-2}}\geq\frac{a_{n}-1}{a_n}\geq \frac{1}{2}$$