The Student Room Group

Proving a fraction involving infinity tends to 0

In maths today, our teacher posed a question which involved a infinite sum ending in

n3n\frac{n}{3^n}

Me and my friend instinctively saw this tends to 0 as nn \rightarrow \infty, and our maths teacher accepted that it must, given that we assumed this and got the correct answer. However, he insists it cancels with another term (we don't understand how this can be, seeing as we must have assumed the term it cancelled with didn't cancel, yet still got the right answer).

But all that is largely irrelevant. The important bit is this: he challenged us to prove this, and we just can't. We've looked around, but everything we've seen makes the same assumption that we do, without proof. I tried reasoning that, since

1=0\frac{1}{\infty} = 0

anything, even infinity, multiplied by this must equal 0, giving the odd result

=0\frac{\infty}{\infty} = 0

This can sort of be explained away with 'infinity is weird like that'. However, my friend pointed out that this would imply

limn+n3n2=0\lim_{n \to +\infty} \frac{n^3}{n^2} = 0

when, quite clearly, it actually is n (infinity). So that line of reasoning obviously doesn't work.

I wondered whether it involved aleph numbers, but since the last time I encountered them when watching a talk a couple of years ago, I've no idea. So, can anyone offer a proof?

Scroll to see replies

Reply 1
When you get an "infinity/infinity" situation (or a 0/0 situation), things become unclear and you'd have to have done an analysis course to understand what's really happening.

Regarding your original problem, n/3^n - it tends to 0 because 3^n increase faster than n. So the denominator grows a lot faster than the numerator, which means it must tend to 0.
Reply 2
Swayum
When you get an "infinity/infinity" situation (or a 0/0 situation), things become unclear and you'd have to have done an analysis course to understand what's really happening.

Regarding your original problem, n/3^n - it tends to 0 because 3^n increase faster than n. So the denominator grows a lot faster than the numerator, which means it must tend to 0.


I'm pretty sure we put that to him and he didn't agree, but I'll put it to him again with more confidence tomorrow. Thanks.
Reply 3
If you know differentiation (C4 level), you can show 3^n grows faster than n if that helps.

Hint: write y = 3^n and take the natural logarithm.

If he still doesn't give, ask him to prove why the argument is fallicious.
Reply 4
The first line of your post is confusing. Are you considering the sequence (an)=n3n(a_n) = \frac{n}{3^n}, or the sum n3n\sum \frac{n}{3^n} ?
Reply 5
Well, you can note that

