Navigation

Sequences and Series

3.1 Sequences

30 problems · hints, answers and solutions shown beside each one

1Stage 1Conceptual

Do you understand the idea? Usually little or no calculation.

Q1Stage 1

Assuming the sequences continue as shown, estimate the limit of each sequence from its graph.

Figure from prob_s3.1, line 1

Figure from prob_s3.1, line 1

Figure from prob_s3.1, line 10

Figure from prob_s3.1, line 10

Figure from prob_s3.1, line 21

Figure from prob_s3.1, line 21

Hint

Not every limit exists.

Answer

(a) 2-2 (b) 0 (c) the limit does not exist

Full solution

(a) The values of the sequence seem to be getting closer and closer to -2, so we guess the limit of this sequence is -2.
(b) Overall, the values of the sequence seem to be getting extremely close to 0, so we approximate the limit of this sequence as 0. It doesn't matter that the sequence changes signs, or that the numbers are sometimes farther from 0, sometimes closer.
(c) This limit does not exist. The sequence is sometimes 0, sometimes -2, and not consistently staying extremely near to either one.

Q2Stage 1

Suppose ana_n and bnb_n are sequences, and an=bna_n=b_n for all n100n \geq 100, but anbna_n \neq b_n for n<100n < 100.

True or false: limnan=limnbn\displaystyle\lim_{n \to \infty} a_n = \lim_{n \to \infty} b_n.

Hint

100 isn't all that big when you're contemplating infinity. (Neither is any other number.)

Answer

true

Full solution

True. We consider the end behaviour of the sequences, which does not depend on any finite number of terms at their beginning.

Q3Stage 1

Let {an}n=1\{a_n\}_{n=1}^{\infty}, {bn}n=1\{b_n\}_{n=1}^{\infty}, and {cn}n=1\{c_n\}_{n=1}^{\infty}, be sequences with limnan=A\lim\limits_{n \to \infty}a_n=A, limnbn=B\lim\limits_{n \to \infty}b_n=B, and limncn=C\lim\limits_{n \to \infty}c_n=C. Assume AA, BB, and CC are nonzero real numbers.

Evaluate the limits of the following sequences.

  1. anbncn\dfrac{a_n-b_n}{c_n}

  2. cnn\dfrac{c_n}{n}

  3. a2n+5bn\dfrac{a_{2n+5}}{b_n}

Hint

limna2n+5=limnan\displaystyle\lim_{n \to \infty}a_{2n+5}=\lim_{n \to \infty}a_{n}

Answer

(a) ABC\dfrac{A-B}{C} (b) 0 (c) AB\dfrac{A}{B}

Full solution

(a) We follow the arithmetic of limits, Theorem 3.1.8 in the CLP-2 text: ABC\dfrac{A-B}{C}
(b) Since limncn\lim\limits_{n \to \infty}{c_n} is some real number, and nn grows without bound, limncnn=0\lim\limits_{n \to \infty}\dfrac{c_n}{n}=0.
(c) We note limna2n+5=limnan\displaystyle\lim_{n \to \infty}a_{2n+5}=\lim_{n \to \infty}a_{n}, so a2n+5bn=AB\displaystyle\dfrac{a_{2n+5}}{b_n} = \frac{A}{B}.

Q4Stage 1

Give an example of a sequence {an}n=1\{a_n\}_{n=1}^{\infty} with the following properties:

  • an>1000a_n>1000 for all n1000n \leq 1000,

  • an+1<ana_{n+1}<a_n for all nn, and

  • limnan=2\lim\limits_{n \to \infty} a_n = -2

Hint

The sequence might be defined by different functions when nn is large than when nn is small.

Answer

