Scott, I don't get it. This is pretty much exactly what I'd expect from the title. If I were to title this post, I would write "elementary inequality", but "simple" seems close. And the phrasing is polite enough.
–
David SpeyerMar 5 '10 at 17:10

23

That said, this question might do better on artofproblemsolving.com . I could certainly bulldoze through it if I had to but, if there is a nice answer, then it is probably more likely to be found by a Putnam fellow or IMO medalist than a professional mathematician.
–
David SpeyerMar 5 '10 at 17:15

14

@David: what I don't like about the problem is that the questioner clearly knows the answer, so I have no incentive to think about it myself in this forum, which I percieve to be for people who are "stuck" or "need help". There are a gazillion resources for putnam-like problems on the web, but this place seems to generally discourage it, which is something I like about it.
–
Kevin BuzzardMar 5 '10 at 18:18

7

Regarding the title, I guess this is just a pet rant by now, but I wish the community norms were: 1) Always ask a question in your title and 2) try to make that question as close as possible an approximation to the full question you're asking. Unfortunately everyone uses the title more as an email subject line.
–
Scott Morrison♦Mar 5 '10 at 18:36

11

Rather than argue in comments I used my editing power to change the title to an actual question. This is the most common sort of edit I make to people's comments and I think it's a good thing to just do.
–
Noah SnyderApr 13 '10 at 1:58

9 Answers
9

Fixed now. I spent some time looking for some clever trick but the most unimaginative way turned out to be the best. So, as I said before, the straightforward Taylor series expansion does it in no time.

Step 2.
We need the inequality $e^{ku}\ge (1+u)(1+u+\dots+u^{k-1})+\frac k{k+1}u^{k+1}$ for $u\ge 0$.
For $k=1$ it is just $e^u\ge 1+u+\frac{u^2}{2}$. For $k\ge 2$, the Taylor coefficients on the left are $\frac{k^j}{j!}$ and on the right $1,2,2,\dots,2,1$ (up to the order $k$) and then $\frac{k}{k+1}$. Now it remains to note that $\frac{k^0}{0!}=1$, $\frac{k^j}{j!}\ge \frac {k^j}{j^{j-1}}\ge k\ge 2$ for $1\le j\le k$, and $\frac{k^{k+1}}{(k+1)!}\ge \frac{k}{k+1}$.

