Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $x,y\in \left( 0;1\right).$ I want to prove that

$$\left( \dfrac {x} {y}\right) ^{x}\left( \dfrac {1-x} {1-y}\right) ^{1-x}\geqslant 1$$

share|improve this question
    
If this is homework, it should be tagged accordingly... –  Fabian Aug 6 '12 at 20:41
    
It is not a homework! –  Maria Mikolayevskaya Aug 6 '12 at 20:45
    
Can you give some context ? where does ths question comes from ? –  Belgi Aug 6 '12 at 21:01
add comment

4 Answers

up vote 1 down vote accepted

You need to show $y^x(1 -y)^{1 - x} \leq x^x(1 - x)^{1-x}$ for all $0 < y < 1$, given a fixed $0 < x < 1$. So maximize $y^x(1 -y)^{1 - x}$ with respect to $y$ using your favorite maximization technique. Logarithmic differentiation works for example. You'll get $y = x$ as the max.

share|improve this answer
1  
You must show that the extreme value exists first, $(0,1)$ is not compact. –  nullUser Aug 6 '12 at 21:12
    
You can use the second derivative for that; the second derivative of the logarithm is always negative for example. –  Zarrax Aug 6 '12 at 21:35
    
You can show it is a local max/min by using the second derivative. This does not prove that it holds for all of $(0,1)$. –  nullUser Aug 6 '12 at 21:42
    
If you have exactly one point $x_0$ where $f'(x_0) = 0$ and you know that $f''(x) < 0$ for all $x \in (0,1)$, then $x_0$ will automatically be a global maximum; the function increases to the left of $x_0$ and decreases to the right of $x_0$. –  Zarrax Aug 6 '12 at 21:50
    
Okay, I'm happy with that. I thought you meant use the second derivative test (at the point $x=y$). –  nullUser Aug 6 '12 at 21:59
add comment

For fixed $x$, let $f_x(y) = y^x(1-y)^{1-x}$. Then

$$f^{'}_x(y) = y^{x-1}(1-y)^{-x}(x(1-y)-(1-x)y)$$

and (with some more checking) this shows that the maximum value occurs when $x(1-y)-y(1-x)=0$, i.e. when $x=y$.

But the statement that $f_x(x) \ge f_x(y)$ for all $x \in (0,1)$ is precisely what you wanted to prove. (Just divide by the RHS.)

share|improve this answer
add comment

In information theory, the Kullback-Liebler divergence (also called Kullback-Liebler distance or relative entropy) between the probability distributions $P$ and $Q$ of Bernoulli random variables with parameters $x$ and $y$ respectively is defined to be

$$D(P||Q) = x\ln\left(\frac{x}{y}\right) + (1-x)\ln\left(\frac{1-x}{1-y}\right).$$ For any two distributions (not just those of Bernoulli random variables), the Kullback-Liebler divergence is nonnegative, and is zero precisely when $P = Q$. See, for example, Theorem 2.6.3 in Cover and Thomas, Elements of Information Theory, Wiley-Interscience, 1991.

share|improve this answer
add comment

Take the logarithm of both sides, this is equivalent to $$ x(\log x - \log y) + (1-x)(\log(1-x) - \log(1-y)) \geq 0 $$ for $x,y \in (0,1)$. Since $(0,1)$ is open, if the left hand side has a minimum, it occurs at a critical point. Differentiate in $y$ and set equal to $0$, $$ \frac{-x}{y} + \frac{1-x}{1-y} = 0 $$

you will find $x = y$ is the only possibility. Differentiating in $y$ again we find $$ \frac{x}{y^2} + \frac{1-x}{(1-y)^2} $$ which is strictly positive at $x=y$, so this will be a local minimum. Thus by plugging in $x=y$ we find that if there is a minimum of the left side, then it is $1$.

Next we must rule out the possibility that the function is unbounded below. Since $[\epsilon,1-\epsilon]$ is compact for all $\epsilon>0$ we know that the inequality we want holds and that $1$ is the minimum on $[\epsilon, 1-\epsilon]$. If the function was unbounded below, by continuity of the function we would have a point $(x_0,y_0) \in (0,1)^2$ at which the left side is less than $1$. But this contradicts the previous remark as $(x_0,y_0)$ has strictly positive distance from the boundary. Thus the function must be bounded below, and hence the inequality holds for all $x,y \in (0,1)$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.