• 1
• 2 wileysw
Topic Author
Posts: 593
Joined: December 9th, 2006, 6:13 pm

### inequality (a quickie)

also in a form harmonic-like.prove:for any real sequence x_i (i=1, 2, ..., n)
Last edited by wileysw on January 9th, 2010, 11:00 pm, edited 1 time in total. DJAverage
Posts: 144
Joined: October 8th, 2006, 6:59 pm

### inequality (a quickie) AVt
Posts: 1074
Joined: December 29th, 2001, 8:23 pm

### inequality (a quickie)

Very nice! Where is it taken from? zerdna
Posts: 3856
Joined: July 14th, 2002, 3:00 am

### inequality (a quickie) MatthewM
Posts: 416
Joined: December 17th, 2007, 12:49 pm

### inequality (a quickie)

Can you explain the first equality please? EDIT: is it seriously your contention that???In one you are carrying the sum over the integrals. In the other you have part of the integrand outside the sum; in other words, you still have j and k dependence in the final valueYour method is salvageable, at least for cases where you are allowed to exchange infinite sums and integrals, but it's not obvious that this is always the case.
Last edited by MatthewM on January 10th, 2010, 11:00 pm, edited 1 time in total. DJAverage
Posts: 144
Joined: October 8th, 2006, 6:59 pm

### inequality (a quickie)

zerdna, you cannot take the factor out of the double sum What we have is rather zerdna
Posts: 3856
Joined: July 14th, 2002, 3:00 am

### inequality (a quickie)

sorry, i am very slow with latex. DJ corrected me before i corrected myself. The idea is valid though. wileysw
Topic Author
Posts: 593
Joined: December 9th, 2006, 6:13 pm

### inequality (a quickie)

nice solutions! it's a 30-sec challenge from a friend. his "official" solution kinda coincides with DJAverage's:by changing variable from "t" to exp(-t), one should get zerdna's proof (with the above correction).another way to interpret this is to prove matrix C_{ij}=1/(i+j) is a covariance matrix. can you find a set of random variables resulting this covariance matrix? Cuchulainn
Posts: 62369
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

### Re: inequality (a quickie)

Let $x,y,z$ be positive numbers. Prove that:

$\sqrt{\frac{x^3+y^3+z^3} {xyz}}+ \sqrt{\frac{xy+yz+zx} {x^2 + y^2 + z^2}} \geq \sqrt{3} + 1$ katastrofa
Posts: 9318
Joined: August 16th, 2007, 5:36 am
Location: Alpha Centauri

### Re: inequality (a quickie)

I think you need to transform LHS according to simple multiplication formulas and next use the fact that the arithmetic average is not smaller than the geometric one. I'd calculate it, but I got high on frankincense (https://www.mei.edu/sqcc/frankincense). Burnt sage is also good - to repel evil spirits (https://www.ncbi.nlm.nih.gov/pubmed/17030480) Cuchulainn
Posts: 62369
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

### Re: inequality (a quickie)

I found the spec. from LinkedIn. My solution was to break it into 2 independent optimiation problems,. compute gradient and set gradient to zero ==> x = y = z  = 0

For the 2nd term on the left-hand if you compute the gradient vector to zero you get a linear system giving  x = y = z for the minimum.

I did the gradient trick for the 1st terms as well and again x = y = z is the minimum. And if you plug in these values then equality is achieved.

// I have some frankinscense that I once bought near Sheeba's palace on the Yemen border along the Silk Road. Most beautiful and barren place It was 45 degrees... FaridMoussaoui
Posts: 507
Joined: June 20th, 2008, 10:05 am
Location: Genève, Genf, Ginevra, Geneva

### Re: inequality (a quickie)

We can split the problem. The firs part, just use the arithmetic and geomtric mean inequality ($(x_1 + x_2 + x_3) \geq 3 \sqrt {x_1 x_2 x_3}$)
with $x_1 = \frac{x^2}{y z}, x_2= \frac{y^2}{x z}, x_3 = \frac{x^2}{x y}$ then use the cubic root of the inequality to obtain the first part.

For the second part, find the minimum of the (positive) function $f(x, y, z) = \frac{x^2 + y^2 + z^2}{x y + y z + z x}$ by zeroing the gradient.
We find the solution as $(x, y, z) = t (1, 1, 1)$ with a minimum 1. Cuchulainn
Posts: 62369
Joined: July 16th, 2004, 7:38 am
Location: Amsterdam
Contact:

### Re: inequality (a quickie)

I agree, part 1 is nice; you can also solve the first part by gradient as well.

There are an infinite number of solutions, yes? BTW you inverted $f(x,y,z)$, what's the rationale? FaridMoussaoui
Posts: 507
Joined: June 20th, 2008, 10:05 am
Location: Genève, Genf, Ginevra, Geneva

### Re: inequality (a quickie)

Computing the gradient find the minimum or the maximum of the function. We are looking for a minimum (of a positive function). Paul
Posts: 10787
Joined: July 20th, 2001, 3:28 pm

### Re: inequality (a quickie)

?  