Let x and y be real numbers satisfying 4 x 2 + 5 y 2 = 1 . Over all such pairs, let the maximum and minimum values of 2 x 2 + 3 x y + 2 y 2 be M and N respectively. If M + N + M N = b a , where a and b are coprime positive integers, what is the value of a + b ?
This problem is posed by Christian L .
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.
Very elegant. I brute forced this via Lagrange multipliers, which took three pages of scratch work. Knew there must be a better way.
One thing I would suggest: when you apply the half-angle formula, you don't note the manipulation applied to sin 2 t , perhaps that would be worth a mention.
Great solution, now it seems obvious why you did it because of a sum of squares. Very nice!
This is so well explained! Nice work!
Exactly the same method but did wrong calculation :((
What was your inspiration to substitute 1/2cos(t) and not just say, cos(t)? How did you think about substituting a trigonometric function?
Log in to reply
He set them up that way to satisfy 4x^2+5y^2=1.
I see no obvious inequality method to solve this problem, so we can opt for Lagrange Multipliers . In my honest opinion, this is further motivated by the fact that we want both the extremum . This is what the Lagrange Multipliers say:
tagtext
Denote g ( x , y ) = 4 x 2 + 5 y 2 − 1 and f ( x , y ) = 2 x 2 + 3 x y + 2 y 2 . So the candidates for the extremal values are the points for which ∇ g ( x , y ) = 0 and the solutions to the system:
f x = λ g x
f y = λ g y
g ( x , y ) = 0
Now firstly, notice that ∇ g = ⟨ 8 x , 1 0 y ⟩ and ∇ f = ⟨ 4 x + 3 y , 3 x + 4 y ⟩ , we see that the only solution to ∇ g ( x , y ) = 0 is ( x , y ) = ( 0 , 0 ) which does not satisfy the g ( x , y ) = 0 condition. Whence, we can safely conclude that the critical points are solutions of the system:
4 x + 3 y = 8 λ x
3 x + 4 y = 1 0 λ y
4 x 2 + 5 y 2 = 1
We isolate variables in the first 2 equations to get:
y = ( 3 8 λ − 3 4 ) x
x = ( 3 1 0 λ − 3 4 ) y
Substitute the first equation into the second and we have, x = ( 3 1 0 λ − 3 4 ) ( 3 8 λ − 3 4 ) x so either x = 0 or we have to solve the quadratic ( 3 1 0 λ − 3 4 ) ( 3 8 λ − 3 4 ) = 1 . The former is rejected because of inconsistency within the system.
As for the latter, we solve to get 2 answers, corresponding to the minimum and maximum respectively: λ = { 2 0 1 ( 9 + 4 6 ) , 2 0 1 ( 9 − 4 6 ) } .
For this final step, we have to notice the important factorisation that M + M N + N = ( M + 1 ) ( N + 1 ) − 1 . Joking, actually, we don't. The more important observation is that we have conjugates in our value of M , N , so directly adding and multiplying is actually a better idea. So, we have:
M + M N + N = 2 0 1 ( 9 + 4 6 ) + 2 0 1 ( 9 + 4 6 ) 2 0 1 ( 9 − 4 6 ) + 2 0 1 ( 9 − 4 6 ) = 2 0 1 8 + 4 0 0 8 1 − 4 6 = 8 0 7 9 .
In conclusion, the answer that we want is: a + b = 7 9 + 8 0 = 1 5 9 .
You didn't have to appeal to Lagrange Multipliers. Since ( 2 x ) 2 + ( 5 y ) 2 = 1 , there must exist a real angle θ such that cos θ = 2 x , sin θ = 5 y . The expression in question equals: 2 x 2 + 3 x y + 2 y 2 = = = = = 2 cos 2 θ + 2 5 3 sin θ cos θ + 5 2 sin 2 θ 2 0 9 + 2 0 cos 2 θ + 4 5 3 sin 2 θ 2 0 9 + 2 0 4 6 ( 4 6 2 cos 2 θ + 4 5 × 4 6 3 × 2 0 sin 2 θ ) 2 0 9 + 2 0 4 6 ( sin α cos 2 θ + cos α sin 2 θ ) 2 0 9 + 2 0 4 6 sin ( α + 2 θ ) where α = sin − 1 ( 4 6 2 ) . Optimizing the function shouldn't be hard now.
Log in to reply
Yes, the trigonometric parametrization is probably the best approach to figure out exactly what is happening here.
While Lagrange Multiplies almost always work (but be sure that you cover all possibilities), they don't provide much insight into the problem. You could use this method to find the maximum and minimum points, and then justify it.
Actually, your factorization joke touches on a possible approach. The hint is to show that the set of possible values satisfy a certain given quadratic inequality, say g ( u ) ≥ 0 , then M + N + M N = ( M + 1 ) ( N + 1 ) = g ( − 1 ) − 1 .
Its just an eqn of an ellipse and pair of st lines dont complicate , but anyways gr8 solution dude
Let P = 2 x 2 + 3 x y + 2 y 2 .
If y = 0 = > x 2 = 4 1 , P = 2 1
If y = 0 Let t = y x and P = 2 x 2 + 3 x y + 2 y 2 = 4 x 2 + 5 y 2 2 x 2 + 3 x y + 2 y 2 = 4 t 2 + 5 2 t 2 + 3 t + 2
Note that 4 t 2 + 5 = y 2 1 So t ∈ R
Consider the function f ( t ) = 4 t 2 + 5 2 t 2 + 3 t + 2 ; t ∈ R
f ′ ( x ) = ( 4 t 2 + 5 ) 2 − 1 2 t 2 + 4 t + 1 5 ; f ′ ( x ) = 0 ⇔ x = 6 1 + 4 6 = a ∨ x = 6 1 − 4 6 = b
And so M = max P = max f ( x ) = f ( a ) = 2 0 9 + 4 6 ; N = min P = min f ( x ) = f ( b ) = 2 0 9 − 4 6
Then it's easy to calculate the sum M + N + M N = 8 0 7 9
How do you justify that M=maxP ?
Log in to reply
The limit of f ( x ) as x goes to both infinities is 4 2 = 2 1 , and those two values for x ( a and b ) are the only extrema of f ( x ) , so those must be the maximum and the minimum.
Let Q=2x^2+3xy+2y^2. If y=0=>x2=14,Q=12 If y≠0 Let t=xy and Q=2x^2+3xy+2y^2=(2x^2+3xy+2y^2)/(4x^2+5y^2)=(2t^2+3t+2)/(4t^2+5)
now 4t^2+5=1y^2 So t∈R
Consider the function f(t)=(2t^2+3t+2)/(4t^2+5);
Note that 4t^2+5=1/y^2 t∈R
f′(x)=(−12t^2+4t+15)/(4t^2+5)2;
f′(x)=0⇔x=(1+46)/√6=a∨x=(1−46)/√6=b
And so M=maxQ=maxf(x)=f(a)=(9+46)/√20;N=minQ=minf(x)=f(b)=(9−46)/√20
Then it's easy to calculate the sum M+N+MN=79/80
Let $y=kx$ then $x^2(4+5k^2)=1$ and $A=x^2(2+3k+2k^2)$ Denote $u=\frac{9+sqrt46}{20}$ and $v=\frac{9-sqrt46}{20}$ ( this number comes from solving later equation) Then it is easy to check that $v(4+5k^2)<=2+3k+2k^2<=u(4+5k^2)$ Then the maximum and minimum value of A is u and v. Thus u+v+uv=79/80. the answer is 159.
Let y = k x then x 2 ( 4 + 5 k 2 ) = 1 and A = x 2 ( 2 + 3 k + 2 k 2 ) Denote u = 2 0 9 + 4 6 and v = 2 0 9 − 4 6 ( this number comes from solving later equation) Then it is easy to check that v ( 4 + 5 k 2 ) < = 2 + 3 k + 2 k 2 < = u ( 4 + 5 k 2 ) Then the maximum and minimum value of A is u and v. Thus u + v + u v = 7 9 / 8 0 . the answer is 159.
We will attempt to convert the problem from two variables into one parameter. We can do so using the transformation ( x , y ) = ( 2 cos θ , 5 sin θ ) .
Let us denote the given expression by P .
Using the transformation,
P = 2 cos 2 θ + 2 5 3 sin θ cos θ + 5 2 sin 2 θ
or P = 4 5 3 sin 2 θ + 2 0 cos 2 θ + 2 0 9 ( Using double-angle sin and cos formulae )
Let A = ( 4 5 3 ) 2 + ( 2 0 1 ) 2 .
Then M = A + 2 0 9 , N = − A + 2 0 9 .
So M + N + M N = 2 × 2 0 9 + ( 2 0 9 ) 2 − A 2 = 8 0 7 9 .
Then a + b = 1 5 9 .
sahiii be !! good
Given that 4 x 2 + 5 y 2 = 1 ⟹ ( 2 x ) 2 + ( 5 y ) 2 = 1 , which is an equation for ellipse. We can substitute 2 x = cos θ and 5 y = sin θ and then:
2 x 2 + 3 x y + 2 y 2 = 2 1 cos 2 θ + 2 5 3 sin θ cos θ + 5 2 sin 2 θ = 4 1 ( 1 + cos 2 θ ) + 4 5 3 sin 2 θ + 5 1 ( 1 − cos 2 θ ) = 2 0 9 + 2 0 1 cos 2 θ + 4 5 3 sin 2 θ = 2 0 9 + 2 0 4 6 sin ( 2 θ + tan − 1 1 5 5 )
Then we have:
⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ M = max ( 2 0 9 + 2 0 4 6 sin ( 2 θ + tan − 1 1 5 5 ) ) = 2 0 9 + 4 6 N = min ( 2 0 9 + 2 0 4 6 sin ( 2 θ + tan − 1 1 5 5 ) ) = 2 0 9 − 4 6 when sin ( 2 θ + tan − 1 1 5 5 ) = 1 when sin ( 2 θ + tan − 1 1 5 5 ) = − 1
Therefore, M + N + M N = 2 0 9 + 4 6 + 2 0 9 − 4 6 + 2 0 9 + 4 6 × 2 0 9 − 4 6 = 1 0 9 + 8 0 7 = 8 0 7 9 ⟹ a + b = 7 9 + 8 0 = 1 5 9 .
In the last and second last lines, shouldn't you replace all the 4 9 s with 4 6 s? Excellent, short solution.
Knowing that 4 x 2 + 5 y 2 = 1 representes the equation of a ellipsis, is convenient to make the following trigonometric transformations: $$ x = \frac{\cos\theta}{2}, y = \frac{\sin\theta}{\sqrt{5}} $$ Onto the second equation: $$ f(\theta) = 2\cdot\frac{\cos^2\theta}{4} + 3\cdot\frac{\cos\theta}{2}\cdot\frac{\sin\theta}{\sqrt{5}} + 2\cdot\frac{\sin^2\theta}{5} $$ Using double arc transformation and some algebraic manipulation we'll get to: $$ f(\theta) = \frac{1}{20}\cdot\cos(2\theta) + \frac{3}{4\sqrt{5}}\cdot\sin(2\theta) + \frac{9}{20} $$ As we can see, it's always possible to do the following transformation: $$ A\cos x + B\sin x = \sqrt{A^2 + B^2}\left(\frac{A}{\sqrt{A^2 + B^2}}\cos x + \frac{B}{\sqrt{A^2 + B^2}}\sin x\right) $$ It's even possible to see that: $$ A\cos x + B\sin x = \sqrt{A^2 + B^2}\sin(x + \alpha) $$ Where α is obtained contructing a right triangle of sides A and B . Finally, we observe that the maximum and minimum values of f ( θ ) occur when sin ( α + x ) = ± 1 . Hence: $$ M =\frac{9}{20} + \sqrt{\frac{1}{400} + \frac{9}{80}}, N =\frac{9}{20} - \sqrt{\frac{1}{400} + \frac{9}{80}} $$ Calculating M + N + M N we come to the answer: $$ M + N + MN = \frac{79}{80} \Rightarrow a + b = 159 $$
M = .789116 N = .110884 MN = .087500
M+N+MN = .987500 = 79/80 a+b=79+80 =159
This is very simple ,start off by noticing that 4x^2+5y^2=1 is an equation of an ellipse and the reqn eqn is the equation of a pair of straight line. Now you can use the above to simply solve the prob or u can also use lagrange's theorem . I think ull get M=1/20(9+4root 6 ) and N to be its conjugate
small error sry its root of (46) not 4 root (6 )
Let F ( x , y ) = 2 x 2 + 3 x y + 2 y 2 . We shall consider the following quadratic, where λ is a real number: F ( x , y ) − λ = ( 2 − 4 λ ) x 2 + 3 x y + ( 2 − 5 λ ) y 2 We want to find out when we can write this polynomial as ± ( a x + b y ) 2 ; this happens when the discriminant of the quadratic is 0. In other words, 3 2 − 4 ( 2 − 4 λ ) ( 2 − 5 λ ) 8 0 λ 2 − 7 2 λ + 7 λ = 0 = 0 = 2 0 9 ± 4 6 When λ = 2 0 9 + 4 6 , we have F ( x , y ) − λ = 5 1 − 4 6 x 2 + 3 x y + 4 − 1 − 4 6 = − ⎝ ⎛ 5 4 6 − 1 x + 4 4 6 + 1 y ⎠ ⎞ 2 ≤ 0 Hence F ( x , y ) ≤ 2 0 9 + 4 6 , and equality holds if and only if 5 4 6 − 1 x + 4 4 6 + 1 y = 0 and 4 x 2 + 5 y 2 = 1 . Notice that the first equation describes a line passing through the origin, and the second describes an ellipse centred at the origin. Hence these two simultaneous equations indeed has a solution, and thus there exists x , y such that F ( x , y ) = 2 0 9 + 4 6 . Therefore M = 2 0 9 + 4 6 .
Similarly, when λ = 2 0 9 − 4 6 , we have F ( x , y ) − λ = 5 1 + 4 6 x 2 + 3 x y + 4 − 1 + 4 6 = ⎝ ⎛ 5 1 + 4 6 x + 4 − 1 + 4 6 y ⎠ ⎞ 2 ≥ 0 Hence F ( x , y ) ≥ 2 0 9 − 4 6 . By a similar argument to the above, equality is possible. Hence N = 2 0 9 − 4 6 .
Now M and N are the roots of the quadratic equation 8 0 λ 2 − 7 2 λ + 7 = 0 , so by Vieta's formulas we get M + N M N ∴ M + N + M N = 8 0 7 2 = 8 0 7 = 8 0 7 9 , and thus the answer is 7 9 + 8 0 = 1 5 9 .
M = .789116 N = .110884 MN = .087500
M+N+MN = .987500 = 79/80
4x^2+5y^2=1 (1)
A=2x^2 + 3xy + 2y^2 (2)
if y = 0 then x^2= 1/4 => A=1/2
y not equals to 0
(1) <=> 1/y^2= 4 x^2/y^2 + 5
(2) <=> A/y^2= 2 x^2/y^2 + 3x/y +2
<=> A*(4 x^2/y^2 +5)=2 x^2/y^2 + 3x/y +2
<=> (4A-2) x^2/y^2 - 3 x/y +5A -2 =0
9 - 4 (4A-2) (5A-2) >=0
<=> 80A^2 - 72A + 7 <=0 <=> N=.....<= A <= M=....
M+N+MN= 72/80 + 7/80 = 79/80 => a+b = 159 ( N=< A=1/2<=M )
let x and y be described by the parametrization of x=.5cos(t), y=(sin (t))/(sqrt5) This will satisfy the requirement of 4x^{2}+5y^{2}=1. Plugging those into our equation, it now becomes .5(cos(t))^2 + .75/(sqrt5) (sin(2t))+.4(sin(t))^2. Further simplification yields .1(cos (t))^2 + .75/(sqrt5) (sin(2t))+.4. Now, taking the derivative and setting it to zero, we see than tan(2t)=3 sqrt5. That means the maximum and minimum occur when t is in quadrant 1 and quadrant three. In the parametrized equation, the only term that depends on this change is .75/(sqrt5) (sin(2t)). From tan(2t), we can get sin(2t) and cos(2t) from drawing up a triangle, and from there we can get (cos(t))^2 by using the half angle formula. Also, we can rewrite M+N+MN as (M+1)(N+1)-1. Plugging in the values for sin(2t) and (cos(t))^2 will yield the maximum and plugging in -sin(2t) and (cos(t))^2 will yield the minimum. Finally, plugging these values into (M+1)(N+1)-1, we get 79/80. So the answer is 159.
Let Q=2x^2+3xy+2y^2. If y=0=>x2=14,Q=12 If y≠0 Let t=xy and Q=2x^2+3xy+2y^2=(2x^2+3xy+2y^2)/(4x^2+5y^2)=(2t^2+3t+2)/(4t^2+5)
now 4t^2+5=1y^2 So t∈R
Consider the function f(t)=(2t^2+3t+2)/(4t^2+5);
Note that 4t^2+5=1/y^2 t∈R
f′(x)=(−12t^2+4t+15)/(4t^2+5)2;
f′(x)=0⇔x=(1+46)/√6=a∨x=(1−46)/√6=b
And so M=maxQ=maxf(x)=f(a)=(9+46)/√20;N=minQ=minf(x)=f(b)=(9−46)/√20
Then it's easy to calculate the sum M+N+MN=79/80
Let Q=2x^2+3xy+2y^2. If y=0=>x2=14,Q=12 If y≠0 Let t=xy and Q=2x^2+3xy+2y^2=(2x^2+3xy+2y^2)/(4x^2+5y^2)=(2t^2+3t+2)/(4t^2+5)
now 4t^2+5=1y^2 So t∈R
Consider the function f(t)=(2t^2+3t+2)/(4t^2+5);
Note that 4t^2+5=1/y^2 t∈R
f′(x)=(−12t^2+4t+15)/(4t^2+5)2;
f′(x)=0⇔x=(1+46)/√6=a∨x=(1−46)/√6=b
And so M=maxQ=maxf(x)=f(a)=(9+46)/√20;N=minQ=minf(x)=f(b)=(9−46)/√20
Then it's easy to calculate the sum M+N+MN=7980
Don't copy solutions that have already been submitted.
Log in to reply
Hm, actually people are copying Harsa's solutions, not the other way around. Look at the post timings.
Log in to reply
I wasn't talking about the solutions of Abhishek and Anubhav, in fact, you should look at the timestamps, as their solutions are more recent than my comment. ;-) I was talking about the solution by Vô, which uses the exact same wordings and was posted before this solution.
Problem Loading...
Note Loading...
Set Loading...
Substitute x = 2 1 cos t and y = 5 1 sin t . The expression 2 x 2 + 3 x y + 2 y 2 then becomes:
2 1 cos 2 t + 5 2 sin 2 t + 2 5 3 sin t cos t .
Using the double angle formulae cos 2 t = 2 cos ( 2 t ) + 1 and sin t cos t = 2 1 sin 2 t , the above expression becomes:
2 0 9 + 2 0 cos 2 t + 4 5 3 sin 2 t
Now we apply the following trick.
Claim : The maximum and minimum values of A cos θ + B sin θ are + A 2 + B 2 and − A 2 + B 2 .
Proof :
By considering the point (A, B) on the circle with radius R = A 2 + B 2 , we can write A = R cos α and B = R sin α . Then:
A cos θ + B sin θ = R cos α cos θ + R sin α sin θ = R cos ( θ − α ) .
The maximum and minimum values of this expression are clearly +R and -R respectively. (QED)
Conclusion
The maximum and minimum values are M = 2 0 9 + 2 0 0 2 3 and N = 2 0 9 − 2 0 0 2 3 . From this, M+N+MN = 79/80.