Is ln(n) Less Than n^c for All c>0 and n>N?

  • Thread starter Thread starter grossgermany
  • Start date Start date
grossgermany
Messages
53
Reaction score
0

Homework Statement



How to rigorously (real analysis) prove that for all real c>0
Exists N such that for all n>N
ln(n)<n^c

Homework Equations





The Attempt at a Solution


The fact can be shown using graphical calculator
 
Physics news on Phys.org
What about taking derivatives and comparing them?
 
grossgermany said:

Homework Statement



How to rigorously (real analysis) prove that for all real c>0
Exists N such that for all n>N
ln(n)<n^c

Homework Equations





The Attempt at a Solution


The fact can be shown using graphical calculator

I think that you can do it like this:

If you view these two function as series

e.g. \sum_{n=1}^{\infty} ln(n) and \sum_{c=1}^{\infty} n^c and then use the comparison test from Calculus to show that

ln(n) &lt; n^c
 
For the comparison test, we need to show that there exists N such that for all n>N
ln(n)<Mn^c for some constant M
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top