Two possible answers, of many:

  • an={3000n if n10002+1n if n>1000a_n = \begin{cases} 3000-n & \text{ if }n \leq 1000\\ -2+\frac{1}{n} & \text{ if }n > 1000 \end{cases}

  • an=1,002,001n2a_n=\dfrac{1,002,001}{n}-2

Full solution

There are many possible answers. One is:

an={3000n if n10002+1n if n>1000a_n = \begin{cases} 3000-n & \text{ if }n \leq 1000\\ -2+\frac{1}{n} & \text{ if }n > 1000 \end{cases}

where we have a series that looks different before and after its thousandth term. Note every term is smaller than the term preceding it.

Another sequence with the desired properties is:

an=1,002,001n2a_n=\frac{1,002,001}{n}-2

When n1000n \leq 1000, an1,002,00110002>1,002,0001,0002=1000a_n \geq \frac{1,002,001}{1000}-2>\frac{1,002,000}{1,000}-2=1000. That is, an>1000a_n>1000 when n1000n \le 1000. As nn gets larger, ana_n gets smaller, so an+1<ana_{n+1}<a_n for all nn. Finally, limnan=02=2\lim\limits_{n \to \infty} a_n = 0-2=-2.

Q5Stage 1

Give an example of a sequence {an}n=1\{a_n\}_{n=1}^{\infty} with the following properties:

  • an>0a_n>0 for all even nn,

  • an<0a_n<0 for all odd nn,

  • limnan\lim\limits_{n \to \infty} a_n does not exist.

Hint

Recall (1)n(-1)^n is positive when nn is even, and negative when nn is odd.

Answer

One possible answer is an=(1)n={1,1,1,1,1,1,1,}a_n=(-1)^{n} = \{-1, 1,-1,1,-1,1,-1,\ldots\}.
Another is an=n(1)n={1,2,3,4,5,6,7,}a_n=n(-1)^{n} = \{-1, 2,-3,4,-5,6,-7,\ldots\}.

Full solution

One possible answer is an=(1)n={1,1,1,1,1,1,1,}a_n=(-1)^{n} = \{-1, 1,-1,1,-1,1,-1,\ldots\}.
Another is an=n(1)n={1,2,3,4,5,6,7,}a_n=n(-1)^{n} = \{-1, 2,-3,4,-5,6,-7,\ldots\}.

Q6Stage 1

Give an example of a sequence {an}n=1\{a_n\}_{n=1}^{\infty} with the following properties:

  • an>0a_n>0 for all even nn,

  • an<0a_n<0 for all odd nn,

  • limnan\lim\limits_{n \to \infty} a_n exists.

Hint

Modify your answer from Question 5, but make the terms approach zero.

Answer

One sequence of many possible is an=(1)nn={1, 12, 13, 14, 15, 16, }\displaystyle a_n = \frac{(-1)^n}{n} = \left\{-1,\ \frac12,\ -\frac13,\ \frac14,\ -\frac15,\ \frac16,\ \ldots \right\}.

Full solution

If the terms of a sequence are alternating sign, but the limit of the sequence exists, the limit must be zero. (If it were a positive number, the negative terms would not get very close to it; if it were a negative number, the positive terms would not get very close to it.)

This gives us the idea to modify an answer from Question 5. One possible sequence:

an=(1)nn={1, 12, 13, 14, 15, 16, }a_n = \frac{(-1)^n}{n} = \left\{-1,\ \frac12,\ -\frac13,\ \frac14,\ -\frac15,\ \frac16,\ \ldots \right\}
Q7Stage 1

The limits of the sequences below can be evaluated using the squeeze theorem. For each sequence, choose an upper bounding sequence and lower bounding sequence that will work with the squeeze theorem.

  1. an=sinnna_n = \dfrac{\sin n}{n}

  2. bn=n2en(7+sinn5cosn)b_n = \dfrac{n^2}{e^n(7+\sin n - 5\cos n)}

  3. cn=(n)nc_n = (-n)^{-n}

Hint

(n)n=(1)nnn(-n)^{-n} = \dfrac{(-1)^n}{n^n}

Answer

Some possible answers:

  1. 1nsinnn1n\dfrac{-1}{n}\le \dfrac{\sin n}{n}\le \dfrac{1}{n}

  2. n213enn2en(7+sinn5cosn)n2en\dfrac{n^2}{13e^n} \le \dfrac{n^2}{e^n(7+\sin n - 5\cos n)} \le \dfrac{n^2}{e^n} or 0n2en(7+sinn5cosn)n2en0\le \dfrac{n^2}{e^n(7+\sin n - 5\cos n)} \le \dfrac{n^2}{e^n}

  3. 1nn(n)n1nn\dfrac{-1}{n^n} \le (-n)^{-n} \le \dfrac{1}{n^n}

Full solution
  1. Since 1sinn1-1 \leq \sin n \leq 1 for all nn, one potential set of upper and lower bound is

    1nsinnn1n\dfrac{-1}{n}\le \dfrac{\sin n}{n}\le \dfrac{1}{n}

    Note limn1n=limn1n\lim\limits_{n \to \infty}\dfrac{-1}{n} = \lim\limits_{n \to \infty}\dfrac{1}{n}, so these are valid comparison sequences for the squeeze theorem.

  2. Since 1sinn1\textcolor{red}{-1\leq \sin n \leq 1} and 55cosn5\textcolor{blue}{-5 \leq -5\cos n \leq 5} for all nn, we see

    7157+sinn5cosn7+1+517+sinn5cosn13\begin{align*} 7\textcolor{red}{-1}\textcolor{blue}{-5}&\leq 7+\textcolor{red}{\sin n} -\textcolor{blue}{ 5 \cos n} \leq 7+\textcolor{red}1+\textcolor{blue}5\\ 1&\leq 7+\textcolor{red}{\sin n} -\textcolor{blue}{ 5 \cos n} \leq13 \end{align*}

    This gives us the idea to try the bounds

    n213enn2en(7+sinn5cosn)n2en\dfrac{n^2}{13e^n} \le \dfrac{n^2}{e^n(7+\sin n - 5\cos n)} \le \dfrac{n^2}{e^n}

    We check that limnn213en=limnn2en\lim\limits_{n \to \infty}\dfrac{n^2}{13e^n} = \lim\limits_{n \to \infty}\dfrac{n^2}{e^n} (they're both 0–you can verify using l'H^opital's rule), so these are indeed reasonable bounds to choose to use with the squeeze theorem. Alternatively, since 0n213en0\le \frac{n^2}{13e^n}, we can also use

    0n2en(7+sinn5cosn)n2en0 \le \dfrac{n^2}{e^n(7+\sin n - 5\cos n)} \le \dfrac{n^2}{e^n}
  3. Since (n)n=1(n)n=(1)nnn(-n)^{-n} = \dfrac{1}{(-n)^n} = \dfrac{(-1)^n}{n^n}, we see

    1nn(n)n1nn\dfrac{-1}{n^n} \le (-n)^{-n} \le \dfrac{1}{n^n}

    Since both limn1nn\lim\limits_{n \to \infty}\dfrac{-1}{n^n} and limn1nn\lim\limits_{n \to \infty}\dfrac{1}{n^n} are 0, these are reasonable bounds to use with the squeeze theorem.

Q8Stage 1

Below is a list of sequences, and a list of functions.

  1. Match each sequence {an}n=1\big\{a_n\big\}_{n=1}^\infty to any and all functions f(x)f(x) such that f(n)=anf(n)=a_n for all positive whole numbers nn.

  2. Match each sequence {an}n=1\big\{a_n\big\}_{n=1}^\infty to any and all functions f(x)f(x) such that limnan=limxf(x)\displaystyle\lim_{n \to \infty}a_n = \lim_{x \to \infty}f(x).

an=1+1nf(x)=cos(πx)bn=1+1ng(x)=cos(πx)xcn=enh(x)={x+1xx is a whole number1elsedn=(1)ni(x)={x+1xx is a whole number0elseen=(1)nnj(x)=1ex\begin{align*} a_n &= 1+\dfrac{1}{n} & f(x) &= \cos(\pi x)\\ b_n &= 1+\dfrac{1}{|n|} & g(x) &= \dfrac{\cos (\pi x)}{x}\\ c_n&=e^{-n} & h(x)&=\begin{cases}\frac{x+1}{x}&x\text{ is a whole number}\\ 1&\text{else} \end{cases}\\ d_n&=(-1)^n & i(x)&=\begin{cases}\frac{x+1}{x}&x\text{ is a whole number}\\ 0 & \text{else}\end{cases}\\ e_n&=\dfrac{(-1)^n}{n} & j(x)&=\dfrac{1}{e^x} \end{align*}
Hint

What might cause your answers in (a) and (b) to differ? Carefully read Theorem 3.1.6 in the CLP-2 text about convergent functions and their corresponding sequences.

Answer

(a) an=bn=h(n)=i(n)a_n=b_n=h(n)=i(n), cn=j(n)c_n = j(n), dn=f(n)d_n=f(n), en=g(n)e_n=g(n)
(b) limnan=limnbn=limxh(x)=1\lim\limits_{n \to \infty} a_n=\lim\limits_{n \to \infty} b_n = \lim\limits_{x \to \infty} h(x)=1, limncn=limnen=limxg(x)=limxj(x)=0\lim\limits_{n \to \infty} c_n=\lim\limits_{n \to \infty} e_n=\lim\limits_{x \to \infty} g(x) = \lim\limits_{x \to \infty} j(x) =0,
limndn\lim\limits_{n \to \infty} d_n, limxf(x)\lim\limits_{x\rightarrow\infty} f(x) and limxi(x)\lim\limits_{x\rightarrow\infty} i(x) do not exist.

Full solution
    • Note an=bna_n=b_n since n=nn=|n| for all n1n\ge 1. Then an=bn=1+1n=n+1na_n=b_n=1+\dfrac{1}{n}=\dfrac{n+1}{n}. So, whenever nn is a whole number, ana_n and bnb_n are the same as h(n)h(n) and i(n)i(n). (Be careful here: h(x)i(x)h(x) \neq i(x) when xx is not a whole number.)

    • cn=en=1en=j(n)c_n=e^{-n}=\dfrac{1}{e^n}=j(n)

    • For any integer nn, cos(πn)=(1)n\cos(\pi n) = (-1)^n. So, dn=f(n)d_n = f(n).

    • Similarly, en=g(n)e_n=g(n).

  1. According to Theorem 3.1.6 in the CLP-2 text, if any of the functions on the right have limits that exist as xx \to \infty, then these limits match the limits of their corresponding sequences. So, we only have to be suspicious of f(x)f(x) and i(x)i(x), since these do not converge.

    The limit limxf(x)\lim\limits_{x \to \infty}f(x) does not exist, and f(n)=dnf(n)=d_n; the limit limndn\lim\limits_{n \to \infty}d_n also does not exist. (We generally don't write equality for two things that don't exist: equality refers to numerical value, and these have none. (The idea “two things that both don't exist are equal" is also rejected because it can lead to contradictions. For example, in the real numbers 1\sqrt{-1} and 2\sqrt{-2} don't exist; if we write 1=2\sqrt{-1}=\sqrt{-2}, then squaring both sides yields the inanity 1=2-1=-2.))

    The limit limxi(x)\lim\limits_{x \to \infty}i(x) does not exist, because i(x)=0i(x)=0 when xx is not a whole number, while i(x)i(x) approaches 1 when xx is a whole number. However, limlimnan=limnbn=1\lim\lim\limits_{n \to \infty}a_n=\lim\limits_{n \to \infty}b_n=1.

    So, using our answers from part (a), we match the following:

    • limnan=limnbn=limxh(x)=1\lim\limits_{n \to \infty}a_n=\lim\limits_{n \to \infty}b_n=\lim\limits_{x \to \infty}h(x)=1

    • limncn=limnen=limxg(x)=limxj(x)=0\lim\limits_{n \to \infty}c_n=\lim\limits_{n \to \infty}e_n=\lim\limits_{x \to \infty}g(x)=\lim\limits_{x \to \infty}j(x)=0

    • limndn\lim\limits_{n \to \infty} d_n, limxf(x)\lim\limits_{x\rightarrow\infty} f(x) and limxi(x)\lim\limits_{x\rightarrow\infty} i(x) do not exist.

Q9Stage 1

Let {an}n=1\{a_n\}_{n=1}^\infty be a sequence defined by an=cosna_n = \cos n.

  1. Give three different whole numbers nn that are within 0.1 of an odd integer multiple of π\pi, and find the corresponding values of ana_n.

  2. Give three different whole numbers nn such that ana_n is close to 00. Justify your answers.

  3. Give three different whole numbers nn such that ana_n is close to 11. Justify your answers.

Remark: this demonstrates intuitively, though not rigorously, why limncosn\lim\limits_{n \to \infty}\cos n is undefined. We consistently find terms in the sequence that are close to 1-1, and also consistently find terms in the sequence that are close to 0. Contrast this to a sequence like {cos(2πn)}\big\{\cos(2\pi n)\big\}, whose terms are always 1, and whose limit therefore is 1. It is possible to turn the ideas of this question into a rigorous proof that limncosn\lim\limits_{n \to \infty}\cos n is undefined. See the solution.

Hint

You can use the fact that π\pi is somewhat close to 227\dfrac{22}{7}, or you can use trial and error.

Answer

(a) Some possible answers: a220.99996a_{22}\approx -0.99996, a660.99965a_{66}\approx -0.99965, and a1100.99902a_{110}\approx -0.99902.

(b) Some possible answers: a110.0044a_{11}\approx 0.0044, a330.0133a_{33}\approx -0.0133, and a550.0221a_{55}\approx 0.0221.
The integers 11, 33, and 55 were found by approximating π\pi by 227\dfrac{22}{7} and finding when an odd multiple of 117\dfrac{11}{7} (which is the corresponding approximation of π2\dfrac{\pi}{2}) is an integer.

(c) Some possible answers: a440.9998a_{44}\approx 0.9998, a1320.9986a_{132}\approx 0.9986 and a2200.09961a_{220}\approx 0.09961.
See the solution for how we found them.

Full solution

(a) We want to find odd multiples of π\pi that are close to integers.

  • One way to do that is to remember that π\pi is somewhat close to 227\dfrac{22}{7}. Then when we multiply π\pi by a multiple of 7, we should get something close to an integer. In particular, 7π7\pi, 21π21\pi, and 35π35\pi should be reasonably close to 7(227)=227\left(\dfrac{22}{7}\right)=22, 21(227)=6621\left(\dfrac{22}{7}\right)=66, and 35(227)=11035\left(\dfrac{22}{7}\right)=110, respectively. We check whether they are close enough:

    7π21.9921π65.9735π109.96\begin{alignat*}{3} 7\pi&\approx 21.99 &\qquad 21\pi &\approx 65.97 & \qquad 35\pi &\approx 109.96 \end{alignat*}

    So indeed, 2222, 6666, and 110110 are all within 0.1 of some odd multiple of π\pi.

    Since the cosine of an odd multiple of π\pi is 1-1, we expect all of the sequence values to be close to 1-1. Using a calculator:

    a22=cos(22)0.99996,a66=cos(66)0.99965,a110=cos(110)0.99902\begin{align*}a_{22} &= \cos(22) \approx -0.99996,\\ a_{66} &= \cos(66) \approx -0.99965, \\ a_{110} &= \cos(110) \approx -0.99902 \end{align*}
  • Alternately, we could have just listed odd multiple of π\pi until we found three that are close to integers.

    2k+1(2k+1)π13.1439.42515.71721.99928.271134.561340.841547.121753.411959.692165.972372.262578.542784.822991.113197.3933103.6735109.96\begin{array}{c|c} \hline \mathbf{2k+1}&\mathbf{(2k+1)}\pmb{\pi}\\ \hline 1&3.14\\ 3&9.42\\ 5&15.71\\ 7&\color{red}21.99\\ 9&28.27\\ 11&34.56\\ 13&40.84\\ 15&47.12\\ 17&53.41\\ 19&59.69\\ 21&\color{red}65.97\\ 23&72.26\\ 25&78.54\\ 27&84.82\\ 29&91.11\\ 31&97.39\\ 33&103.67\\ 35&\color{red}109.96 \end{array}

    Some earlier odd multiples of π\pi (like 15π15\pi and 29π29\pi) get fairly close to integers, but not within 0.1.

(b) If x=2k+112πx = \dfrac{2k+1}{\vphantom{_1}2}\pi for some integer kk (that is, xx is an odd multiple of π/2\pi/2), then cosx=0\cos x =0. So, we can either list out the first few terms of ana_n until we find three that are very close to 00, or we can use our approximation π2217\pi\approx \dfrac{22\vphantom{^1}}{7} to choose values of nn that are close to 2k+12π\dfrac{2k+1}{2}\pi.

  • 2k+12π(2k+1)×222×7=11×2k+17\begin{align*} \dfrac{2k+1}{2}\pi&\approx \frac{(2k+1)\times 22}{2\times 7}=11\times\frac{2k+1}{7} \end{align*}

    So, we expect our values to be close to integers when 2k+12k+1 is a multiple of 7. For example, 2k+1=72k+1=7, 2k+1=212k+1=21, and 2k+1=352k+1=35.

    We check:

    xnan 7×πA210.9955711a110.004421×π232.9867233a330.013335×π254.9778755a550.0221\begin{array}{l| l| l} \qquad\mathbf{x}&\mathbf{n} & \mathbf{a_n}\\ \hline ~7\times \dfrac{\pi\vphantom{^A}}{2}\approx 10.99557 & 11&a_{11}\approx0.0044\\[10pt] 21\times \dfrac{\pi}{2} \approx 32.98672&33&a_{33}\approx-0.0133\\[10pt] 35\times \dfrac{\pi}{2} \approx 54.97787&55& a_{55}\approx 0.0221\\ \end{array}

    These seem like values of ana_n that are all pretty close to 0.

  • We could have listed the first several values of ana_n, and looked for some that are close to 0.

    nan10.5420.4230.9940.6550.2860.9670.7580.1590.91100.84\begin{array}{c|c} \mathbf{n}&\mathbf{a_n}\\ \hline 1&0.54\\ 2&-0.42\\ 3&-0.99\\ 4&-0.65\\ 5&0.28\\ 6&0.96\\ 7&0.75\\ 8&-0.15\\ 9&-0.91\\ 10&-0.84 \end{array}

    Oof. Nothing very close yet. Maybe a better way is to list values of 2k+12π\frac{2k+1}{2}\pi, and see which ones are close to integers.

    2k+12k+12π11.5734.7157.85710.996914.141117.281320.421523.561726.701929.852132.992336.132539.272742.412945.553148.693351.843554.98\begin{array}{c|c} \mathbf{2k+1}&\mathbf{\frac{2k+1}{2}}\pmb{\pi}\\ \hline 1&1.57\\ 3&4.71\\ 5&7.85\\ 7&\color{red}10.996\\ 9&14.14\\ 11&17.28\\ 13&20.42\\ 15&23.56\\ 17&26.70\\ 19&29.85\\ 21&\color{red}32.99\\ 23&36.13\\ 25&39.27\\ 27&42.41\\ 29&45.55\\ 31&48.69\\ 33&51.84\\ 35&\color{red}54.98 \end{array}

    We find roughly the same candidates we did in Solution 1, depending on what we're ready to accept as “close".

(c) One can use the same strategies as we did for parts (a) and (b). But since we already know some nn's with cos(n)\cos(n) close to 1-1, it's easier to use the trig identity

cos(2m)=2cos2(m)1\begin{align*} \cos(2m) = 2\cos^2(m) -1 \end{align*}

This identity shows that if cos(m)\cos(m) is close to 1-1, then cos(2m)\cos(2m) is close to +1+1. So let's try n=2m=2×22=44n=2m = 2\times 22=44, 2×66=1322\times 66=132 and 2×110=2202\times 110=220.

nan440.99981320.99862200.9961\begin{array}{c|c} \mathbf{n}&\mathbf{a_n}\\ \hline 44&0.9998\\ 132&0.9986\\ 220&0.9961 \end{array}

They do the trick.

Remark: it is possible to turn the ideas of this question into a rigorous proof that limncosn\lim\limits_{n \to \infty}\cos n is undefined.

  • Let, for each integer k1k\ge 1, nkn_k be the integer that is closest to 2kπ2k\pi. Then 2kπ12nk2kπ+122k\pi-\frac{1}{2}\le n_k \le 2k\pi+\frac{1}{2} so that cos(nk)cos120.8\cos(n_k)\ge\cos\frac{1}{2}\ge 0.8. Consequently, if
    limncosn=c\lim\limits_{n \to \infty}\cos n=c exists, we must have c0.8c\ge 0.8.

  • Let, for each integer k1k\ge 1, nkn'_k be the integer that is closest to (2k+1)π(2k+1)\pi. Then (2k+1)π12nk(2k+1)π+12(2k+1)\pi-\frac{1}{2}\le n'_k \le (2k+1)\pi+\frac{1}{2} so that cos(nk)cos120.8\cos(n'_k)\le-\cos\frac{1}{2}\le -0.8. Consequently, if
    limncosn=c\lim\limits_{n \to \infty}\cos n=c exists, we must have c0.8c\le -0.8.

  • It is impossible to have both c0.8c\ge 0.8 and c0.8c\le -0.8, so limncosn\lim\limits_{n \to \infty}\cos n does not exist.

Remark: This question also hints at a property of the set of all numbers cos(n)\cos(n), with nn running over the integers. Mathematicians say that this set is “dense in the interval [1,1][-1,1]”. This means that if you pick any number 1r1-1\le r\le 1, there is an integer nn such that cos(n)\cos(n), while not necessarily being exactly rr, is as close to rr as you like. If you feed “cos(n)\cos(n) dense” into your favourite search engine, you can find out more.

2Stage 2Procedural

Practising the skill itself, until applying it is automatic.

Q10Stage 2

Determine the limits of the following sequences.

  1. an=3n22n+54n+3a_n = \dfrac{3n^2-2n+5}{4n+3}

  2. bn=3n22n+54n2+3b_n = \dfrac{3n^2-2n+5}{4n^2+3}

  3. cn=3n22n+54n3+3c_n = \dfrac{3n^2-2n+5}{4n^3+3}

Hint

You can compare the leading terms, or factor a high power of nn from the numerator and denominator.

Answer

(a) \infty (b) 34\dfrac{3}{4} (c) 0

Full solution

When determining the end behaviour of rational functions, recall from last semester that we can either cancel out the highest power of nn from the numerator and denominator, or skip this step and compare the highest powers of the numerator and denominator.

  1. Since the numerator has a higher degree than the denominator, this sequence will diverge to positive or negative infinity; since its terms are positive for large nn, its limit is (positive) infinity. (You can imagine that the numerator is growing much, much faster than the denominator, leading the terms to have a very, very large absolute value.)

    Calculating the longer way:

    an=3n22n+54n+3(1n1n)=3n2+5n4+3nlimnan=limn3n2+5n4+3n=limn3n2+04+0=\begin{align*} a_n &= \dfrac{3n^2-2n+5}{4n+3}\left(\dfrac{\frac1n}{\frac1n}\right)=\dfrac{3n-2+\frac5n}{4+\frac3n} \\\lim_{n \to \infty}a_n &= \lim_{n \to \infty}\dfrac{3n-2+\frac5n}{4+\frac3n} = \lim_{n \to \infty}\dfrac{3n-2+0}{4+0} = \infty \end{align*}
  2. Since the numerator has the same degree as the denominator, as nn goes to infinity, this sequence will converge to the ratio of their leading coefficients: 34\dfrac{3}{4}. (You can imagine that the numerator is growing at roughly the same rate as the denominator, so the terms settle into an almost-constant ratio.)

    Calculating the longer way:

    bn=3n22n+54n2+3(1n21n2)=32n+5n24+3n2limnbn=limn32n+5n24+3n2=30+04+0=34\begin{align*} b_n &= \dfrac{3n^2-2n+5}{4n^2+3}\left(\dfrac{\frac{1}{n^2}}{\frac{1}{n^2}}\right)=\dfrac{3-\frac2n+\frac{5}{n^2}}{4+\frac{3}{n^2}} \\\lim_{n \to \infty}b_n &= \lim_{n \to \infty}\dfrac{3-\frac2n+\frac{5}{n^2}}{4+\frac{3}{n^2}} = \frac{3-0+0}{4+0}=\frac{3}{4} \end{align*}
  3. Since the numerator has a lower degree than the denominator, this sequence will converge to 0 as nn goes to infinity. (You can imagine that the denominator is growing much, much faster than the numerator, leading the terms to be very, very small.)

    Calculating the longer way:

    cn=3n22n+54n3+3(1n31n3)=3n2n2+5n34+3n3limncn=limn3n2n2+5n34+3n3=00+04+0=0\begin{align*} c_n &= \dfrac{3n^2-2n+5}{4n^3+3}\left(\dfrac{\frac{1}{n^3}}{\frac{1}{n^3}}\right)=\dfrac{\frac{3}{n}-\frac{2}{n^2}+\frac{5}{n^3}}{4+\frac{3}{n^3}} \\\lim_{n \to \infty}c_n &= \lim_{n \to \infty}\dfrac{\frac{3}{n}-\frac{2}{n^2}+\frac{5}{n^3}}{4+\frac{3}{n^3}} = \dfrac{0-0+0}{4+0}=0 \end{align*}
Q11Stage 2

Determine the limit of the sequence an=4n321ne+1na_n = \dfrac{4n^3-21}{n^e+\frac{1}{n}}.

Hint

This isn't a rational expression, but you can treat it in a similar way. Recall e<3e<3.

Answer

\infty

Full solution

At first glance, we see both the numerator and denominator grow huge as nn increases, so we'll need to think a little further to find the limit.

We don't have a rational function, but we can still divide the top and bottom by nen^e to get a clearer picture.

an=4n321ne+1n(1ne1ne)=4n3e21ne1+1ne+1\begin{align*}a_n&=\dfrac{4n^3-21}{n^e+\frac{1}{n}}\left(\frac{\frac{1}{n^e}}{\frac{1}{n^e}}\right) = \dfrac{4n^{3-e}-\frac{21}{n^e}}{1+\frac{1}{n^{e+1}}}\end{align*}

Since e<3e<3, we see 3e3-e is positive, so limnn3e=\lim\limits_{n \to \infty}n^{3-e}=\infty.

limnan=limn4n3e21ne1+1ne+1=limn4n3e01+0=\begin{align*}\lim_{n \to \infty}a_n&=\lim_{n \to \infty} \dfrac{4n^{3-e}-\frac{21}{n^e}}{1+\frac{1}{n^{e+1}}} =\lim_{n \to \infty} \dfrac{4n^{3-e}-0}{1+0} = \infty\end{align*}
Q12Stage 2

Determine the limit of the sequence bn=n4+19n+3b_n = \dfrac{\sqrt[4]{n}+1}{\sqrt{9n+3}}.

Hint

The techniques of evaluating limits of rational sequences are again useful here.

Answer

0

Full solution

This isn't a rational sequence, but factoring out n\sqrt{n} from the top and bottom will still clear things up.

bn=n4+19n+3(1n1n)=1n4+1n9+3nlimnbn=limn1n4+1n9+3n=0+09+0=0\begin{align*} b_n &= \dfrac{\sqrt[4]{n}+1}{\sqrt{9n+3}}\left(\dfrac{\frac{1}{\sqrt n}}{\frac{1}{\sqrt n}}\right)= \dfrac{\frac{1}{\sqrt[4]{n}}+\frac{1}{\sqrt{n}}}{\sqrt{9+\frac{3}{n}}}\\ \lim_{n \to \infty}b_n &= \lim_{n \to \infty} \dfrac{\frac{1}{\sqrt[4]{n}}+\frac{1}{\sqrt{n}}}{\sqrt{9+\frac{3}{n}}} = \dfrac{0+0}{\sqrt{9+0}}=0 \end{align*}
Q13Stage 2

Determine the limit of the sequence cn=cos(n+n2)nc_n = \dfrac{\cos(n+n^2)}{n}.

Hint

Use the squeeze theorem.

Answer

0

Full solution

First, let's start with a tempting fallacy.

The denominator grows without bound, so limncos(n+n2)n=0\lim\limits_{n \to \infty}\dfrac{\cos(n+n^2)}{n}=0.

It's certainly true that if the limit of the numerator is a real number, and the denominator grows without bound, then the limit of the sequence is zero. However, in our case, the limit of the numerator does not exist. To apply the limit arithmetic rules from the CLP-2 text (Theorem 3.1.8), our limits must actually exist.

A better reasoning looks something like this:

The denominator grows without bound, and the numerator never gets very large, so limncos(n+n2)n=0\lim\limits_{n \to \infty}\dfrac{\cos(n+n^2)}{n}=0.

To quantify this reasoning more precisely, we use the squeeze theorem, Theorem 3.1.10 in the CLP-2 text. There are two parts to the squeeze theorem: finding two bounding functions, and making sure these functions have the same limit.

  • Since 1cos(n+n2)1-1\leq \cos(n+n^2)\leq 1 for all nn, we choose functions an=1na_n = \frac{-1}{n} and bn=1nb_n = \frac{1}{n}. Then ancnbna_n \leq c_n \leq b_n for all nn.

  • Both limnan=0\lim\limits_{n \to \infty}a_n=0 and limnbn=0\lim\limits_{n \to \infty}b_n=0.

So, by the squeeze theorem, limncos(n+n2)n=0\lim\limits_{n \to \infty}\dfrac{\cos(n+n^2)}{n}=0.

Q14Stage 2

Determine the limit of the sequence an=nsinnn2a_n = \dfrac{n^{\sin n}}{n^2}.

Hint

1nnsinnn\displaystyle\frac{1}{n}\leq n^{\sin n}\leq n

Answer

0

Full solution

The denominator of this sequence grows without bound. The numerator is unpredictable: imagine that nn is large. When sinn\sin n is close to 1-1, nsinnn^{\sin n} puts a power of nn “in the denominator," so we can have nsinnn^{\sin n} very close to 0. When sinn\sin n is close to 1, nsinnn^{\sin n} is close to nn, which is large.

To control for these variations, we'll use the squeeze theorem.

  • Since 1sinn1-1 \leq \sin n \leq 1 for all nn, let bn=n1n2=1n3b_n = \frac{n^{-1}}{n^2} = \frac{1}{n^3} and cn=nn2=1nc_n = \frac{n}{n^2}=\frac{1}{n}. Then bnancnb_n \leq a_n \leq c_n.

  • Both limnbn=0\lim\limits_{n \to \infty}b_n=0 and limncn=0\lim\limits_{n \to \infty}c_n=0.

So, by the squeeze theorem, limnnsinnn2=0\lim\limits_{n \to \infty}\dfrac{n^{\sin n}}{n^2}=0 as well.

Remark: we also could have used bn=0b_n=0 for our lower bound, since an0a_n \geq 0 for all nn.

Q15Stage 2

Determine the limit of the sequence dn=e1/nd_n = e^{-1/n}.

Hint

e1/n=1e1/ne^{-1/n} = \dfrac{1}{e^{1/n}}; what happens to 1n\dfrac{1}{n} as nn grows?

Answer

1

Full solution
dn=e1/n=1e1/nlimndn=limn1e1/n=1e0=11=1\begin{align*} d_n&=e^{-1/n}=\frac{1}{e^{1/n}}\\ \lim_{n \to \infty }d_n&=\lim_{n \to \infty }\frac{1}{e^{1/n}} = \frac{1}{e^0}=\frac11=1 \end{align*}
Q16Stage 2

Determine the limit of the sequence an=1+3sin(n2)2sinnna_n = \dfrac{1+3\sin(n^2)-2\sin n}{n}.

Hint

Use the squeeze theorem.

Answer

0

Full solution
  • Let's use the squeeze theorem. Since sin(n2)\sin (n^2) and sinn\sin n are both between 1-1 and 1 for all nn, we note:

    1+3(1)2(1)1+3sin(n2)2sinn1+3(1)2(1)41+3sin(n2)2sinn6\begin{align*} 1 +3\textcolor{blue}{(-1)}-2\textcolor{red}{(1)}&\leq 1+3\,\textcolor{blue}{\sin(n^2)}-2\,\textcolor{red}{\sin n} \leq 1 +3\textcolor{blue}{(1)}-2\textcolor{red}{(-1)}\\ -4&\leq 1+3\,{\sin(n^2)}-2\,{\sin n} \leq 6 \end{align*}

    This allows us to choose suitable bounding functions for the squeeze theorem.

    • Let bn=4nb_n = -\dfrac{4}{n} and cn=6nc_n = \dfrac{6}{n}. From the work above, we see bnancnb_n \leq a_n \leq c_n for all nn.

    • Both limnbn=0\lim\limits_{n \to \infty}b_n=0 and limncn=0\lim\limits_{n \to \infty}c_n=0.

    So, by the squeeze theorem, limn1+3sin(n2)2sinnn=0\lim\limits_{n \to \infty} \dfrac{1+3\sin(n^2)-2\sin n}{n}=0.

  • We simplify slightly to begin.

    an=1+3sin(n2)2sinnn=1n+3sin(n2)n2sinnn\begin{align*} a_n &= \dfrac{1+3\sin(n^2)-2\sin n}{n} = \dfrac{1}{n}+3\cdot\frac{\sin (n^2)}{n} - 2\cdot\frac{\sin n}{n} \end{align*}

    We apply the squeeze theorem to the pieces sin(n2)n\dfrac{\sin (n^2)}{n} and sinnn\dfrac{\sin n}{n}.

    • Let bn=1nb_n = \dfrac{-1}{n} and cn=1nc_n = \dfrac{1}{n}. Then bnsin(n2)ncnb_n \leq \dfrac{\sin (n^2)}{n} \leq c_n, and bnsinnncnb_n \leq \dfrac{\sin n}{n} \leq c_n.

    • Both limnbn=0\lim\limits_{n \to \infty} b_n=0 and limncn=0\lim\limits_{n \to \infty} c_n=0.

    So, by the squeeze theorem, limnsin(n2)n=0\lim\limits_{n \to \infty}\dfrac{\sin (n^2)}{n} =0 and limnsinnn=0\lim\limits_{n \to \infty}\dfrac{\sin n}{n}=0.

    Now, using the arithmetic of limits from Theorem 3.1.8 in the CLP-2 text,

    limnan=limn[1n+3sin(n2)n2sinnn]=0+3020=0\begin{align*} \lim_{n \to \infty}a_n &=\lim_{n \to \infty}\left[ \dfrac{1}{n}+3\cdot\frac{\sin (n^2)}{n} - 2\cdot\frac{\sin n}{n}\right]\\ &=0+3\cdot 0 - 2\cdot 0 =0 \end{align*}
Q17Stage 2

Determine the limit of the sequence bn=en2n+n2b_n=\dfrac{e^n}{2^n+n^2}.

Hint

L'H^opital's rule might help you decide what happens if you are unsure.

Answer

\infty

Full solution

First, we note that both numerator and denominator grow without bound. So, we have to decide whether one outstrips the other, or whether they reach a stable ratio.

  • Let's try dividing the numerator and denominator by 2n2^n (the dominant term in the denominator; this is the same idea behind factoring out the leading term in rational expressions).

    bn=en2n+n2(12n12n)=(e2)n1+n22nb_n = \frac{e^n}{2^n+n^2}\left(\frac{\frac{1}{2^n}}{\frac{1}{2^n}}\right) = \frac{\left(\frac{e}{2}\right)^n}{1+\frac{n^2}{2^n}}

    Since e>2e>2, we see e2>1\dfrac{e}{2}>1, and so limn(e2)n=\lim\limits_{n \to \infty}\left(\dfrac{e}{2}\right)^n=\infty. Since exponential functions grow much, much faster than polynomial functions, we also see limnn22n=0\lim\limits_{n \to \infty}\frac{n^2}{2^n}=0. So,

    limnbn=limn(e2)n1+n22n=limn(e2)n1+0=\lim\limits_{n \to \infty}b_n = \lim\limits_{n \to \infty} \frac{\left(\frac{e}{2}\right)^n}{1+\frac{n^2}{2^n}} = \lim\limits_{n \to \infty} \frac{\left(\frac{e}{2}\right)^n}{1+0} = \infty
  • Since the numerator and denominator both increase without bound, we apply l'H^opital's rule. Recall ddx{2x}=2xlog2\diff{}{x}\{2^x\} = 2^x\log 2.

    limnbn=limnen2n+n2numden=limnen2nlog2+2nnumden=limnen2n(log2)2+2numden=limnen2n(log2)3=1(log2)3limn(e2)n=\begin{align*} \lim_{n \to \infty}b_n&=\lim_{n \to \infty}\underbrace{\dfrac{e^n}{2^n+n^2}}_{\atp{\mathrm{num}\to \infty}{\mathrm{den}\to\infty}}\\ &=\lim_{n \to \infty}\underbrace{\frac{e^n}{2^n\log 2 + 2n}}_{\atp{\mathrm{num}\to \infty}{\mathrm{den}\to\infty}}\\ &=\lim_{n \to \infty} \underbrace{\frac{e^n}{2^n(\log 2)^2 + 2}}_{\atp{\mathrm{num}\to\infty}{\mathrm{den}\to\infty}}\\ &=\lim_{n \to \infty}\frac{e^n}{2^n(\log 2)^3}\\ &=\frac{1}{(\log 2)^3}\lim_{n \to \infty}{\left(\frac{e}{2}\right)^n}\\ &=\infty \end{align*}

    Since e>2e>2, we see e2>1\dfrac{e}{2}>1, and so limn(e2)n=\lim\limits_{n \to \infty}\left(\dfrac{e}{2}\right)^n=\infty.

Q18Stage 2Past exam · M105 2012A

Find the limit, if it exists, of the sequence {ak}\big\{a_k\big\}, where

ak=k!sin3k(k+1)!\begin{equation*} a_k=\frac{k!\sin^3 k}{(k+1)!} \end{equation*}
Hint

Simplify aka_k.

Answer

limkak=0\lim\limits_{k\rightarrow\infty}a_k= 0.

Full solution

First, we simplify. Remember n!=n(n1)(n2)(2)(1)n! = n(n-1)(n-2)\cdots(2)(1) for any whole number nn, so (k+1)!=(k+1)k!(k+1)!=(k+1)k! .

ak=k!sin3k(k+1)!=k!sin3k(k+1)k!=sin3kk+1\begin{align*} a_k&=\frac{k!\sin^3k}{(k+1)!}=\frac{k!\sin^3k}{(k+1)k!} = \frac{\sin^3 k}{k+1} \end{align*}

Now, we can use the squeeze theorem.

  • 1sink1-1 \leq \sin k \leq 1 for all kk, so 1sin3k1-1 \leq \sin^3k \leq 1. Let bk=1k+1b_k = \frac{-1}{k+1} and ck=1k+1c_k = \frac{1}{k+1}. Then bkakckb_k \leq a_k \leq c_k.

  • Both limkbk=0\lim\limits_{k \to \infty}b_k=0 and limkck=0\lim\limits_{k \to \infty}c_k=0.

So, by the squeeze theorem, also limkak=0\displaystyle\lim_{k\to\infty} a_k=0.

Q19Stage 2Past exam · 2013A

Consider the sequence {(1)nsin(1n)}\Big\{(-1)^n\sin\big(\frac{1}{n}\big)\Big\}. State whether this sequence converges or diverges, and if it converges give its limit.

Hint

What happens to 1n\dfrac{1}{n} as nn gets very big?

Answer

The sequence converges to 00.

Full solution

Note limn(1)n\lim\limits_{n\to \infty} (-1)^n doesn't exist, but 1(1)n1-1 \leq (-1)^n\leq 1 for all nn. Let's use the squeeze theorem.

  • Let an=sin(1n)a_n=-\sin\left(\frac{1}{n}\right) and bn=sin(1n)b_n=\sin\left(\frac{1}{n}\right). Then an(1)nsin(1n)bna_n\leq (-1)^n\sin\left(\frac{1}{n}\right) \leq b_n.

  • Both limnsin(1n)=0\lim\limits_{n \to \infty} -\sin\left(\frac{1}{n}\right)=0 and limnsin(1n)=0\lim\limits_{n \to \infty} \sin\left(\frac{1}{n}\right)=0, since limn1n=0\lim\limits_{n \to \infty} \frac{1}{n}=0 and sin0=0.\sin 0=0.

By the squeeze theorem, the sequence {(1)nsin1n}\left\{(-1)^n\sin\frac{1}{n}\right\} converges to 00.

Q20Stage 2Past exam · 2016Q5

Evaluate limn[6n2+5nn2+1+3cos(1/n2)]\displaystyle\lim_{n\rightarrow\infty}\left[\frac{6n^2+5n}{n^2+1} +3\cos(1/n^2) \right].

Hint

cos0=1\cos 0 =1

Answer

99

Full solution

First, we note that limn6n2+5nn2+1=6\lim\limits_{n \to \infty}\dfrac{6n^2+5n}{n^2+1}=6. We see this either by comparing the leading terms in the numerator and denominator, or by factoring out n2n^2 from the top and the bottom.

Second, since limn1n2=0\lim\limits_{n \to \infty}\dfrac{1}{n^2}=0, we see limncos(1n2)=cos0=1\lim\limits_{n \to \infty}\cos\left(\dfrac{1}{n^2}\right)=\cos0=1.

Using arithmetic of limits, Theorem 3.1.8 in the CLP-2 text, we conclude

limn[6n2+5nn2+1+3cos(1/n2)]=6+3(1)=9.\displaystyle\lim_{n\rightarrow\infty}\left[\frac{6n^2+5n}{n^2+1} +3\cos(1/n^2) \right] =6+3(1)=9.

3Stage 3Application

Further than practice: several ideas at once, or an unfamiliar situation.

Q21Stage 3Past exam · M105 2015A

Find the limit of the sequence {log(sin1n)+log(2n)}\displaystyle\left\{\log\left(\sin\frac{1}{n}\right)+\log(2n)\right\}.

Hint

This is trickier than it looks. Write 1n=x\dfrac{1}{n}=x and look at the limit as x0x\rightarrow 0.

Answer

log2\log 2

Full solution

Let's take stock: sin(1/n)sin(0)=0\sin(1/n) \to \sin (0)=0 as nn \to \infty, so log(sin(1/n))\log\left(\sin(1/n)\right) \to -\infty. However, log(2n)\log(2n) \to \infty. So, we have some tension here: the two pieces behave in ways that pull the terms of the sequence in different directions. (Recall we cannot conclude anything like “+=0-\infty+\infty=0.")

We try using logarithm rules to get a clearer picture.

log(sin1n)+log(2n)=log(2nsin(1n))\begin{align*} \log\left(\sin\frac{1}{n}\right)+\log(2n)&=\log\left(2n\sin\left(\frac1n\right)\right) \end{align*}

Still, we have indeterminate behaviour: 2nsin(1/n)2n\sin(1/n) is the product of 2n2n, which grows without bound, and sin(1/n)\sin(1/n), which approaches zero. In the past, we learned that we can handle the indeterminate form 00\cdot\infty with l'H^opital's rule (after a little algebra), but there's a slicker way. Note 1/n01/n \to 0 as nn \to \infty. If we write 1n=x\frac{1}{n}=x, then this piece of our limit resembles something familiar.

2nsin(1n)=2(sinxx)\begin{align*}2n\sin\left(\frac{1}{n}\right)&=2\left(\frac{\sin x}{x}\right)\end{align*}

If nn \to \infty, then x=1n0x = \frac{1}{n}\to 0.

limn2nsin(1n)=2limx0sinxx\begin{align*}\lim_{n \to \infty}2n\sin\left(\frac{1}{n}\right)&=2\lim_{x \to 0}\frac{\sin x}{x}\end{align*}

That limit is familiar:

=2(1)=2\begin{align*}&=2(1)=2\end{align*}

Then:

limnlog(2nsin(1n))=log2\begin{align*}\lim_{n \to \infty}\log\left(2n\sin\left(\frac{1}{n}\right)\right)&=\log 2\end{align*}

Note: if you have forgotten that limx0sinxx=1\displaystyle\lim_{x \to 0}\frac{\sin x}{x}=1, you can also evaluate this limit using l'H^opital's rule:

limx0sinxxnum0den0=limx0cosx1=cos0=1\begin{align*} \underbrace{\lim_{x \to 0}\frac{\sin x}{x}}_{\atp{\mathrm{num}\to 0}{\mathrm{den}\to0}} &=\lim_{x \to 0}\frac{\cos x}{1}=\cos 0 =1 \end{align*}
Q22Stage 3

Evaluate limn[n2+5nn25n]\displaystyle\lim_{n \to \infty}\left[\sqrt{n^2+5n}-\sqrt{n^2-5n}\right].

Hint

Multiply and divide by the conjugate.

Answer

5

Full solution

First, although this sequence is not defined for some small values of nn, it is defined as long as n5n \geq 5, so it's not a problem to take the limit as nn \to \infty. Second, we notice that our limit has the indeterminate form \infty-\infty. Since this form is indeterminate, more work is needed to find our limit, if it exists.

A standard trick we saw last semester with functions of this form was to multiply and divide by the conjugate of the expression, n2+5n+n25n\sqrt{n^2+5n}+\sqrt{n^2-5n}. Then the denominator will be the sum of two similar things, rather than their difference. See the work below to find out why that is helpful.

n2+5nn25n=(n2+5nn25n)(n2+5n+n25nn2+5n+n25n)=(n2+5n)(n25n)n2+5n+n25n=10nn2+5n+n25n\begin{align*}\sqrt{n^2+5n}-\sqrt{n^2-5n}&=\big(\sqrt{n^2+5n}-\sqrt{n^2-5n}\big)\left(\frac{\sqrt{n^2+5n}+\sqrt{n^2-5n}}{\sqrt{n^2+5n}+\sqrt{n^2-5n}}\right)\\ &=\frac{(n^2+5n)-(n^2-5n)}{\sqrt{n^2+5n}+\sqrt{n^2-5n}}\\ &=\frac{10n}{\sqrt{n^2+5n}+\sqrt{n^2-5n}}\end{align*}

Now, we'll cancel out nn from the top and the bottom. Note n=n2n=\sqrt{n^2}.

=10nn2+5n+n25n(1n1n)=10nn2+5n+n25n(1n1n2)=101+5n+15n\begin{align*}&=\frac{10n}{\sqrt{n^2+5n}+\sqrt{n^2-5n}}\left(\frac{\frac1n}{\frac1n}\right)\\ &=\frac{10n}{\sqrt{n^2+5n}+\sqrt{n^2-5n}}\left(\frac{\frac1n}{\frac{1}{\sqrt{n^2}}}\right)\\ &=\frac{10}{\sqrt{1+\frac5n}+\sqrt{1-\frac5n}}\end{align*}

Now, the limit is clear.

limn101+5n+15n=101+0+1+0=101+1=5\begin{align*}\lim_{n \to \infty}\frac{10}{\sqrt{1+\frac5n}+\sqrt{1-\frac5n}}&=\frac{10}{\sqrt{1+0}+\sqrt{1+0}}=\frac{10}{1+1}=5\end{align*}
Q23Stage 3

Evaluate limn[n2+5n2n25]\displaystyle\lim_{n \to \infty}\left[\sqrt{n^2+5n}-\sqrt{2n^2-5}\right].

Hint

Compared to Question 22, there's an easier path.

Answer

-\infty

Full solution

First, although this sequence is not defined for some small values of nn, it is defined as long as n2.5n \geq \sqrt{2.5}, so it's not a problem to take the limit as nn \to \infty. Second, we notice that our limit has the indeterminate form \infty-\infty. Since this form is indeterminate, more work is needed to find our limit, if it exists.

In Question 22, we saw a similar limit, and made use of the conjugate. However, in this case, there's an easier path: let's factor out nn from each term.

n2+5n2n25=n2(1+5n)n2(25n2)=n1+5nn25n2=n(1+5n25n2)\begin{align*}\sqrt{n^2+5n}-\sqrt{2n^2-5}&=\sqrt{n^2\left(1+\frac5n\right)}-\sqrt{n^2\left(2-\frac{5}{n^2}\right)}\\ &=n\sqrt{1+\frac{5}{n}} - n\sqrt{2-\frac{5}{n^2}}\\ &=n\left(\sqrt{1+\frac{5}{n}} - \sqrt{2-\frac{5}{n^2}}\right)\end{align*}

Now, the limit is clear.

limn[n2+5n2n25]=limn[n(1+5n25n2)]=limn[n(1+020)]=limn[n(1)]=\begin{align*}\lim_{n \to \infty}\left[\sqrt{n^2+5n}-\sqrt{2n^2-5}\right]&= \lim_{n \to \infty}\left[n\left(\sqrt{1+\frac{5}{n}} - \sqrt{2-\frac{5}{n^2}}\right) \right]\\ &=\lim_{n \to \infty}\left[n\left(\sqrt{1+0} - \sqrt{2-0}\right) \right]\\ &=\lim_{n \to \infty}\left[n\left(-1\right) \right]=-\infty\end{align*}

Remark: check Question 22 to see whether a similar trick would work there. Why or why not?

Q24Stage 3

Evaluate the limit of the sequence {n[(2+1n)1002100]}n=1\left\{n\left[\left(2+\frac1n\right)^{100}-2^{100}\right]\right\}_{n=1}^{\infty}.

Hint

Consider f(x)f'(x), when f(x)=x100f(x)=x^{100}.

Answer

100299100\cdot 2^{99}.

Full solution

First, we note that we have in indeterminate form: as nn grows, 2+1n22+\frac1n \to 2, so n[(2+1n)1002100]n\left[\left(2+\frac1n\right)^{100}-2^{100}\right] has the form 0\infty \cdot 0. To overcome this difficulty, we could use some algebra and l'H^opital's rule, but there's a slicker way. If we let h=1nh = \frac{1}{n}, then h0h \to 0 as nn\to\infty, and our limit looks like:

limnn[(2+1n)1002100]=limh0(2+h)1002100h\begin{align*}\lim_{n \to \infty}n\left[\left(2+\frac1n\right)^{100}-2^{100}\right]&= \lim_{h \to 0}\frac{\left(2+h\right)^{100}-2^{100}}{h}\end{align*}

This reminds us of the definition of a derivative.

ddx{x100}=limh0(x+h)100x100h\begin{align*}\diff{}{x}\left\{x^{100}\right\}&=\lim_{h \to 0}\frac{(x+h)^{100}-x^{100}}{h}\end{align*}

So, if we set f(x)=x100f(x)=x^{100}, our limit is simply f(2)f'(2). That is, [100x99]x=2=100299\left[100x^{99}\right]_{x=2}= 100\cdot 2^{99}.

Q25Stage 3

Write a sequence {an}n=1\{a_n\}_{n=1}^\infty whose limit is f(a)f'(a) for a function f(x)f(x) that is differentiable at the point aa.

Your answer will depend on ff and aa.

Hint

Look to Question 24 for inspiration.

Answer

Possible answers are {an}={n[f(a+1n)f(a)]}\{a_n\}=\left\{\displaystyle n\left[f\left(a+\frac{1}{n}\right)-f(a)\right]\right\}
or {an}={n[f(a)f(a1n)]}\{a_n\}=\left\{\displaystyle n\left[f(a)-f\left(a-\frac{1}{n}\right)\right]\right\}.

Full solution

Using the definition of a derivative,

f(a)=limh0f(a+h)f(a)h\begin{align*}f'(a)&=\lim_{h \to 0}\frac{f(a+h)-f(a)}{h}\end{align*}

We want nn\to \infty, so we set h=1nh = \frac{1}{n}.

=lim1n0f(a+1n)f(a)1n=limnn[f(a+1n)f(a)]\begin{align*}&=\lim_{\frac{1}{n}\to 0}\frac{f\left(a+\frac{1}{n}\right)-f(a)}{\frac{1}{n}}\\ &=\lim_{n\to \infty}n\left[f\left(a+\frac{1}{n}\right)-f(a)\right]\end{align*}

We also could have chosen h=1nh=-\frac{1}{n}, which leads to the following:

limh0f(a+h)f(a)h=lim1n0f(a1n)f(a)1/n=limnn(f(a1n)f(a))=limnn(f(a)f(a1n))\begin{align*}\lim_{h \to 0}\frac{f(a+h)-f(a)}{h}&= \lim_{-\frac1n \to 0}\frac{f\left(a-\frac{1}{n}\right)-f(a)}{-1/n}\\ &=\lim_{n \to \infty}-n\left(f\left(a-\frac{1}{n}\right)-f(a)\right)\\ &=\lim_{n \to \infty}n\left(f(a)-f\left(a-\frac{1}{n}\right)\right)\end{align*}
Q26Stage 3

Let {An}n=3\{A_n\}_{n=3}^\infty be the area of a regular polygon with nn sides, with the distance from the centroid of the polygon to each corner equal to 1.

Figure from prob_s3.1, line 2

Figure from prob_s3.1, line 2

  1. By dividing the polygon into nn triangles, give a formula for AnA_n.

  2. What is limnAn\lim\limits_{n \to \infty} A_n?

Hint

The area of an isosceles triangle with two sides of length 1, meeting at an angle θ\theta, is 12sinθ\frac{1}{2}\sin\theta.

Figure from prob_s3.1, line 2

Figure from prob_s3.1, line 2

Answer

(a) An=n2sin(2πn)A_n = \dfrac{n}{2}\sin\left(\dfrac{2\pi}{n}\right) (b) π\pi

Full solution

(a) To find the area AnA_n, note that the figure with nn sides can be divided up into nn isosceles triangles, each with two sides of length 1 and angle between them of 2πn\frac{2\pi}{n}:

Figure from prob_s3.1, line 2

Figure from prob_s3.1, line 2

Each of these triangles has area 12sin(2πn)\frac{1}{2}\sin\left(\frac{2\pi}{n}\right):

Figure from prob_s3.1, line 2

Figure from prob_s3.1, line 2

All together, the area of the nn-sided figure is An=n2sin(2πn)A_n = \displaystyle\frac{n}{2}\sin\left(\frac{2\pi}{n}\right).

(b) We will discuss two ways to find limnAn\displaystyle\lim_{n \to \infty} A_n, which has the indeterminate form ×0\infty \times 0.

First, note that as nn \to \infty, our figures look more and more like a circle of radius 1. So, we see AnA_n is approaching the area of a circle of radius 1. That is, limnAn=π\displaystyle\lim_{n \to \infty}A_n = \pi.

Alternately, we can make use of the limit limx0sinxx=1\lim\limits_{x \to 0}\frac{\sin x}{x}=1. Let x=2πnx=\frac{2\pi}{n}. Note if nn \to \infty, then x0x \to 0.

limnAn=limnn2sin(2πn)=limnπ2πnsin(2πn)=limx0πsinxx=π×1=π\begin{align*} \lim_{n \to \infty}A_n&=\lim_{n \to \infty}\frac{n}{2}\sin\left(\frac{2\pi}{n}\right) = \lim_{n \to \infty}\frac{\pi}{\frac{2\pi}{n}}\sin\left(\frac{2\pi}{n}\right) \\ &=\lim_{x \to 0}\pi\frac{\sin x}{x} =\pi\times 1=\pi \end{align*}
Q27Stage 3

Suppose we define a sequence {fn}\{f_n\}, which depends on some constant xx, as the following:

fn(x)={1nx<n+10elsef_n(x) = \begin{cases} 1 & n \leq x < n+1\\ 0 & \text{else} \end{cases}

For a fixed constant x1x \ge 1, {fn}\{f_n\} is the sequence {0,0,0,,0,1,0,,0,0,0,}\{0,0,0,\ldots,0,1,0,\ldots,0,0,0,\ldots\}. The sole nonzero element comes in position kk, where kk is what we get when we round xx down to a whole number. If x<1x<1, then the sequence consists of all zeroes.

Since we can plug in different values of xx, we can think of fn(x)f_n(x) as a function of sequences: a different xx gives you a different sequence. On the other hand, if we imagine fixing nn, then fn(x)f_n(x) is just a function, where fn(x)f_n(x) gives the nnth term in the sequence corresponding to xx.

  1. Sketch the curve y=f2(x)y=f_2(x).

  2. Sketch the curve y=f3(x)y=f_3(x).

  3. Define An=0fn(x)dxA_n = \int_0^\infty f_n(x)\,\dee{x}. Give a simple description of the sequence {An}n=1\{A_n\}_{n=1}^\infty.

  4. Evaluate limnAn\displaystyle\lim_{n \to \infty}A_n.

  5. Evaluate limnfn(x)\displaystyle\lim_{n \to \infty} f_n(x) for a constant xx, and call the result g(x)g(x).

  6. Evaluate 0g(x)dx\displaystyle \int_0^\infty g(x)\,\dee{x}.

Hint

Every term of AnA_n is the same, and g(x)g(x) is a constant function.

Answer
  1. Figure from prob_s3.1, line 2

    Figure from prob_s3.1, line 2

  2. Figure from prob_s3.1, line 2

    Figure from prob_s3.1, line 2

  3. An=1A_n=1 for all nn

  4. limnAn=1\displaystyle\lim_{n \to \infty}A_n=1.

  5. g(x)=0g(x)=0

  6. 0g(x)dx=0\displaystyle \int_0^\infty g(x)\,\dee{x} =0.

Full solution
  1. f2(x)={12x<30elsef_2(x) = \begin{cases} 1 & 2 \leq x < 3\\ 0 & \text{else} \end{cases}

    Figure from prob_s3.1, line 2

    Figure from prob_s3.1, line 2

  2. f3(x)={13x<40elsef_3(x) = \begin{cases} 1 & 3 \leq x < 4\\ 0 & \text{else} \end{cases}

    Figure from prob_s3.1, line 2

    Figure from prob_s3.1, line 2

  3. For any nn, fn(x)=1f_n(x)=1 for an interval of length 1, and fn(x)=0f_n(x)=0 for all other xx. So, the area under the curve is a square of side length one.

    Figure from prob_s3.1, line 2

    Figure from prob_s3.1, line 2

    Then An=0fn(x)dx=1A_n = \int_0^\infty f_n(x)\,\dee{x}=1 for all nn. That is, the sequence {An}\{A_n\} is simply {1,1,,1}\{1,1,\ldots,1\}, a sequence of all 1s.

  4. Given the description above, limnAn=1\displaystyle\lim_{n \to \infty}A_n=1.

  5. For any fixed xx, recall {fn(x)}={0,,0,1,0,0,0,0,0,0,}\{f_n(x)\} = \{0,\ldots,0,1,0,\ldots 0,0,0,0,0,\ldots\}. In particular, there are infinitely many zeroes at its end. So, limnfn(x)=0\displaystyle\lim_{n \to \infty} f_n(x)=0. Then g(x)=0g(x)=0 for every xx.

  6. Given the description above, 0g(x)dx=00dx=0\displaystyle \int_0^\infty g(x)\,\dee{x} = \int_0^{\infty}0\,\dee{x}=0.

Remark: what we've shown here is that, for this particular fn(x)f_n(x),

limn0fn(x)dx0limnfn(x)dx\lim_{n \to \infty}\int_0^{\infty}f_n(x)\,\dee{x} \neq \int_0^{\infty}\lim_{n \to \infty} f_n(x)\,\dee{x}

That is, we can't necessarily swap a limit with an integral (which is, in this case, another limit, since the integral is improper). The interested reader can look up “uniform convergence" to learn about the conditions under which these can be swapped.

Q28Stage 3

Determine the limit of the sequence bn=(1+3n+5n2)n\displaystyle b_n=\left(1+\frac{3}{n}+\frac{5}{n^2}\right)^n.

Hint

You'll need to use a logarithm before you can apply l'H^opital's rule.

Answer

e3e^3

Full solution

If we naively try to find the limit, we run up against the indeterminate form 11^{\infty}. We'd like to use l'H^opital's rule, but we don't have the form \frac{\infty}{\infty} or 00\frac{0}{0}–we'll need to use a logarithm. Additionally, l'H^opital's rule applies to differentiable functions defined for real numbers–so we'll consider a function, rather than the sequence.

Note the terms of the sequence are all positive.

  • Define x=1nx=\frac{1}{n}, and f(x)=(1+3x+5x2)1/xf(x)=\left(1+3x+5x^2\right)^{1/x}. Then bn=f(1n)=f(x)b_n=f\left(\frac{1}{n}\right)=f(x), and

    limnf(1n)=limx0+f(x).\lim_{n \to \infty} f\left(\frac{1}{n}\right) = \lim_{x \to 0^+}f(x).

    If this limit exists, it is equal to limnbn\lim\limits_{n \to \infty}b_n.

    limx0+f(x)=limx0+(1+3x+5x2)1/xlimx0+log[f(x)]=limx0+log[(1+3x+5x2)1/x]=limx0+log[1+3x+5x2]xnum0den0=limx0+3+10x1+3x+5x21=3limx0+f(x)=e3\begin{align*} \lim_{x \to 0^+}f(x)&= \lim_{x \to 0^+} \left(1+3x+5x^2\right)^{1/x}\\ \lim_{x \to 0^+}\log[f(x)]&= \lim_{x \to 0^+} \log\left[\left(1+3x+5x^2\right)^{1/x}\right] =\underbrace{ \lim_{x \to 0^+}\frac{ \log\left[1+3x+5x^2 \right]}{x}}_{\atp{\mathrm{num}\to 0}{\mathrm{den}\to0}}\\ &=\lim_{x \to 0^+}\frac{\frac{3+10x}{1+3x+5x^2}}{1}=3\\ \lim_{x \to 0^+}f(x)&=e^3 \end{align*}

    Since the limit exists, limnbn=e3\lim\limits_{n \to \infty}b_n=e^3.

  • If we didn't see the nice simplifying trick of letting x=1nx=\frac{1}{n}, we can still solve the problem using g(x)=(1+3x+5x2)xg(x)=\left(1+\frac{3}{x}+\frac{5}{x^2}\right)^{x}:

    g(x)=(1+3x+5x2)xlog[g(x)]=xlog[1+3x+5x2]=log[1+3x+5x2]1/xnum0den0limxlog[g(x)]=limx3x210x31+3x+5x21x2=limxx23x2+10x31+3x+5x2=limx3+10x1+3x+5x2=3+01+0+0=3limxf(x)=e3\begin{align*} g(x)&=\left(1+\frac{3}{x}+\frac{5}{x^2}\right)^x\\ \log [g(x)]&= x\log\left[1+\frac{3}{x}+\frac{5}{x^2}\right] =\underbrace{\frac{\log\left[1+\frac{3}{x}+\frac{5}{x^2}\right]}{1/x}}_{\atp{\mathrm{num}\to 0}{\mathrm{den}\to0}}\\ \lim_{x \to \infty} \log[g(x)]&=\lim_{x \to \infty}\dfrac{\frac{-\frac{3}{x^2}-\frac{10}{x^3}}{1+\frac{3}{x}+\frac{5}{x^2}}}{\frac{-1}{x^2}}= \lim_{x \to \infty}x^2\frac{\frac{3}{x^2}+\frac{10}{x^3}}{1+\frac{3}{x}+\frac{5}{x^2}} = \lim_{x \to \infty}\frac{3+\frac{10}{x}}{1+\frac{3}{x}+\frac{5}{x^2}} = \frac{3+0}{1+0+0}=3\\ \lim_{x \to \infty} f(x)&=e^3\end{align*}

    Since the limit exists, limnbn=e3\lim\limits_{n \to \infty} b_n =e^3

Q29Stage 3

A sequence {an}n=1\big\{a_n\big\}_{n=1}^\infty of real numbers satisfies the recursion relation an+1=an+83a_{n+1} = \dfrac{a_n+8}{3} for n1n\ge 1.

  1. Suppose a1=4a_1=4. What is limnan\lim\limits_{n \to \infty}a_n?

  2. Find xx if x=x+83x=\dfrac{x+8}{3}.

  3. Suppose a1=1a_1=1. Show that limnan=L\lim\limits_{n\rightarrow\infty} a_n = L, where LL is the solution to equation above.

Hint

(a) Write out the first few terms of the sequence.
(c) Consider how an+1La_{n+1}-L relates to anLa_{n}-L. What should happen to these numbers if ana_n converges to LL?

Answer

(a) 4 (b) x=4x=4 (c) see solution

Full solution
  1. When a1=4a_1=4, we see a2=4+83=4a_2=\dfrac{4+8}{3}=4, and so on. That is, an=4a_n=4 for every nn. So, limnan=4\lim\limits_{n \to \infty} a_n=4.

  2. Cross-multiplying, we see 3x=x+83x=x+8, hence x=4x=4.

  3. In order for our sequence to converge to 4, the terms should be getting infinitely close to 4. So, we find the relationship between an+14\textcolor{red}{a_{n+1}-4} and an4\textcolor{blue}{a_n-4}.

    an+1=an+83an+14=an+834=an43\begin{align*} a_{n+1}&= \frac{a_n+8}{3} \\ \textcolor{red}{a_{n+1}-4}&= \frac{a_n+8}{3} -4=\frac{\textcolor{blue}{a_n-4}}{3}\\ \end{align*}

    So, the distance between our sequence terms and the number 4 is decreasing by a factor of 3 each term. This implies that the terms get infinitely close to 4 as nn grows. That is, limnan=4\lim\limits_{n \to \infty}a_n=4.

Q30Stage 3

Zipf's Law applied to word frequency can be phrased as follows:

The most-used word in a language is used nn times as frequently as the nn-th most word used in a language.

  1. Suppose the sequence {w1,w2,w3,}\{w_1,w_2,w_3,\ldots\} is a list of all words in a language, where wnw_n is the word that is the nnth most frequently used. Let fnf_n be the frequency of word wnw_n. Is {f1,f2,f3,}\{f_1,f_2,f_3,\ldots\} an increasing sequence or a decreasing sequence?

  2. Give a general formula for fnf_n, treating f1f_1 as a constant.

  3. Suppose in a language, w1w_1 (the most frequently used word) has frequency 6%. If the language follows Zipf's Law, then what frequency does w3w_3 have?

  4. Suppose f6=0.3%f_6=0.3\% for a language following Zipf's law. What is f10f_{10}?

  5. The word “the" is the most-used word in contemporary American English. In a collection of about 450 million words, “the" appeared 22,038,615 times. The second-most used word is “be," followed by “and." About how many usages of these words do you expect in the same collection of 450 million words?

Hint

Your answer from (b) will help you a lot with the subsequent parts.

Answer

(a) decreasing (b)fn=1nf1f_n=\frac{1}{n}f_1 (c) 2%2\% (d) 0.18%0.18\%
(e) “be": 11,019,308; “and": 7,346,205

Full solution
  1. Since w1w_1 has the highest frequency, w2w_2 has the next-highest frequency, and so on, we know f1f_1 is larger than the other members of its sequence, f2f_2 is the next largest, etc. So, {fn}\{f_n\} is a decreasing sequence.

  2. The most-used word in a language is w1w_1, while the nn-th most used word in a language is wnw_n. So, we re-state the law as:

    f1=nfnf_1=nf_n

    Then we can rewrite this fomula a little more naturally as fn=1nf1f_n=\frac{1}{n}f_1.

  3. Then f3=13f1f_3=\frac{1}{3}f_1. In this case, we expect the third-most used word to account for 13(6%)=2%\frac{1}{3}(6\%) = 2\% of all words.

  4. From (b), we know f10=110f1f_{10}=\frac{1}{10}f_1. Note f1=6f6=6(0.3%)f_1=6f_6=6(0.3\%). Then:

    f10=110f1=1106f6=110(6)(0.3%)=1.810%=0.18%f_{10}=\frac{1}{10}f_1 = \frac{1}{10}6f_6=\frac{1}{10}(6)(0.3\%)=\frac{1.8}{10}\%=0.18\%

    So, f10f_{10} should be 0.18% of all words.

  5. The use of the word “frequency" in the statement of Zipf's law implies fn=uses of wntotal number of wordsf_n = \frac{\text{uses of }w_n}{\text{total number of words}}. The question asks for the total uses of wnw_n. If we call this quantity tnt_n, and the total number of all words is TT, then Zipf's law tells us tnT=1nt1T\frac{t_n}{T}=\frac{1}{n}\frac{t_1}{T}, hence tn=1nt1t_n=\frac{1}{n}t_1.

    With this notation, the problem states t1=22,038,615t_1=22,038,615, w1=thew_1=\texttt{the}, w2=bew_2=\texttt{be}, and w3=andw_3=\texttt{and}.

    Following Zipf's law, tn=1nt1t_n=\frac1nt_1. So, we expect t2=t12=11,019,307.5t_2=\frac{t_1}{2} = 11,019,307.5; since this isn't an integer, let's say we expect t211,019,308t_2\approx 11,019,308. Similarly, we expect t3=t13=7,346,205t_3=\frac{t_1}{3} = 7,346,205.

    Remark: The 450-million-word source material that used “the" 22,038,615 times also contained 12,545,825 instances of “be," and 10,741,073 instances of “and." While Zipf's Law might be a nice model for our data overall, in these few instances it does not appear to be extremely accurate.

My list

nothing marked yet

Loading…

Open the whole list →

Your tutor can open this list with you. It follows your account, so it is there on whichever device you study on.

From the UBC Math 101 open textbook project, © Joel Feldman, Andrew Rechnitzer, Elyse Yeager and others. Licensed CC BY-NC-SA 4.0; this HTML adaptation is released under the same licence. Full attribution.