Convergence of a rational sequence to a irrational limit

1k Views Asked by At

Please how to prove this:

If a rational sequence $\left(\dfrac{p_n }{q_n }\right)$ (where $p_n\in \mathbb{Z}$ and $q_n\in \mathbb{N}\setminus\{0\}$) converge to an irrational number $l\in \mathbb{R}\setminus \mathbb{Q})$ in $(\mathbb{R},|.|)$ then $q_n\to\infty$ and $p_n\to\pm\infty$

I suppose that $\dfrac{p_n }{q_n }\to l$ that is $$\forall \varepsilon>0, \exists n_0,\forall n\in \mathbb{N}, n\geq n_0\Rightarrow \left|\frac{p_n }{q_n }-l\right|\leq \varepsilon$$ that is $$\forall \varepsilon>0, \exists n_0,\forall n\in \mathbb{N}, n\geq n_0\Rightarrow l-\varepsilon<\frac{p_n }{q_n }\leq l+\varepsilon$$

I don't see how i can find that $p_n\to+\infty, q_n\to\pm\infty$?

Thank you

2

There are 2 best solutions below

6
On

Since $\frac{p_n}{q_n}$ converges, it is bounded in a certain interval $[s,t]$. Assume $q_n\not\to\infty$. Then there would be a number $q$ and a subsequence $(n_i)$ such that $q_{n_i}\leq q$ for all $i\in\mathbb{N}$. Then the subsequence $\frac{p_{n_i}}{q_{n_i}}$ also converges to $l$ (every subsequence of a converging sequence converges to the same limit). This subsequence $\frac{p_{n_i}}{q_{n_i}}$ takes values in the set $A:= \{x\in [s,t]\mid \exists a,b\in\mathbb{Z}: \frac ab=x \text{ and } b\leq q\}$ of those values in $[s,t]$ which can be written as $\frac{a}{b}$ with $b\leq q$. But this set $A$ is finite! Since finite subsets of $\mathbb{R}$ are closed, the limit $l$ is also in this finite set $A$. But this is a contradiction since all elements of $A$ are rational by definition.

This proves that $q_n\to\infty$. It follows immediately that $p_n\to\pm\infty$.

0
On

Ok, let's prove a bit more.

If the sequence $p_n/q_n$ (where $p_n, q_n\in\mathbb {Z}, q_n>0$) tends to a real number $l$ (which may be rational also) and $p_n/q_n\neq l$ for all $n$ greater than some specific positive integer $n_0$ then $q_{n} \to \infty$. If $l$ is non-zero then $p_n \to\pm\infty$ based on sign of $l$. If $l=0$ then the limiting behavior of $p_n$ can not be guaranteed.

We can assume without any loss of generality that $p_n/q_n\neq l$ for all $n$. Let $k=\lfloor l\rfloor$ so that $k\in\mathbb{Z} $ and $k\leq l<k+1$. Let $N$ be any arbitrary positive integer and consider the set $A$ of all rational numbers not equal to $l$ which have denominator less than or equal to $N$ and which lie in interval $[k-1, k+1]$. This set $A$ is finite and thus $$\epsilon=\min\{|l-x|\mid x\in A\} >0 $$ Since $p_n/q_n\to l$ it follows that there is a positive integer $m$ such that $|p_n/q_n-l|<\epsilon$ for $n\geq m$. Then clearly $p_n/q_n\notin A$ and hence $q_n>N$ for all $n\geq m$. Thus $q_n\to\infty$. Further $p_n=(p_n/q_n) q_n$ so $p_n\to\pm\infty$ based on sign of $l$. For $l=0$ consider the sequences $1/n,(-1)^{n}/n,n/(n^2+1),-n/(n^2+1),(-1)^n n/(n^2+1)$ and you can note that the limiting behavior of $p_n$ cannot be guaranteed.