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

  • Thread starter grossgermany
  • Start date
In summary, to rigorously prove that for all real c>0, there exists N such that for all n>N, ln(n)<n^c, we can use the comparison test from Calculus by viewing ln(n) and n^c as series and finding a constant M to show that ln(n)<Mn^c for all n>N.
  • #1
grossgermany
53
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
  • #2
What about taking derivatives and comparing them?
 
  • #3
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. [tex]\sum_{n=1}^{\infty} ln(n)[/tex] and [tex]\sum_{c=1}^{\infty} n^c[/tex] and then use the comparison test from Calculus to show that

[tex]ln(n) < n^c[/tex]
 
  • #4
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
 

1. What does the inequality Ln(n)

The inequality Ln(n)

2. Why is this inequality important in scientific research?

This inequality is important because it shows the exponential growth of n is always greater than the logarithmic growth of n, regardless of the value of the constant c. This can have implications in fields such as biology, physics, and computer science.

3. How was this inequality discovered?

This inequality was first introduced by mathematician Pierre-Simon Laplace in the late 1700s, and it was later proven by mathematician Augustin-Louis Cauchy in the early 1800s.

4. Can this inequality be applied to real-world scenarios?

Yes, this inequality can be applied to real-world scenarios where we are dealing with quantities that grow exponentially and logarithmically, such as population growth, compound interest, and data storage.

5. Are there any exceptions to this inequality?

No, there are no exceptions to this inequality. It holds true for all positive values of c and for all values of n greater than or equal to 1.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
470
  • Calculus and Beyond Homework Help
Replies
3
Views
514
  • Calculus and Beyond Homework Help
Replies
3
Views
544
  • Calculus and Beyond Homework Help
Replies
1
Views
573
  • Calculus and Beyond Homework Help
Replies
1
Views
510
  • Calculus and Beyond Homework Help
Replies
4
Views
649
  • Calculus and Beyond Homework Help
Replies
16
Views
557
  • Calculus and Beyond Homework Help
Replies
9
Views
909
  • Calculus and Beyond Homework Help
Replies
6
Views
381
  • Calculus and Beyond Homework Help
Replies
1
Views
597

Back
Top