Find Integer Values of a for Inequality Problem

[Saitama]

Homework Statement

Let ##x^2+y^2+xy+1 \geq a(x+y)## for all ##x,y \in R##. Find the possible integer(s) in the range of ##a##.

Homework Equations

The Attempt at a Solution

I can rewrite this into ##(x+y)^2-xy+1 \geq a(x+y) \Rightarrow (x+y)(x+y-a)+1-xy \geq 0## but I don't think that this would help.

 

[szynkasz]

You can treat this as a quadratic inequality with a variable [itex]x[/itex]:

[itex]x^2+(y-a)x+y^2-ay+1\ge 0[/itex]

and determine when this parabola takes only non-negative values.

 

[verty]

I don't have any great advice but the method of Lagrange multipliers (from calculus) shows that the = case happens when x = y. Probably one must by some argument show that the strongest constraining effect happens when x = y. Or perhaps not, but I don't have any better advice.

 

[verty]

I've got it. You must rotate the coordinate axes. Rotate them 45 degrees counter-clockwise, this will make the right side depend on a single variable. I was looking for a way to make this problem easier.

##(x,y) → (\frac{x'}{\sqrt{2}} - \frac{y'}{\sqrt{2}}, \frac{x'}{\sqrt{2}} + \frac{y'}{\sqrt{2}})##

 

[haruspex]

I've got it. You must rotate the coordinate axes. Rotate them 45 degrees counter-clockwise, this will make the right side depend on a single variable. I was looking for a way to make this problem easier.

##(x,y) → (\frac{x'}{\sqrt{2}} - \frac{y'}{\sqrt{2}}, \frac{x'}{\sqrt{2}} + \frac{y'}{\sqrt{2}})##

It doesn't need to be a pure rotation, so you can forget the √2s. Any invertible substitution is valid.

 

[Alpharup]

Homework Statement

Let ##x^2+y^2+xy+1 \geq a(x+y)## for all ##x,y \in R##. Find the possible integer(s) in the range of ##a##.

Homework Equations

The Attempt at a Solution

I can rewrite this into ##(x+y)^2-xy+1 \geq a(x+y) \Rightarrow (x+y)(x+y-a)+1-xy \geq 0## but I don't think that this would help.

You have already found one equation;
##(x+y)^2-xy+1 \geq a(x+y)##
This can again be rewritten as ##(x+1)^2+(y+1)^2-2(x+y)+xy-1\geq a(x+y)##

Add these two equations and with little manupulation you get,

##(x+1)^2+(y+1)^2+(x+y)^2 \geq 2(a+1)(x+y)##

Then with some more manupulation you get,

##-(x+y)(x+y-2a-2) \geq (x+1)^2+(y+1)^2## Divide by 2..

##(-(x+y)(x+y-2a-2))/2 \geq ((x+1)^2+(y+1)^2)/2##here ##(x+1)^2## and ##(y+1)^2## are both positive. So, their arithmetic mean is ≥ geometric mean
which implies,

##(-(x+y)(x+y-2a-2))/2 \geq sqrt(x+1)(y+1)##

I think we have got nearer to the answer. Hope this helps

 

[verty]

It doesn't need to be a pure rotation, so you can forget the √2s. Any invertible substitution is valid.

Right, I didn't see that. So any invertible substitution that takes x+y to a single-variable alternative will work to make the problem solvable without calculus or advanced techniques. The basic idea is to let a depend on x only, so we can set y to 0 without affecting anything.

 

[Saitama]

Sorry for such a late reply.

You can treat this as a quadratic inequality with a variable [itex]x[/itex]:

[itex]x^2+(y-a)x+y^2-ay+1\ge 0[/itex]

and determine when this parabola takes only non-negative values.

The discriminant should be less than zero i.e.
[tex](y-a)^2-4(y^2-ay+1)<0[/tex]
What am I supposed to do with this? Work on the discriminant of the resulting quadratic again?

You have already found one equation;
##(x+y)^2-xy+1 \geq a(x+y)##
This can again be rewritten as ##(x+1)^2+(y+1)^2-2(x+y)+xy-1\geq a(x+y)##

Add these two equations and with little manipulation you get,

Is it okay to add them?

 

[szynkasz]

The discriminant should be less or equal zero as the value must be non-negative, not positive. And yes, work on the discriminant again.

 

[Alpharup]

Yes you can add them.
If a<b and c<d
then a+b<c+d..

 

[Saitama]

The discriminant should be less or equal zero as the value must be non-negative, not positive. And yes, work on the discriminant again.

Thank you! That is a nice method.

 

[szynkasz]

You are welcome