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

Labels:

Comments

Post a Comment

Popular posts from this blog

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}...
Post a Comment
Read more

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

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(4) The division of a polynomial function $f(x)$ by $(x-1)^2$ gives the remainder of $x+1$, and that by $x^2$ gives the remainder $2x+3$. Thus, the remainder of the division of $f(x)$ by $x^2(x-1)$ is $$ \fbox{ A }x^2 + \fbox{ B }x + \fbox{ C } . $$ Solution We need to find the remainder when $f(x)$ is divided by $x^2(x-1)$. Because $x^2(x-1)$ is of order $n=3$, the remainder will be of at most the order $n=2$, which means that it is of the form $Ax^2 + Bx + C$. The problem is now to find the coefficients $A,B$ and $C$ such that ...
Post a Comment
Read more

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

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(1) The largest one among natural numbers that are less than $$ \log_2{3}\cdot\log_3{4}\cdot\log_4{5}\cdots\cdots\log_{2019}{2020} $$ is $ \fbox { A } $. Solution The key idea is the following relationship that holds for positive numbers $p, q,$ and $b$. $$ \log_p{q} = \frac{\log_b{q}}{\log_b{p}}, $$ where $p\neq1$ and $b\neq1$. For convenience, let $$ L \equiv \log_2{3}\cdot\log_3{4}\cdot\log_4{5}\cdots\cdots\log_{2019}{2020}. $$ Selecting $b=e$, we obtain $$\begin{align} L &=\frac{\cancel{\log{3}}}{\log{2}}\cdot \frac{\cancel{\...
Post a Comment
Read more