The Student Room Group

Proving a fraction involving infinity tends to 0

Scroll to see replies

Reply 60
generalebriety
Of course I'm not, but you didn't attempt to put that groundwork in place. I don't think you even went anywhere near taking a quotient. You stated that n > log n / log 3, and therefore 3^n > n. Perfectly true, and this gives us that n / 3^n < 1. We also know that, if n is positive, 0 < n / 3^n < 1, and it's perfectly possible to show by arm-waving that n / 3^n gets smaller as n gets bigger, because as n changes to n+1, the denominator increases by a factor of 3 and the numerator doesn't increase nearly that fast. I don't know whether you expected us to work all this out ourselves from your one inequality... however, none of this shows that it converges to zero. It might very easily tend to 0.000001 from above.


Yes, but it wasn't correct. This isn't pedantry, or 'prudishness'. Your method simply wasn't right, and SimonM has pointed out a perfectly good counterexample which you seem to refuse to accept. It might seem intuitively obvious that it's true, but the things you were claiming are simply false. I'm sorry if you feel we've been rather rude to you, but it remains true that what you wrote wasn't just "unrigorous", and we're not just being pretentious arses - what you wrote was logically completely incorrect, and it's important that this is pointed out, not necessarily for your benefit (though I'd have hoped you'd like to learn from your own mistakes and not just dismiss it as mindless criticism), but for the benefit of anyone else - like the OP - who might have an interest in this kind of stuff. And, of course, for the pure intellectual honesty of answering the question correctly rather than giving an intuitive, but incorrect, reasoning as to why the limit of that sequence is as claimed.

I still don't think you understand my method, and I still don't agree that it is invalid, but I don't want to continue this conversation. It is enough that my opinion is known, rather than appreciated or understood.
v-zero
I still don't think you understand my method, and I still don't agree that it is invalid.

Then explain your method. I'm quite certain that I've explained why whatever you said was invalid.
Reply 62
generalebriety
Then explain your method. I'm quite certain that I've explained why whatever you said was invalid.

See above, I will leave you with only this:

What is the limit of: 13nln(n)ln(3)\displaystyle \frac{1}{3^{n-\frac{ln(n)}{ln(3)}}} , given that as n tends to positive infinity, so too does nln(n)ln(3)\displaystyle n-\frac{ln(n)}{ln(3)} ?
v-zero
I still don't think you understand my method,I'm pretty sure you're wrong there. GE studied this subject (and got a first) only a few months ago.

(And you're definitely wrong about whether I understand it, seeing as I've taught this topic at university).

I have to ask: are you planning to tell your university interviewer that "my method's right, you just don't understand it" as well?
Reply 64
DFranklin

I have to ask: are you planning to tell your university interviewer that "my method's right, you just don't understand it" as well?

Yes of course, the most constructive thing to do in an interview environment would be to completely disregard the opinions of the interviewer, with a view to wowing him/her with my revolutionary science.
Well after all, it seems to be working so well for you here...
Reply 66
The difference here is that if I piss you off, it doesn't matter.

Anyway, since you no longer seem to want to speak about Mathematics, and my last Mathematical post fell on deafened (in stunned realization maybe?) ears, I bid you fare the well.
The difference here is that if I piss you off, it doesn't matter
Well, yeah, kind of.

Of course, you could have listened to what people told you, in which case you might have learned some things that would be useful to you in your interviews. Still, they probably won't ask you anything about limits, so it's unlikely to matter.
Reply 68
I didn't realise things tending to infinity could generate such rage. I understand limits and the nature of infinity that bit more, though. Plus, I got a proof I really like:

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.


Thanks, DFranklin!
Reply 69
Original post by Jonnty
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?

The proof is simple. Infinity is continuous and thus has no real value and thus can't be expressed as anything other than zero.
Reply 70
Original post by ajgs3
The proof is simple. Infinity is continuous and thus has no real value and thus can't be expressed as anything other than zero.

Please don't resurrect 14 year old threads - especially if you're just trolling!
Original post by Jonnty
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?

You could use The Epsilon-Delta Definition of a Limit.
Reply 72
Original post by davros
Please don't resurrect 14 year old threads - especially if you're just trolling!

Not trolling. THIS MAKES LOGICAL SENSE

Quick Reply

Latest