How can we proof following?
if $X < Y$, then:
$X^{Y} > Y^{X}$ ,
Where X, and Y are integers. Also $X,Y > 1$.
Except a special case $2^{3} < 3^{2}$.
I think for other variables $X,Y$ above equation is correct.
I need to for pumping a lemma question
|
How can we proof following? if $X < Y$, then:
Where X, and Y are integers. Also $X,Y > 1$. Except a special case $2^{3} < 3^{2}$. I think for other variables $X,Y$ above equation is correct. I need to for pumping a lemma question |
||||
| show 9 more comments |
|
Let $x<y$, so $x^y>y^x$. Since $\ln \alpha$ is monotonic at $(0,\infty)$ it is enough to show that $\ln x^y > \ln y^x$ which translates to $y\ln x> x\ln y \iff \frac{\ln x}{x}>\frac{\ln y}{y}$. Define $f(\alpha)=\frac {\ln \alpha}{\alpha}$, we need to prove that $f(x)>f(y) $ for $ x<y $. Investagiting $f$ would yield that it has a global maximum at $\alpha=e$ and it's monotone decreasing afterwards, concluding that for $y>x>e$, $f(y)<f(x)$, as needed. My comment about using mean value theorem was a mistake, sorry about that. |
||||
|
|
|
Study the behavior of $~\large \log(x^{1/x})~$ = $~\large \frac{\log(x)}{x}$. Use the derivative = $0$ at $e$, and derivative $<0~$ for $~x>e$, so $\large x^{1/x}$ is decreasing. |
|||||||||
|
|
Is it well known and we can leave at this stage in answer– Grijesh Chauhan Jan 1 at 6:27