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 x:

x^2+(y-a)x+y^2-ay+1\ge 0

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 x:

x^2+(y-a)x+y^2-ay+1\ge 0

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

The discriminant should be less than zero i.e.
(y-a)^2-4(y^2-ay+1)<0
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