3n=enln3=1+x+x22!+...3^n = e^{n \ln 3} = 1 + x + \frac{x^2}{2!} + ... (where I've substituted x=nln3x = n \ln 3 for simplicity).

So your fraction becomes:

xln31+x+x22!+...=1ln31x+1+x2!+...\displaystyle\frac{\frac{x}{\ln 3}}{1 + x + \frac{x^2}{2!} + ...} = \displaystyle\frac{\frac{1}{\ln 3}}{\frac{1}{x} + 1 + \frac{x}{2!} + ...} which clearly tends to 0 as n (or x) tends to infinity.
Reply 6
Did you know the integrate test for convergence fails for this problem (as it returns the fraction of the form x/3^x.

Is this common?
So you're saying the series 1/3 + 2/9 + 3/27 .... + n / 3^n is convergent to 0 as n -> infinity? Because it doesn't.
The sequence n / 3^n does converge to 0 though.
And as for your arguements with infinity, bad idea. What you have said is that the limit of n^3 / n^2 = infinity / infinity, but infinity doesn't generally work with the quotient rule like that. There are loads of examples, limit of n+1 / n = infinity / infinity = 0, which is clearly wrong.
Reply 8
benwellsday
So you're saying the series 1/3 + 2/9 + 3/27 .... + n / 3^n is convergent to 0 as n -> infinity? Because it doesn't.
The sequence n / 3^n does converge to 0 though.
And as for your arguements with infinity, bad idea. What you have said is that the limit of n^3 / n^2 = infinity / infinity, but infinity doesn't generally work with the quotient rule like that. There are loads of examples, limit of n+1 / n = infinity / infinity = 0, which is clearly wrong.


Wasn't the question about WHY there is convergence (and yes the OP has alot to learn about the quotients he is so recklesssly throwing about).

What do you think about the integrable test failing (is this a general set of quotients - i.e. n/(b^f(n)), where this test fails?
Reply 9
DeanK2
Did you know the integrate test for convergence fails for this problem (as it returns the fraction of the form x/3^x.In what sense does it "fail"?

You are asking whether n3n\sum \frac{n}{3^n} converges.

If a test gives you the information that it converges if x3x\frac{x}{3^x} converges, then it hasn't failed. You have reduced the problem from one dealing with sums to one dealing with a single term, which is all you can expect.
Reply 10
Guys, unless I'm mistaken, I think that the OP is only referring to the limit of n3n\frac{n}{3^n}, and not the series itself.
tommm
Well, you can note that

3n=enln3=1+x+x22!+...3^n = e^{n \ln 3} = 1 + x + \frac{x^2}{2!} + ... (where I've substituted x=nln3x = n \ln 3 for simplicity).

So your fraction becomes:

xln31+x+x22!+...=1ln31x+1+x2!+...\displaystyle\frac{\frac{x}{\ln 3}}{1 + x + \frac{x^2}{2!} + ...} = \displaystyle\frac{\frac{1}{\ln 3}}{\frac{1}{x} + 1 + \frac{x}{2!} + ...} which clearly tends to 0 as n (or x) tends to infinity.
Rather than pull in exp, ln, and infinite series, note that n < 2^n, so 0<n3n<2n3n=(23)n0 < \frac{n}{3^n} < \frac{2^n}{3^n} = \left(\frac{2}{3}\right)^n and the RHS clearly tends to 0 as n goes to infinity.
Reply 12
DFranklin
Rather than pull in exp, ln, and infinite series, note that n < 2^n, so 0<n3n<2n3n=(23)n0 < \frac{n}{3^n} < \frac{2^n}{3^n} = \left(\frac{2}{3}\right)^n and the RHS clearly tends to 0 as n goes to infinity.


That's much better.
Un+1= aUn +b.
next term after Un is n+1/3^n+1
this makes:
Un+1= Un((n+1)/3n)

L= L((n+1)/3n)
L(1-((n+1)/3n))=0
for (n+1)/3n:
both n+1 and 3n have a limit of infinity, as is seen by examining them in recurrence relation format:
in n+1:
a is one, so will not influence terms but b, equal to one, a constant positive is being added to each term to make the next one, increasing the value of each successive term by an equal amount ,
in 3n:
, a is 1, so will not influence terms but b is 3, a constant postive is being added to each term to make the next one,increasing the value of each successive term by an equal amount. .
so the fraction, at limit, becomes infinity/infinity=0
this means :
L(1-0)=0
so L=0
Reply 14
Swayum
So the denominator grows a lot faster than the numerator, which means it must tend to 0.


You need to be more specific with things like that. For example -

limxn2n=12\displaystyle \lim_{x \to \infty} \frac{n}{2n} = \frac{1}{2}
Reply 15
You need to show that log to the base 3 of n is less than n, which is easy, and hence there is your proof.
v-zero
You need to show that log to the base 3 of n is less than n, which is easy, and hence there is your proof.

It's not really as simple as showing "less than", though. See Simon's example above yours.
Reply 17
generalebriety
It's not really as simple as showing "less than", though. See Simon's example above yours.

Ok, if you want to be a prude, you need to prove that that is the case - which is easy.
v-zero
Ok, if you want to be a prude, you need to prove that that is the case - which is easy.

I'm not really sure what you're getting at. n is less than 2n, but n/2n does not tend to 0. Similarly, n is less than 3^n, but that doesn't prove that n/3^n tends to 0. I'm also not really sure what your "prude" comment is about, but I do know that if you wrote "log3n < n, so n/3^n --> 0" in a university exam you'd be laughed at. Unless, of course, you're using some clever property of exponentiation that I don't know about... but that wouldn't really help the OP (or his teacher) either.
Reply 19
Basically, I want him to prove that log to the base 3 of n, minus n will tend to negative infinity, as n tends to infinity.

Quick Reply