How to Prove $n^{\alpha} > \ln(n)$ for $\alpha>0$ and n is Sufficiently Large?

  • Context: MHB 
  • Thread starter Thread starter Lisa91
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving the inequality \( n^{\alpha} > \ln(n) \) for \( \alpha > 0 \) and sufficiently large \( n \). It is established that for \( n > 1 \), the condition \( \alpha \ln(n) > \ln(\ln(n)) \) must hold, which implies \( \alpha > \frac{\ln(\ln(n))}{\ln(n)} \). As \( n \) increases, the right-hand side approaches zero, confirming that for any positive \( \alpha \), there exists a threshold \( N \) such that the inequality holds for all \( n > N \). The discussion also highlights the need for clarity regarding whether the inequality must hold for all \( n \) or only for sufficiently large \( n \).

PREREQUISITES
  • Understanding of logarithmic functions and their properties
  • Familiarity with inequalities and limits in calculus
  • Knowledge of real numbers and natural numbers
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the behavior of logarithmic functions as \( n \) approaches infinity
  • Explore the implications of the inequality \( \alpha > \frac{\ln(\ln(n))}{\ln(n)} \)
  • Investigate the concept of limits and their applications in inequalities
  • Examine counterexamples to inequalities involving logarithmic and polynomial functions
USEFUL FOR

Mathematicians, students studying calculus or real analysis, and anyone interested in inequalities involving exponential and logarithmic functions.

Lisa91
Messages
29
Reaction score
0
How to prove that n^{\alpha} > \ln(n) for \alpha>0?
 
Physics news on Phys.org
How are the variables defined?

For instance if $\alpha\in\mathbb{R}$ and $n\in\mathbb{N}$ then one example of a counter-example to your inequality occurs for:

$n=3,\,\alpha=0.01$

This leads me to believe there in some missing information.
 
we have $n^{\alpha}> \ln(n) $ take ln to both sides :

I will separate the problem in two steps :

1-For 0<n<1 this is trivial since the right hand will be always negtative while
and the left hand side is always positive , also for n=1 the inequality holds .

2-Now for n>1 :

${\alpha}\ln(n)> \ln(\ln(n)) \Rightarrow \,\, \alpha> \frac{\ln(\ln(n))}{\ln(n) } $

Now this is only true iff $\frac{\ln(\ln(n))}{\ln(n) } \leq 0$

which holds iff $0<\ln(n)\leq 1\,\, \Rightarrow \,\, 1< n \leq e $

The inequality is true for all $\alpha $ iff $0<n \leq e$
 
ZaidAlyafey said:
2-Now for n>1 :

${\alpha}\ln(n)> \ln(\ln(n)) \Rightarrow \,\, \alpha> \frac{\ln(\ln(n))}{\ln(n) } $

Since the right hand side approaches zero for large n, this means that for any $\alpha>0$ there is a number N such that the inequality is true for any n > N.Hey Lisa91!

Can it be there is a condition missing from your problem?
The extra condition that it holds for any n > N for some N?
 
Last edited:
ILikeSerena said:
Since the right hand side approaches zero for large n, this means that for any $\alpha>0$ there is a number N such that the inequality is true for any n > N.

since $\alpha $ is an independent variable of n I can choose it as small as possible so that
it becomes lesser than the right-hand side .
Can you give a counter example for $\alpha$ and n that disproves my argument ?
 
ZaidAlyafey said:
since $\alpha $ is an independent variable of n I can choose it as small as possible so that
it becomes lesser than the right-hand side .
Can you give a counter example for $\alpha$ and n that disproves my argument ?

Your argument is flawless. ;)
It's just that you have assumed that the inequality should hold for specific n and all $\alpha$'s.
Whereas I have assumed it's not for all n.

In other words, you have solved:
Find n such that $n^\alpha > \ln n$ for all $\alpha > 0$.

Whereas I have use the first half of your argument to follow up with:
Prove that $n^\alpha > \ln n$ for $\alpha > 0$ if n is big enough given a certain $\alpha$.
​​
That's why we need clarification on what the actual problem is.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K