Limits 2

Calculus Level 3

lim n r = 1 n r n 2 + n + r = ? \large \lim_{n \to\infty} \sum^{n}_{r=1} \frac{r}{n^2+n+r} = \, ?

0 0 1 3 \frac13 1 2 \frac12 Limit does not exist 1 4 \frac14

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

展豪 張
May 23, 2016

r = 1 n r n 2 + 2 n r = 1 n r n 2 + n + r r = 1 n r n 2 + n \displaystyle \sum^{n}_{r=1} \frac{r}{n^2+2n}\leq\sum^{n}_{r=1} \frac{r}{n^2+n+r}\leq\sum^{n}_{r=1} \frac{r}{n^2+n}
1 2 n + 1 n + 2 r = 1 n r n 2 + n + r 1 2 \displaystyle \frac 12\frac{n+1}{n+2}\leq\sum^{n}_{r=1}\frac{r}{n^2+n+r}\leq \frac 12
1 2 = lim n 1 2 n + 1 n + 2 lim n r = 1 n r n 2 + n + r 1 2 \displaystyle \frac 12=\lim_{n\to\infty}\frac 12\frac{n+1}{n+2}\leq\lim_{n\to\infty}\sum^{n}_{r=1}\frac{r}{n^2+n+r}\leq \frac 12
By sandwich theorem lim n r = 1 n r n 2 + n + r = 1 2 \displaystyle\lim_{n\to\infty}\sum^{n}_{r=1}\frac{r}{n^2+n+r}=\frac 12

@Pi Han Goh @AYUSH JAIN what I thought is to replace all r n \dfrac rn by x x :
lim n 1 n r = 1 n r n 1 + 1 n + r n 2 = lim n 0 1 x d x 1 + 1 n + x n = 0 1 x d x \displaystyle\lim_{n\to\infty} \dfrac 1n\sum_{r=1}^n\dfrac{\dfrac rn}{1+\dfrac 1n+\dfrac r{n^2}}=\lim_{n\to\infty}\int_0^1 \dfrac{x\mathrm dx}{1+\dfrac 1n+\dfrac xn}=\int_0^1 x\mathrm dx
I am not sure if this logic is flawed.

展豪 張 - 5 years ago

Log in to reply

The first equality is fine.

However, you cannot randomly interchange the limits with the integration sign. In particular, you need to justify the claim that:

lim n 0 1 x d x 1 + 1 n + x n = 0 1 lim n x d x 1 + 1 n + x n . \lim_{ n\rightarrow \infty} \int_0^1 \frac{ x\, dx} { 1 + \frac{1}{n} + \frac{x}{n} } = \int_0^1 \lim_{n \rightarrow \infty} \frac{x\, dx } { 1 + \frac{1}{n} + \frac{x}{n} }.

In order to justify the interchange of limits (because integration is essentially a limit calculation), you need to apply a theorem like dominated convergence theorem or monotone convergence theorem .


We can approach this step by taking the integral and applying the limits:

lim n 0 1 x d x 1 + 1 n + x n = lim n n [ ( n + 1 ) log ( n + 1 ) ( n + 1 ) log ( n + 2 ) + 1 ] \lim_{ n\rightarrow \infty} \int_0^1 \frac{ x\, dx} { 1 + \frac{1}{n} + \frac{x}{n} } = \lim_{ n \rightarrow \infty} n [ (n+1) \log (n+1) - (n+1) \log(n+2) + 1 ]

Calvin Lin Staff - 5 years ago

Log in to reply

I see...... thank you for correcting me!

展豪 張 - 5 years ago

Exactly the same!

divyansh tripathi - 5 years ago

Log in to reply

Another approach:
lim n r = 1 n r n 2 + n + r = lim n 1 n r = 1 n r n 1 + 1 n + r n 2 = 0 1 x 1 d x = 1 2 \displaystyle\lim_{n\to\infty}\sum_{r=1}^n \frac{r}{n^2+n+r}=\lim_{n\to\infty}\frac 1n\sum_{r=1}^n \frac{\frac rn}{1+\frac 1n+\frac r{n^2}}=\int_0^1 \frac x1 \mathrm{d}x=\frac 12

展豪 張 - 5 years ago

Log in to reply

Your "another approach" is incorrect. Why does r / n r/n changes to x x while r / n 2 r/n^2 changes to 1? There is some inconsistency here.

Pi Han Goh - 5 years ago

Log in to reply

@Pi Han Goh As n tends to infinity , r(which ranges from 0 to infinity) divided by n^2 tends to zero not 1. Even when r tends to infinity then also r is small in comparison to n^2 ( n tends to infinity) . r divided by n cannot become 0 as when r tends to infinity then r by n is comparable. Please correct me if I am wrong

AYUSH JAIN - 5 years ago

Log in to reply

@Ayush Jain .

r divided by n cannot become 0 as when r tends to infinity then r by n is comparable

This makes no sense.

Pi Han Goh - 5 years ago

Log in to reply

@Pi Han Goh Please elaborate why it does not make sense . What I am trying to say is r divided by n has been let x while r divided by n^2 will tend to zero . what I mean to say is r by n will not tend to zero because r ranges from 1 to infinity which we cannot say that it will always tend to 0.

AYUSH JAIN - 5 years ago

@Pi Han Goh Typo instead of become it should be tend to.

AYUSH JAIN - 5 years ago

Can you elaborate how it converts to integral

AYUSH JAIN - 5 years ago
Divyansh Tripathi
May 23, 2016

Sandwich theorem proves it to be 1/2.

Patience Patience
May 27, 2016

1/3 +1/4+1/5+.......+1/infinitely = 1/2

I thought what you said in your solution was a harmonic series and it doesn't converge, but diverges... Please CMIIW, thank you.

Nanda Rahsyad - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...