Skip to main content

Find the limit of the sequence. $a_1=1, a_{n+1} = \frac{3a_n+4}{2a_n+3}$

We take the limits of sequences defined recursively by first showing the existence of the limits then, actually computing them. Existence is demonstrated by showing that the sequence is both (1) monotonic and (2) bounded.

Problem

Find the limit of the following sequence. $$\begin{align} $a_1&=1\\ a_{n+1} &= \frac{3a_n+4}{2a_n+3}$ \end{align}$$

Solution

  • Monotonicity: We use mathematical induction to show that for all $n\in\mathbb{N}$, $a_{n+1} - a_n \geq 0$ and therefore, $\{a_n\}$ is monotonic increasing.

    For the base case at $n=1$, it is easy to see that $a_{n+1}-a_n = \frac{7}{5} - 1 = \frac{2}{5} >0.$

    For the inductive case at $n=k$, we assume that $$\begin{align} a_{k+1} - a_{k} & = \frac{3a_k+4}{2a_k+3} - \frac{3a_{k-1}+4}{2a_{k-1}+3}\\ & = \frac{a_k - a_{k-1}}{(2a_k+3)(2a_{k-1}+3)} \geq 0. \end{align}$$ For $n=k+1$, we get, $$\begin{align} a_{k+2} - a_{k+1} & = \frac{a_{k+1} - a_{k}}{(2a_{k+1}+3)(2a_{k}+3)} \\ &\geq 0\\ &\because a_{k+1} - a_{k} >0.□ \end{align}$$

  • Boundedness: Because the sequence is monotonic increasing, and $a_1=1$, then $a_n \geq 1$. Therefore, the sequence is bounded below.

    To show that the sequence is also bounded above, we observe that $$\begin{align} a_{n} &= \frac{3a_{n-1}+4}{2a_{n-1}+3} \\ &\leq\frac{3a_{n-1}+4}{a_{n-1}} \because{\forall n\in\mathbb{N}, a_n\geq1}\\ &\leq 3 + \frac{4}{a_{n-1}} \leq 7.□ \end{align}$$

  • Limit: If the limit $L \equiv \lim_{n\rightarrow\infty} a_n$ exists, then $$\begin{align} \lim_{n\rightarrow\infty}a_{n+1} &= \lim_{n\rightarrow\infty}\frac{3a_n+4}{2a_n+3}\\ L &= \frac{3L+4}{2L+3}\\ 2L^2 + 3L &= 3L +4\\ L &= \pm\sqrt{2} \\ \Rightarrow L &=\sqrt{2} \because L>0.■ \end{align}$$

References

Comments

Popular posts from this blog

Solve: $\arcsin{\frac{3}{5}}=\arctan{x}$, $\arcsin{\frac{3}{5}}=2\arctan{x}$

Equations involving inverse trigonometric functions are solved for the unknown. The following relation is assumed proven: $$ \theta = \arcsin{\frac{a}{c}} = \arccos{\frac{\sqrt{c^2-a^2}}{c}}, $$ which is clear from the figure below. $\arcsin{\frac{3}{5}}=\arctan{x}$ $$\begin{align} \arctan{x} &= \arcsin{\frac{3}{5}} = \arctan{\frac{3}{\sqrt{5^2-3^2}}} = \arctan{\frac{3}{4}}\\ &\Rightarrow x = \frac{3}{4}.□ \end{align}$$ $\arcsin{\frac{3}{5}}=2\arctan{x}$ $$\begin{align} 2\arctan{x} &= \arcsin{\frac{3}{5}} = \arctan{\frac{3}{\sqrt{5^2-3^2}}} = \arctan{\frac{3}{4}}\\ \frac{3}{4} &= \tan{\left(2\arctan{x}\right)} = \frac{2\tan{\left(\arctan{x}\right)}}{1-\tan^2{\left(\arctan{x}\right)}} \\ &= \frac{2x}{1-x^2}\\ &\Rightarrow 0 = 3x^2 +8x -3 = (3x-1)(3x+3) \\ &\Rightarrow x = \frac{1}{3} ( x = -1 \hbox{ is extraneous}).□ \end{align}$$ References

2020 MEXT Japanese Government Scholarship Undergraduate Students Natural Sciences Qualifying Examination Mathematics (B): Problem 1(2)

This problem appears at the Qualifying Examinations for Applicants for Japanese Government (MEXT) Scholarships 2020 . There are two mathematics exams: one for biology-related natural sciences (Mathematics A), and another for physics- and engineering-related natural sciences (Mathematics B). This problem is from the 2020 Mathematics (B) questionnaire . The official answer key is here . Problem 1(2) Let $f(x) = 1 + \frac{1}{x-1}(x\neq 1)$. The solution of the equation $f\left(f\left(x\right)\right) = f\left(x\right)$ is $x = \fbox{A }, \fbox{B }$. Solution The right-hand side of the equation is $f(x)$, which is already given in the problem to be $$ f\left(x\right) = 1 + \frac{1}{x-1}. $$ The left-hand side of the equation is $$\begin{align} f\left(f\left(x\right)\right) &= 1 + \frac{1}{f(x) - 1}\\ &= 1 + \frac{1}{\left(1+\frac{1}{x-1}\right) - 1}\\ &= 1 + \frac{1}{\frac{1}{x-1}}\\ &= 1 + {x-1}\\ &= x. \end{align}...

22/2/22 22:22

Two years into the pandemic, many continue to suffer from the disease. Even two or three vaccine doses later, our lifestyle remains hostage to the risk of a sudden outbreak that could cripple our liberties, as does the recent surge in cases of infections of the Omicron strain. Twenty-twenty-two brings no guarantee of complete relief and restoration of our freedoms stolen by COVID-19. But, in spite of (and sometimes, because of) the pandemic, I've built new genuine friendships, gained godchildren, and witnessed blissful weddings of my best friends. I feel hopeful that more good things are to come in 2022. I look forward to being free to travel again, to getting rid of the fear of the virus and getting used to living with it, and to beginning a new life chapter (after I finish writing those chapters I've been working on for the last three years). It feels awful not being able to celebrate with the people I love. But finding ways to make up despite the distance is ...