Prove a Sequence diverges to infinity. I want to prove $\displaystyle \lim_{n \rightarrow \infty}n^3 - 4n^2 -100n = \infty$ using the definition $\forall c \exists N \in \mathbb{N} ,s.t.\ a_n>c\ \forall n\geq N$.
I'm not having the best luck in thinking about this one. I think that I cannot use the limit sum properties if the sequence goes to infinity. So I can't look at the parts. I know that like convergence I assume that I'm given $c$ and show that I can find an N that makes the inequality hold. But the function $n^3 - 4n^2 -100n$ has a sign change around n = 12. I'm not sure how that affects things if it does at all. 
Anyways. If I get $c$ from someone and look at $N > (c+13)$. Then I say 
$n^3 - 4n^2 -100n > N^3 - 4N^2 -100N = (c+13)^3 - 4(c+13)^2 -100(c+13)$ and then $(c+13)^3 - 4(c+13)^2 -100(c+13)=c^3 + 35 c^2+303 c+ 221 > c$ Does this work or have I screwed up somewhere?
 A: $n^3 - 4n^2 - 100n = n(n^2-4n-100)$ and this is greater than $n$ if $n^2-4n-100 > 1$.
Now, $n^2 - 4n - 100 > 1$ iff $n(n-4) >101$ and some trial and error shows that $n>13$ will satisfy the previous inequality.
Soo... For every $n \geq 13$  $a_n > n \dots$     
A: The calculation in your last paragraph really doesn’t make much sense. It’s true that $$(c+13)^3 - 4(c+13)^2 -100(c+13)=c^3 + 35 c^2+303 c+ 221\;,$$ but it isn’t necessarily greater than $c$, and it doesn’t tell you anything about $$N^3-4N^2-100N$$ for $N>c+13$. Here’s a slightly more concrete version of the approach suggested by Daniel Pietrobon.
Consider the function $f(x)=x^3-4x^2-100x=x(x^2-4x-100)$; it will be convenient to let $g(x)=x^2-4x-100=(x-2)^2-104$. Clearly $g(x)$ is increasing for $x>2$. As you’ve already noticed, $f(12)<0$ and $f(13)>0$, so $g(13)>0$. In fact, $g(13)=17$, so $g(x)\ge 17$ for all $x\ge 13$, and therefore $xg(x)\ge 17x$ for all $x\ge 13$. (We can multiply the inequality $g(x)\ge 17$ by $x$, since we’re looking only at $x\ge 13$, and they are certainly positive.) In other words, $$f(x)\ge 17x\text{ for all }x\ge 13\;,$$ and now it should be very easy to complete the argument.
A: A different way to calculate the limit, which generalizes easily to any polynomial, is to factor out the leading term first:
$$n^3-4n^2-100n=n^3\Bigl(1-{4\over n} -{100\over n^2} \Bigr).$$
Pick $m$ sufficiently large so that $1-{4\over m} -{100\over m^2}\ge {1\over 2}$ (of course, here, I'm assuming that $\lim\limits_{n\rightarrow\infty}{a\over n^\alpha}=0$ for $\alpha>0$ is already in your tool bag). Then, for $n\ge m$
$$n^3-4n^2-100n\ge{ n^3\over 2} .$$
And now you need only select $N=\max\{ \lceil\,\root 3\of{2c}\,\rceil   ,m\}$ to achieve your end.
A: You undoubtedly know intuitively what's happening: After a while, $n^3$ is so big that taking away $4n^2$ and $100n$ still leaves $n^3-4n^2-100n$ big.  The solution below makes this intuition precise.  
Let's make sure that $4n^2<(1/4)n^3$ and $100n<(1/4)n^3$. Then when we take them away from $n^3$, it will still leave plenty.
The first inequality is true past $16$. The second inequality is true past $20$.  So past $20$ we have
$$n^3-4n^2-100n<n^3-\frac{n^3}{4}-\frac{n^3}{4}=\frac{n^3}{2}.$$
So as long as we also make $n>20$, we can be sure that $a_n>c$ if $n>\sqrt[3]{2c}$.
We can, for example, take $N=\max\left(20, \lfloor\sqrt[3]{2c}  \rfloor\right)+1$.
The estimate we made above brings out the long run $n^3$-like behaviour of $a_n$. 
