Does Quadratic Forms Help?

Algebra Level 5

f ( a , b , c , d ) = 1 a 2 + 1 + 1 b 2 + 1 + 1 c 2 + 1 + 1 d 2 + 1 f(a, b, c, d) = {\frac { 1 }{ { a }^{ 2 }+1 } +\frac { 1 }{ { b }^{ 2 }+1 } +\frac { 1 }{ { c }^{ 2 }+1 } +\frac { 1 }{ { d }^{ 2 }+1 } }

Let a , b , c , d a,b,c,d to be non negative real numbers satisfying a b + a c + a d + b c + b d + c d = 6 ab+ac+ad+bc+bd+cd=6 . Let min f ( a , b , c , d ) = M \min f(a, b, c, d) = M .

How many ordered quadruples of non-negative real numbers ( a , b , c , d ) (a, b, c, d) satisfy f ( a , b , c , d ) = M f(a,b,c,d) = M ?


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Department 8
Mar 1, 2016

Let d = min { a , b , c , d } d=\min \{ a,b,c,d\} then 0 d 1 0 \le d \le 1

And p = a b + b c + c a p=ab+bc+ca then 3 p 6 3 \le p \le 6

We have: 6 = a b + b c + c a + d ( a + b + c ) p + d . 3 p d 6 p 3 p 6=ab+bc+ca+d(a+b+c) \ge p+d.\sqrt{3p} \Rightarrow d \le \dfrac{6-p}{\sqrt{3p}} . So that: 1 d 2 + 1 3 p p 2 9 p + 36 \dfrac{1}{d^2+1} \ge \dfrac{3p}{p^2-9p+36}

Now we define:

x = b c , y = c a , z = a b x=bc, y=ca, z=ab

So that: x + y + z = p 3 x+y+z=p \ge 3

And we have: 1 a 2 + 1 + 1 b 2 + 1 + 1 c 2 + 1 = x x + y z + y y + x z + z z + x y = A \dfrac{1}{a^2+1}+\dfrac{1}{b^2+1}+\dfrac{1}{c^2+1}=\dfrac{x}{x+yz}+\dfrac{y}{y+xz}+\dfrac{z}{z+xy}=A

WLOG we can suppose that : x y z x \ge y \ge z

So that: y y + x z z z + x y \dfrac{y}{y+xz} \ge \dfrac{z}{z+xy} and y + x z z + x y y+xz \le z+xy

Use Chebyshev’s Inequality we have: y y + x z . ( y + x z ) + z z + x y ( z + x y ) 1 2 . ( y y + x z + z z + x y ) . ( y + z + x ( y + z ) ) \dfrac{y}{y+xz}.(y+xz)+\frac{z}{z+xy}(z+xy) \le \dfrac{1}{2}.\Big(\dfrac{y}{y+xz} + \dfrac{z}{z+xy} \Big).(y+z+x(y+z)) y y + x z + z z + x y 2 x + 1 \Rightarrow \dfrac{y}{y+xz} + \dfrac{z}{z+xy} \ge \dfrac{2}{x+1}

And x x + y z x x + ( y + z ) 2 4 = 4 x 4 x + ( p x ) 2 \dfrac{x}{x+yz} \ge \dfrac{x}{x+\dfrac{(y+z)^2}{4}}=\dfrac{4x}{4x+(p-x)^2}

So that: A 4 x 4 x + ( p x ) 2 + 2 x + 1 A \ge \dfrac{4x}{4x+(p-x)^2}+\dfrac{2}{x+1}

We will prove: 4 x 4 x + ( p x ) 2 + 2 x + 1 9 p + 3 0 x p , 3 p 6 \dfrac{4x}{4x+(p-x)^2}+\dfrac{2}{x+1} \ge \dfrac{9}{p+3} \forall 0 \le x \le p, 3 \le p \le 6

( 3 x p ) 2 ( 2 p 3 x ) 0 \Leftrightarrow (3x-p)^2(2p-3-x) \ge 0 (obvious true)

We need to prove: 9 3 + p + 3 p p 2 9 p + 36 2 \dfrac{9}{3+p}+\dfrac{3p}{p^2-9p+36} \ge 2 with 3 p 6 3 \le p \le 6

( 6 p ) ( p 3 ) 2 0 \Leftrightarrow (6-p)(p-3)^2 \ge 0 (obvious true)

Equality holds when x = y = z = p / 3 , p = 3 x=y=z=p/3, p=3 or p = 6 p=6 , that means a = b = c = d = 1 a=b=c=d=1 or a = b = c = 2 , d = 0 a=b=c=\sqrt{2},d=0

Great solution!!

It is a bit lengthy but it reveals that a = b = c = d = 1 a=b=c=d=1 is not the only solution.

Had a = b = c = 2 , d = 0 a = b = c = \sqrt2, d = 0 been the only solution then it would have been really difficult for poor users of A . M . G . M . H . M . A.M. \geq G.M. \geq H.M. like me.

Keep it up bro!

Harsh Khatri - 5 years, 3 months ago

Log in to reply

Agreed. I've update the question to ask for the number of equality cases, which is the much more interesting problem.

Calvin Lin Staff - 5 years, 3 months ago

Log in to reply

That's really great, sir. Now it has a bit of combinatorics too. I think it's a Level 5 problem now.

Harsh Khatri - 5 years, 3 months ago

Oh man! It will be difficult for the poor uses to understand but still I love the way you way edit it.

Department 8 - 5 years, 3 months ago

I know a simpler way.....But I dont know latex!!!!!!!!!! i can explain it on slack though

Kaustubh Miglani - 5 years, 3 months ago

Log in to reply

Can you type up what you can? A moderator can help you make the necessary Latex edits for clarity.

Calvin Lin Staff - 5 years, 3 months ago

Awesome solution!

Harsh Shrivastava - 5 years, 3 months ago

Log in to reply

Seriously? BTW How you did this please post it as solution

Department 8 - 5 years, 3 months ago

Yes his work is truly appreciating.

Atanu Ghosh - 5 years, 3 months ago

Amazing work Lakshya😉

But i was wondering whether is it really the only way to solve it

sharvik mital - 5 years, 3 months ago

Log in to reply

Am GM HM qm as used by my friend @Kaustubh Miglani . @Calvin Lin

Department 8 - 5 years, 3 months ago

Is there any other way

Nitin Kumar - 1 year, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...