Re: x^y + y^x <1

From: Todd Trimble (trimble1_at_optonline.net)
Date: 12/28/04


Date: Tue, 28 Dec 2004 02:47:44 +0000 (UTC)

On 27 Dec 2004, Amanda wrote:
>Hello
>
>I'd like some hints to prove that, if x,y>0 then x^y + y^x >1. If we
>keep y fixed and define f(x) = x^y + y^x, then, if y>=1, x^y and y^x
>are increasing functions of x, so that f(x) > lim (x->0) f(x) =1. In
>virtue of the symmetry of the function, we see that the inequality
>holds whenever x>=1 or y>=1.
>But if x and y are in (0,1), I got confused. We have f'(x) =
>y*(x^(y-1)) + (y^x)*ln(y). f'(x) -> oo when x->0+, so f is stricly
>increasing on (0,a) for some a<1. we have f'(1) = y + y*ln(y), so f'
>will have at least one root in (0,1) if y <= 1/e. I think f' has no
>root in (0,1) if y >1/e, but I'm not sure.
>Any hint is welcome.
>Thank you.
>Amanda

Let's restrict to (0, 1) x (0, 1) and suppose WLOG that x > y
(the case x = y is easily disposed of). Then either x >= 1/e
or y < 1/e.

Case 1: x >= 1/e. Then x^y + y^x (for x fixed) increases
as a function of y in the domain 0 < y < x, since

  x y^(x-1) + x^y ln(x) >= x y^(x-1) - x^y > 0

using the lemma below. Hence... (consider y -> 0).

Case 2: y < 1/e. Then x^y + y^x (for y fixed) decreases
as a function of x in the domain y < x < 1, since

  y x^(y-1) + y^x ln(y) < y x^(y-1) - y^x < 0

using the lemma below. Hence... (consider x -> 1).

Lemma: If 0 < y < x < 1 then x^(1/(x-1)) < y^(1/(y-1)).

Todd Trimble



Relevant Pages

  • Re: A support line and separation problem
    ... Find an example of a closed, non-convex set in R2 such that every ... boundary point has a support line. ... Hint #1: No one said the non-convex set had to be connected. ... Prove that the triangle inequality doesn't hold for sets. ...
    (sci.math)
  • Re: multivariate polynomial inequalities
    ... find an inequality for k such that BOTH ... I am looking for the complete solution set, and my first attempt was to ... so I tested for symmetry. ... Necessity is already proved, so we only need to prove sufficiency. ...
    (sci.math)
  • Re: Catheodorys inequality help please
    ... So I cannot see any relation between the hint and what we are trying ... Thus how do we prove this inequality? ... so I assume author wants me to deduce something from first considering this ...
    (sci.math)
  • Re: David Ullrich and World Wide Wade
    ... >The hint was mis-stated, by the way... ... >next inequality that's a little simpler than in the ... >David C. Ullrich ...
    (sci.math)
  • Re: Cross platform password string encryption
    ... Hint: think operating system kernels. ... True, but I don't think that is due to the virtue of the language, as ...
    (sci.crypt)