Skip to main content

Find the limit of the sequences: $a_n = \left(1-\frac{1}{n}\right)^n $, $a_n = \sqrt{n+1}-\sqrt{n}$

In the following problems, we find the limits of sequences $\{a_n\}$ given the functional form of the sequences. We assume that some fundamental limits such as $$ \lim_{n\rightarrow\infty}\frac{1}{n} = 0 $$ and $$ \lim_{n\rightarrow\infty}\left(1+\frac{1}{n}\right)^n \equiv e $$ are known.
  1. $a_n = \left(1-\frac{1}{n}\right)^n $ $$\begin{align} a_n &= \left(\frac{n-1}{n}\right)^n% = \left(\frac{n}{n-1}\right)^{-n}\\ &=\left(\frac{n-1}{n-1}+\frac{1}{n-1}\right)^{-n}\\ &=\left(1+\frac{1}{n-1}\right)^{-n}\\ &=\left(1+\frac{1}{n-1}\right)^{-(n-1)}\left(1+\frac{1}{n-1}\right)^{-1}\\ &=\frac{\left(1+\frac{1}{n-1}\right)^{-1}}{\left(1+\frac{1}{n-1}\right)^{(n-1)}}\\ % \lim_{n\rightarrow\infty}a_n% &=\lim_{n\rightarrow\infty}\frac{\left(1+\frac{1}{n-1}\right)^{-1}}{\left(1+\frac{1}{n-1}\right)^{(n-1)}}\\ &=\frac{\lim_{n\rightarrow\infty}\left(1+\frac{1}{n-1}\right)^{-1}}{\lim_{{n-1}\rightarrow\infty}\left(1+\frac{1}{n-1}\right)^{(n-1)}}\\ &=\frac{1}{e} = e^{-1}.□ \end{align}$$
  2. $a_n = \sqrt{n+1}-\sqrt{n}$ $$\begin{align} a_n% &= \left(\sqrt{n+1}-\sqrt{n}\right)\cdot\frac{\sqrt{n+1}+\sqrt{n}}{\sqrt{n+1}+\sqrt{n}}\\ & = \frac{1}{\sqrt{n+1}+\sqrt{n}}\\ \lim_{n\rightarrow\infty}a_n% &= \lim_{n\rightarrow\infty} \frac{1}{\sqrt{n+1}+\sqrt{n}} = 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(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

Reasonable Majority Rule: Wise Decision-making in a Democracy

Let the people decide what is good for them. On the one hand, this principle is at the core of democracy and manifests in the phrase "majority rule." On the other hand, the protection of the voice of the minority is another principle a functioning democracy must enforce. Democracy requires both. The fundamental assumption is that, after free and informed debate, the majority will be reasonable enough to judge ideas based on their merits (and not on their emotional relationship with the proponents). Because in a democracy, the Government's wisdom is an extension of the people's wisdom, wise decision-making is the duty of every citizen. The "goodness" of a decision or an idea does not necessarily depend on the number of its proponents but on the independent practical assessment of available information. The difficulty in balancing the interests of opposing sides is highlighted on occasions when the minority is unwilling to accept the decision of the ...
Post a Comment
Read more

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