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

  • Thread starter Thread starter Lisa91
  • Start date Start date
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:
A sphere as topological manifold can be defined by gluing together the boundary of two disk. Basically one starts assigning each disk the subspace topology from ##\mathbb R^2## and then taking the quotient topology obtained by gluing their boundaries. Starting from the above definition of 2-sphere as topological manifold, shows that it is homeomorphic to the "embedded" sphere understood as subset of ##\mathbb R^3## in the subspace topology.

Similar threads

Replies
12
Views
3K
Replies
1
Views
2K
Replies
3
Views
2K
Replies
7
Views
2K
Replies
3
Views
2K
Replies
7
Views
1K
Replies
11
Views
1K
Back
Top