Step 3:
Let $u=\log\frac 1a$. We've seen in Step 1 that $a^{2b}\le 1-b(1-t\mu)$ where $\mu=u+(1+u)t$. In what follows, it'll be important that $\mu\le\frac 1a-1+\frac 1a t=1$ (we just used $\log\frac 1a\le \frac 1a-1$ here.

We have $b^{2a}=b(a-t)^t$. Thus, to finish, it'll suffice to show that $(a-t)^t\le 1-t\mu$. Taking negative logarithm of both sides and recalling that $\frac 1a=e^u$, we get the inequality
$$
tu+t\log(1-te^u)^{-1}\ge \log(1-t\mu)^{-1}
$$
to prove.
Now, note that, according to Step 2,
$$
\begin{aligned}
&\frac{e^{uk}}k\ge \frac{(1+u)(1+u+\dots+u^{k-1})}k+\frac{u^{k+1}}{k+1}
\ge\frac{(1+u)(\mu^{k-1}+\mu^{k-2}u+\dots+u^{k-1})}k+\frac{u^{k+1}}{k+1}
\\
&=\frac{\mu^k-u^k}{kt}+\frac{u^{k+1}}{k+1}
\end{aligned}
$$
Multiplying by $t^{k+1}$ and adding up, we get
$$
t\log(1-te^u)^{-1}\ge -ut+\log(1-t\mu)^{-1}
$$
which is exactly what we need.

The end.

P.S. If somebody is still interested, the bottom line is almost trivial once the top line is known. Assume again that $a>b$, $a+b=1$. Put $t=a-b$.

$$
\begin{aligned}
&\left(\frac{a^b}{2^b}+\frac{b^a}{2^a}\right)^2=(a^{2b}+b^{2a})(2^{-2b}+2^{-2a})-\left(\frac{a^b}{2^a}-\frac{b^a}{2^b}\right)^2
\\
&\le 1+\frac 14\{ [\sqrt 2(2^{t/2}-2^{-t/2})]^2-[(1+t)^b-(1-t)^a]^2\}
\end{aligned}
$$
Now it remains to note that $2^{t/2}-2^{-t/2}$ is convex on $[0,1]$, so, interpolating between the endpoints, we get $\sqrt 2(2^{t/2}-2^{-t/2})\le t$. Also, the function $x\mapsto (1+x)^b-(1-x)^a$ is convex on $[0,1]$ (the second derivative is $ab[(1-x)^{b-2}-(1+x)^{a-2}]$, which is clearly non-negative). But the derivative at $0$ is $a+b=1$, so $(1+x)^b-(1-x)^a\ge x$ on $[0,1]$. Plugging in $x=t$ finishes the story.

@fedja: I think your proof meets the criteria. If you are interested, you may submit your proof featuring solving a conjecture in <On Some Inequalities With Power-Exponential Functions> by Vasile Cirtoaje.
–
SunniApr 13 '10 at 13:26

3

Thanks. Well, anybody who is interested can find it here, so I do not think it makes much sense to submit it anywhere else. I'll, probably, just send a PM to Vasile.
–
fedjaApr 13 '10 at 14:26

2

@fedja: That is good. For me, I learned a good proof, that is all I want for posting this problem.
–
SunniApr 13 '10 at 15:22

This inequality appears as conjecture 4.8 in this article here. As you probably know, V.Cirtoaje has written many books on olympiad-style inequalities, so you see my reason for not believing that a simple solution exists. Optimization problems can sometimes (or most of the time actually) require "non-elegant" analysis (whatever that means to you) so this search is a bit pointless in my opinion. If an elegant solution is found to some nontrivial optimization/estimation problem then it is very likely to appear in an olympiad/competition, and AOPS is the right place to carry such discussions.

It now becomes a problem whether I should post this sort of problem here (my interest in this problem is simple: curiosity). Yes, generally problems from olympiad-style is not welcome here. I expect that new and fresh ideas may appear here.
–
SunniMar 5 '10 at 18:26

An argument that backs this up to some extent is the fact that the maximum occurs at (0,1), (1/2,1/2) and (1,0). What's more, the place where the minimum occurs is, if my calculation is correct, the place where aloga = 1-a, which doesn't fill one with confidence that a slick solution exists. Even so, I don't completely rule it out.
–
gowersMar 5 '10 at 18:30

5

Wait, this was actually published as a conjecture? I'm certain this inequality is provable if you let me use a computer. For example, let $f[t]=t^{2(1−t)}$. Then, for $k/10000 \leq t \leq (k+1)/10000$ , we have $f[t]+f[1−t] \leq f[(k+1)/10000]+f[1−k/10000]$ . This proves the inequality for all $t$ not in $[0,3/10000]$ , $[4747/10000, 5253/10000]$ and $[9997/10000,1] $. Local arguments near 0, $1/2$ and 1 should finish the job. This is only a hard problem if you insist on a simple, non-machine-aided answer.
–
David SpeyerMar 5 '10 at 18:39

2

@DS: I'm sure that's what the author meant by stating it as a "conjecture", that there is no solution similar to the simple proofs of the other inequalities mentioned in the article. I just gave it as a counterargument to miwalin insisting that we find an elegant solution here.
–
Gjergji ZaimiMar 5 '10 at 18:41

4

@GZ: If I were the referee, I would insist on the author distinguishing results that don't have proofs from results that don't have elementary proofs. But in any case, nice work finding that reference! That definitely makes it seem less likely that there is an elegant approach.
–
David SpeyerMar 5 '10 at 18:48

Since this question has been bumped up I would like to state what I think is its natural framework: We have the inequality $f(a,b) \leq 1$
for $a+b=k$ when $k$ lies between $\frac 12$ and $1$. Otherwise, the inequality is $f(a,b) \leq \frac {k^k}{2^{k-1}}$ (with $f(a,b) = a^{2b}+b^{2a}$). This version is not just more comprehensive but it illustrates the dichotomy in where the maximum occurs (at the symmetric point $(\frac k2,\frac k2)$ or at the boundary $(k,0)$). The two cases considered above ($k=\frac 12$ and $k=1$) are precisely the transitional ones. One can also get estimates from below (usually by the constant $1$ but in a small neighbourhood around the critical interval $[\frac 12,1]$ the sharp version involves values which are given implicitly as the solution of transcendental equations).

(P.S. I had already given some of this information in a comment but, since it elicited no reaction, I have taken the liberty to repeat it here despite the fact that it isn't really an answer but, hopefully, does shed some light on the problem and its solution).

I think it gives a better sense of the geometry of the problem to ask whether, with non-negative $x,y$ such that $$ \frac{1}{2} \leq x + y \leq 1, $$ we can prove that $$ x^{2 y} + y^{2 x} \leq 1 ?$$ I'm not entirely certain where the second level curve component, through $\left( \frac{1}{4} , \frac{1}{4}\right),$ meets the axes. My programmable calculator seems to think that, if this arc does have $\left( \frac{1}{2} , 0 \right)$ as a limit point, the arc is tangent to the $x$-axis.

I see, this was pointed out in a comment on March 17 by Yaakov Baruch, one needs to click on the "show 6 more comments." I think I will leave this here anyway.

Since $e^{at}t^t$ is convex for all $a\in\mathbb R$ (a boring but straightforvard computation shows that the second derivative is $[(a+\log t+1)^2+\frac 1t]e^{at}t^t$), including the point $(x,y)$ into the family $(xt,yt)$, we see that it is enough to check the boundary curves. I've done the upper one already. Anybody wants to try the lower one?
–
fedjaApr 13 '10 at 4:35

UPDATE: this "proof" is WRONG!
We want to prove that a^(2-2a)+(1-a)^(2a)<=1 for 0<=a<=1, or for 0<=a<=1/2 because of symmetry under a -> 1-a. Set f(a)=a^(2-2a). Then we want to prove that f(a)<=1-f(1-a), but since trivially f(a)<=a in [0,1/2], we have f(a)<=a<=1-a<=1-f(1-a). QED

I don't think that can be salvaged, since for $a=0.1, a \gt 1-f(1-a)$.
–
Douglas ZareMar 15 '10 at 23:39

Since f(a)>=a in [1/2,1], the correct inequalities are f(a) <= a >= 1-f(1-a) in [0,1/2]! My apologies for the blunder and please someone give a down vote, since I can't. (Just saw you posted the same point.)
–
Yaakov BaruchMar 15 '10 at 23:45

I don't see why. Just edit the answer to make it clear it is wrong.
–
Andrea FerrettiMar 15 '10 at 23:52

No, what you have is that you cannot compare the products $x^{2y}(x^{2y} - 1)$ and $y^{2x}(y^{2x} - 1)$, because the inequalities you have go in opposite directions. That is, both products are negative, and you cannot tell which one is bigger in absolute value from $x^{2y}\geq y^{2x}\geq 0$ and $0\geq x^{2y}-1\geq y^{2x}-1$.
–
Andrea FerrettiMar 15 '10 at 19:38

Obviously the sum is 1 for $(a, b) = (0,1), (\frac{1}{2},\frac{1}{2}), (1, 0)$. The question is whether at $(\frac{1}{2},\frac{1}{2})$ there is a maximum or a minimum, i.e. whether the second derivative of

$$(\frac{x}{x^x})^2+ (\frac{1-x}{(1-x)^{1-x}})^2$$

is positive or negative. (By symmetry only minimum or maximum can occur there.)

I think you need to clarify, what "symmetry" you are talking about. The fact that our function takes value $1$ at three different points does not imply anything...
–
AlvinMay 23 '13 at 12:04

1

@Safoura: The function has the property $f(\frac{1}{2}+ \delta) = f(\frac{1}{2}- \delta)$. So, if it goes downhill on the right-hand side it goes downhill on the left-hand side too.
–
Rhett ButlerMay 24 '13 at 6:33

2

Well, the fact that the function goes downhill right after $x=\frac{1}{2}$ does not mean that it is a global maximum. There might be other points say $x=\frac{1}{3}$ and $x=\frac{2}{3}$ to provide global maximum.
–
AlvinMay 24 '13 at 15:10

1

That can be excluded by the continuity of the function and the fact that the function between 0 and 1 has only three maxima.
–
Rhett ButlerMay 24 '13 at 17:16