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

  • Thread starter Thread starter grossgermany
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving that for all real numbers c > 0, there exists an N such that for all n > N, ln(n) < n^c. Participants suggest using graphical calculators and derivatives for comparison, as well as employing the comparison test from calculus. The comparison test requires demonstrating that ln(n) is less than Mn^c for some constant M when n exceeds N.

PREREQUISITES
  • Understanding of real analysis concepts
  • Familiarity with logarithmic and polynomial functions
  • Knowledge of calculus, specifically the comparison test
  • Experience with derivatives and their applications
NEXT STEPS
  • Study the comparison test in calculus in detail
  • Learn about the behavior of logarithmic functions versus polynomial functions
  • Explore graphical methods for function comparison
  • Investigate the implications of limits in real analysis
USEFUL FOR

Students and educators in mathematics, particularly those focused on real analysis and calculus, as well as anyone interested in understanding the growth rates of logarithmic versus polynomial functions.

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
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
9
Views
2K