View Full Version : Factoring/Proving an inequality
Matthollyw00d
Sep7-09, 11:50 PM
1. The problem statement, all variables and given/known data
ax^2 + 2bxy + cy^2 such that x,y are variables and a,b,c are scalars.
Show that ax^2 + 2bxy + cy^2 ≥ 0 and =0 iff x,y=0 and iff b^2 - ac < 0 and a > 0
2. Relevant equations
3. The attempt at a solution
This is actually a differential geometry problem, but I have it worked out all the way to this point. I'm proving the 4th axiom of inner products for this particular inner product and I just cannot find a factorization to help prove this inequality. If any of this doesn't make sense, just say so and I may be able to clarify.
jhooper3581
Sep8-09, 12:21 AM
I see the bē - ac < 0 inequality. It is an possibility that use of discriminants (http://en.wikipedia.org/wiki/Discriminant) is relevant for the inequality.
PhaseShifter
Sep8-09, 12:26 AM
Am I parsing the logical conditions wrong, or is that incorrect?
If x,y=0 then a,b,c can be anything, right?
Hint: Find the discriminant D of:
ax^2+(2by)x+(cy^2)
Am I parsing the logical conditions wrong, or is that incorrect?
If x,y=0 then a,b,c can be anything, right?
I agree with PhaseShifter. I believe the problem has been stated incorrectly. If x = 0 and y = 0, then ax2 + bxy + cy2 = 0 for all values of a, b, and c.
I agree with PhaseShifter. I believe the problem has been stated incorrectly. If x = 0 and y = 0, then ax2 + bxy + cy2 = 0 for all values of a, b, and c.
I think he meant:
ax^2 + 2bxy + cy^2 = 0 if x,y=0 and ax^2 + 2bxy + cy^2 > 0 if b^2 - ac > 0 and a > 0
I think he meant:
ax^2 + 2bxy + cy^2 = 0 if x,y=0 and ax^2 + 2bxy + cy^2 > 0 if b^2 - ac > 0 and a > 0
That's not what the OP wrote, and it doesn't make much sense. Again, if x and y are zero, then ax^2 + 2bxy + cy^2 is identically zero for all values of a, b, and c.
PhaseShifter
Sep8-09, 02:18 PM
Again, if x and y are zero, then ax^2 + 2bxy + cy^2 is identically zero for all values of a, b, and c.
That's where I'm getting hung up. "if and only if x,y=0, and if and only if b^2 - ac < 0 and a > 0"
I think one of those ANDs should be an OR, or the IFFs should only be IF. (because it's easy to think of examples that work even when some of the "only if" parts aren't true)
edit:
here are the conditions I'm coming up with where the inequality holds:
if x,y=0
or x=0 and c>=0
or y=0 and a>=0
or b^2-ac<=0 and a>=0
D=4b^2y^2-4*acy^2=4y^2(b^2-ac)
If we can factor the equation because of \sqrt{D}, b^2-ac must be positive, in other case it would be complex number.
x_{1,2}=\frac{-2by \pm \sqrt{D}}{2a}
I guess this task is a total mess. :smile:
[QUOTE=njama;2339698
I guess this task is a total mess. :smile:[/QUOTE]
Right. Maybe the OP will come back and clear things up.
Matthollyw00d
Sep8-09, 07:29 PM
Oh wow, that turned out poorly. My apologies to all.
Let me first start with the original question as worded in my text.
Show that the function
<x,y>= (1x2)matrix[x1 x2](2x2)matrix:{a11=a, a12=a21=b, a22=c](2x1)matrix[y1 y2] is an inner product on R2 if and only if b2-ac < 0 and a > 0.
Sorry about the poor matrix set up, have yet to take the time to read how to do that.
Anyway,
This function obviously passes the <x,y>=<y,x>, <x,y+z>=<x,y>+<x,z>, and <cx,y>=c<x,y>.
The last one is proving <x,x> > 0 if x≠0.
Clearly <x,x> = ax12 + 2bx1x2 + cx22. My approach was to somehow factor this into only having squares and somehow relying on the "b2-ac < 0 and a > 0". I however got stumped and so my poorly original question came about.
Hope this helps clarify.
PhaseShifter
Sep8-09, 10:43 PM
Other than the fact that there seem to be exceptions when a=0 or c=0, you seem to have it. The trinomial can be factored into a product of two binomials, and you can then decide on a case by case basis...each of the factors is either positive, negative, or zero, giving nine cases, and the product is greater than zero only when both factors are negative or both are positive.
The problem is when either (x_{1}=0,x_{2}\neq0) or (x_{1}\neq0,x_{2}=0), because then the resulting product can be equal to zero depending on the values of a and c.
Apparently you also need the constraint that a,c≠0.
Matthollyw00d
Sep8-09, 10:54 PM
Other than the fact that there seem to be exceptions when a=0 or c=0, you seem to have it. The trinomial can be factored into a product of two binomials, and you can then decide on a case by case basis...each of the factors is either positive, negative, or zero, giving nine cases, and the product is greater than zero only when both factors are negative or both are positive.
The problem is when either (x_{1}=0,x_{2}\neq0) or (x_{1}\neq0,x_{2}=0), because then the resulting product can be equal to zero depending on the values of a and c.
Apparently you also need the constraint that a,c≠0.
From b2-ac < 0 and a > 0 You can gather that a,c ≠0 because
b2-ac < 0 -> 0 ≤ b2 < ac -> 0 < ac, but a >0, so c > 0.
And also, I don't believe that this proof should require 9 cases, that seems a bit more lengthy than we would normally be asked to do.
Matthollyw00d
Sep8-09, 10:57 PM
I'm really just looking for the factorization of that expression into squares to just show that is ≥ 0. I just could not see a suitable factorization with the given constraints to make it work.
PhaseShifter
Sep9-09, 12:29 AM
You mean solving for the eigenvectors of the matrix and using them as a basis?
Matthollyw00d
Sep9-09, 11:22 AM
I'm not the most familiar with the uses of eigenvectors and have definitely not seen a connection to them at the moment. If there is a way to use them in the problem, please enlighten me.
PhaseShifter
Sep9-09, 01:16 PM
Actually what I was thinking about the eigenvectors wouldn't work unless the eigenvectors were orthogonal.
Matthollyw00d
Sep9-09, 05:49 PM
D=4b^2y^2-4*acy^2=4y^2(b^2-ac)
If we can factor the equation because of \sqrt{D}, b^2-ac must be positive, in other case it would be complex number.
x_{1,2}=\frac{-2by \pm \sqrt{D}}{2a}
I guess this task is a total mess. :smile:
I just now saw this post, my apologies. I originally tried this, but the text does in fact say b2-ac<0. Which made this useless to me. It is possible it is a typo in text. Anyone know of a good source to find out corrections to typos in texts?
PhaseShifter
Sep10-09, 09:40 PM
Have you tried checking the publisher's website for errata?
Matthollyw00d
Sep12-09, 02:57 AM
Well, the book is correct. I found out that the preferred method of proof uses eigenvalues/eigenmatrix. As of now, I have not found out how to utilize this, but I haven't really had a chance to think more about it.
Matthollyw00d
Sep15-09, 06:30 PM
Wow.
So I was correct in thinking that it could be factored to prove that it is greater than 0.
ax2 + 2bxy + cy2
b2-ac<0 and a>0 -> c>0
and hence, -(ac)1/2<b<(ac)1/2
Hence,
ax2 - 2(ac)1/2xy + cy2 < ax2 + 2bxy + cy2 < ax2 + 2(ac)1/2xy + cy2
Hence, 0 ≤ (a1/2x - c1/2y)2 < ax2 + 2bxy + cy2 < (a1/2x + c1/2y)2
Hence, ax2 + 2bxy + cy2 > 0 for all x,y≠0 and
ax2 + 2bxy + cy2 = 0 only if x,y=0
PhaseShifter
Sep17-09, 08:37 AM
ax2 + 2bxy + cy2 = 0 only if x,y=0
I have to take issue with the "only if" part.
It's still not accounting for the cases (x=0, c=0) , (y=0,a=0) or where the discriminant is equal to zero and x=y.
In all three cases ax^2 + 2bxy + cy^2 = 0 without meeting the requirement x,y=0.
x,y=0 is therefore sufficient but not necessary for the expression to equal zero.
Matthollyw00d
Sep17-09, 10:51 AM
I have to take issue with the "only if" part.
It's still not accounting for the cases (x=0, c=0) , (y=0,a=0) or where the discriminant is equal to zero and x=y.
In all three cases ax^2 + 2bxy + cy^2 = 0 without meeting the requirement x,y=0.
x,y=0 is therefore sufficient but not necessary for the expression to equal zero.
But there is the restriction of a>0 and c>0.
And if x=y and a=c to make the first expression equal to 0, then the fact that it is strictly less than the expression I'm dealing with gives me the desired solution.
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.