Could anyone please show me if there are any non-obvious
solutions to the following set of equations (or, alternatively,
prove that the solution containing ones is the only
solution):
a+b+c+d+ ('nth'letter) = n
a4 +..+('nth' letter)4 > = a3
+b3 +..+('nth'letter)3
I have tried to attack this problem in two basic ways, first I
assumed that there were several solutions to the equations and I
used the expansions for (a+b)2 , (a+b)3 and
(a+b)4 (for the n=2 case). However, I don't see any
way of generalising the proof that the only solution for n=2 is
when a=b=1. I then tried using the AMGM inequalities to prove
that the only solution is a=b=c=...=1 - that turned out to be
useless.
Any help for the solutions to this equation set would be
liked.
Thanks ...
Yes, the obvious solution with ones is the only solution in
reals. You had the right idea when you tried inequalities; but
you need a slightly different one.
Have you ever heard of Chebshev's inequality? It is a very useful
result.
| 1/n |
n å i=1 | ai bi ³ 2 |
æ è |
n å i=1 | ai |
ö ø |
æ è |
n å i=1 | bi |
ö ø |
| (n-1)(x14+x24+¼+xn4)= |
å i ¹ j | xi xj3 |
|
å i ¹ j | xi xj3 £ (n-1)(x14+¼+xn4) |
Sorry David, but I haven't seen Chebshev's inequality before,
but I will attempt to apply it to the problem and see if it gives
a slightly diffrent method of solution to Michaels
solution.
Thanks for the hints and solutions!
(P.S - this was a problem fron the 'Komal' site that I had
managed to dredge up from an old folder.)
I suppose a lot of inequalities like this have more than one solution and you can pretty much pick whichever one of the standard inequalites you think will work. Maybe the Chebyshev route is a bit roundabout; sorry. Anyway, have fun.
I have been thinking about both the Cheshev inequalitiy and the AMGM inequality. Are these meant to be particular cases of the power mean inequality? How does one prove this more general inequality?
Chebyshev's inequality isn't a case of the power mean inequality. AM-GM can be regarded as such, but only with a little fiddling around (the limit of the nth power mean as n-> 0 is the geometric mean, but this is quite fiddly to prove).
| 1/n |
n å i=0 | f(xi) ³ f(1/n |
n å i=0 | xi) |
That seems like a very general result (it seems as if maths is full of such theorems which link apparently unlinkable mathematical topics). You wouldn't happen to tell me why the second derivative of f(x) being greater than zero for all x implies that the function is convex (from a graphical view what does being convex mean?). Also, where does this Chebshev inequality come from? I remember seeing this inequality in a text book to do with vectors, but I don't remember the proof of it. I would also appreciate it if somebody could point me in the general direction of possibly an inductive proof of the AMGM inequality and the set of equations that started this thread (I ask for an inductive proof for the set of equations as I attempted some kind of solution using this method when I first saw the problem!). Thanks...
Well, there are various definitions of convexity and
associated deep theorems, but in this context we say a function
is convex if the line connecting two points on its graph lies
wholly above the graph. For example, f(x)=x2 is
convex; picture the line connecting any two points on a
parabola.
Intuitively, a function is convex if it "curves upwards."
As for Chebyshev's inequality, are you sure it was in a book on
vectors? There are several inequalities that are effectively
statements about vectors (principally the Cauchy-Schwartz
inequality - have you heard of this?) but as far as I know there
is no pure vector form of Chebyshev. Chebyshev's is actually a
rather odd inequality and doesn't sit well with any others I know
of.
The way I tend to think of Chebyshev's inequality is in terms of
statistics. When you have a set of n points on a graph and you
are fitting the best possible straight line to them, you get the
following expression for the slope of the line:
|
æ è | n |
n å i=1 | xi yi- |
n å i=1 | xi |
n å j=1 | yj |
ö ø | / |
æ è |
n å i=1 | xi2- |
æ è |
n å i=1 | xi |
ö ø |
2 |
ö ø |
You are quite right David when you say that it was the Cauchy Schwarz inequality in my vectors book (not the Chebyshev one!).