Intereting Posts

Radical/Prime/Maximal ideals under quotient maps
Prove that for a nonzero element $a$ of a field $F$ with $q$ elements $a^{-1} = a^{q-2}$
Odd binomial sum equality has only trivial solution?
Order of nontrivial elements is 2 implies Abelian group
Improper integral about exp appeared in Titchmarsh's book on the zeta function
Suspension of a product – tricky homotopy equivalence
Find $\lim_{n \rightarrow \infty}\sqrt{n}(A_{n+1} − A_n)$ where $A_n = \frac{1}{n}(a_1 + a_2 + \cdots + a_n)$
What does “IR” mean in linear algebra?
Does there exist a sequence with $ \int_{^2}| f_i – f_j |\, {\rm d}x = {\rm const.} > 0 $ for $ \forall i \neq j $?
How many Jordan normal forms are there for this characteristic polynomial?
Only two groups of order $10$: $C_{10}$ and $D_{10}$
Question based on Abel's theorem of multiplication of series
Gaussian Integral
Question About Dedekind Cuts
Cauchy Sequence: Multiplication Property

What is the maximum value of $x^2+y^2$, where $(x,y)$ are solutions to $2x^2+5xy+3y^2=2$ and $6x^2+8xy+4y^2=3$. (calculus is not allowed). I tried everything I could but whenever I got for example $or$ $x^2+y^2=f(y)$ or $f(x)$ the function $f$ would always be a concave up parabola, so I could not find a maximum for either variable. However, I also don’t see how you could solve it if you leave both variables on one side. And by the way I know that you can solve for $x$ and $y$ using the quadratic formula and get $4$ different solutions but I am looking for a much more efficient way than that.

This question came from a math competition from the Math Honor Society, Mu Alpha Theta.

- No. of different real values of $x$ which satisfy $17^x+9^{x^2} = 23^x+3^{x^2}.$
- how to prove this inequality $(ab+bc+ac)^2 ≥ 3abc(a+b+c)$
- How do you read the symbol “$\in$”?
- What is the solution to the equation $9^x - 6^x - 2\cdot 4^x = 0 $?
- Derivation of the general forms of partial fractions
- A simple proof that $\bigl(1+\frac1n\bigr)^n\leq3-\frac1n$?

- Find all $x$ such that $x^6 = (x+1)^6$.
- Proving that one of $a(1-b), b(1-c), c(1-a) \le \frac{1}{4}$
- Simplifying this (perhaps) real expression containing roots of unity
- How to prove that $\sum\limits_{i=0}^p (-1)^{p-i} {p \choose i} i^j$ is $0$ for $j < p$ and $p!$ for $j = p$
- Pre Algebra book Recommendation
- How to find roots of $X^5 - 1$?
- Prove that $m+\frac{4}{m^2}\geq3$ for every $m > 0$
- No. of different real values of $x$ which satisfy $17^x+9^{x^2} = 23^x+3^{x^2}.$
- Number of times the ball bounces back when dropped from a building of height h
- The sum of the abscissae of the intersections of a cubic and a line

The two constraints are conic sections. These can intersect in at most 4 points! So you only have to check these. Multiply the first constraint by 3, the second by 2 and subtract. The result is $ 6x^2 + xy – y^2 = (3x-y)(2x+y) = 0 $. So $ y=3x $ or $ y = -2x $. Substituting this back into either of the constraints will give you x and y. Check which gives the larger $ x^2 + y^2 $.

Edit: my suggestion does not work because a solution to the third eqn need not satisfy the original two eqns.

Multiply the first by $8$ to get: $16x^2+40xy+24y^2=16$

Multiply the second by $5$ to get: $30x^2+40xy+20y^2=15$

Subtract the two to get: $14x^2 – 4y^2 = -1$

Thus, you have to maximize $-\frac{1}{14}+\frac{4y^2}{14}+y^2$

Now it should be doable…

Since this question popped up to the top of the stack recently, I thought I’d add another answer, since there *is* a way to solve the problem without needing to determine the intersection points themselves (although they can be obtained with a small amount of additional calculation).

*The hyperbola is* $ \ 2x^2 + 5xy + 3y^2 = 2 \ $ , *the ellipse is* $ \ 6x^2 + 8xy + 4y^2 = 3 \ $ .

The conic sections described by the given equations, although rotated with respect to the coordinate axes, are centered on the origin, and thus retain their symmetry about the origin [“if the point $ \ (x,y) \ $ lies on the curve, so does $ \ (-x , -y) $ ” ] . The function $ \ x^2 + y^2 \ $ , the “distance-from-the-origin-squared” function, is also symmetric about the origin. This means that its extrema on such curves will lie at points so symmetrically placed, and thus will lie on lines passing through the origin, $ \ y = mx \ $ (or, in certain situations, on the $ \ y-$ axis). I suspect this is the key observation that the poser of the problem may have intended, since this greatly reduces the amount of calculation, as we shall see. (It is understandable that this might be missed, as the effect of symmetries in optimization seems to be rather under-emphasized in teaching the topic; I found this through my own experience with such problems.)

Applying this additional condition, the function to be optimized becomes $ \ x^2 + (mx)^2 \ = \ (m^2 + 1) \ x^2 \ . $ While it still appears that we will need to solve for two variables, this condition permits us to eliminate one of them. The equations of the conic sections become

$$ 2x^2 \ + \ 5mx^2 \ + \ 3m^2x^2 \ = \ 2 \ \ \text{and} \ \ 6x^2 \ + \ 8mx^2 \ + \ 4m^2x^2 \ = \ 3 \ \ . $$

Dividing both equations through by $ \ x^2 \ , $ multiplying each equation by the appropriate constant, and equating the two, we obtain

$$ 6 \ + \ 15m \ + \ 9m^2 \ = \ \frac{6}{x^2} \ = \ \ 12 \ + \ 16m \ + \ 8m^2 $$

$$ \Rightarrow \ \ m^2 \ – \ m \ – \ 6 \ = \ ( m + 2 ) \ ( m – 3 ) \ = \ 0 \ \ \Rightarrow \ \ m \ = -2 \ , \ 3 \ \ , $$

thereby confirming the factorization and the lines through the origin shown by **Bill Kleinhans** (and **André Nicolas** in the other posting of this problem). We next return to either of the conic section equations to write

$$ 3m^2 \ + \ 5m \ + \ 2 \ = \ \frac{2}{x^2} \ \ \Rightarrow \ \ x^2 \ = \ \frac{2}{3m^2 + 5m + 2} \ \ \text{or} $$

$$ 4m^2 \ + \ 8m \ + \ 6 \ = \ \frac{3}{x^2} \ \ \Rightarrow \ \ x^2 \ = \ \frac{3}{4m^2 + 8m + 6} , $$

allowing us to write our function to be extremized as

$$ \frac{2 \ (m^2 + 1) }{3m^2 + 5m + 2} \ \ \text{or} \ \ \frac{3 \ (m^2 + 1) }{4m^2 + 8m + 6} \ \ . $$

Inserting our two slope values into either of these expressions yields

$$ m \ = \ -2 \ \ \rightarrow \ \ \frac{5}{2} \ \ , \ \ m \ = \ 3 \ \ \rightarrow \ \ \frac{5}{11} \ \ . $$

Hence, the minimum value for $ \ x^2 + y^2 \ , \ \frac{5}{11} \ , $ occurs at the intersection points of the two conic sections lying on the line $ \ y = 3x \ , $ and the maximum value, $ \ \frac{5}{2} \ , $ occurs for those intersections on the line $ \ y = -2x \ . $ The graph below illustrates the situation.

Although they are not needed to answer the question, we can determine the intersection points themselves from the foregoing:

$$ m \ = \ -2 \ \ \rightarrow \ \ x^2 \ = \ \frac{1}{2} \ \ \Rightarrow \ \ ( \ \pm \frac{\sqrt{2}}{2} \ , \ \mp \sqrt{2} \ ) \ \ ; $$

$$ m \ = \ 3 \ \ \rightarrow \ \ x^2 \ = \ \frac{1}{22} \ \ \Rightarrow \ \ ( \ \pm \frac{1}{\sqrt{22}} \ , \ \pm \frac{3}{\sqrt{22}} \ ) \ \ . $$

These do in fact agree with the extremal values for the “distance-squared” function.

$$ \ \ $$

The approach described by **response** will also work (it was the first method I looked at, as well), although it still needs to be taken together with the rest of the equations. The intersection points *do* lie on the “vertical” hyperbola $ \ 4y^2 – 14x^2 = 1 \ $ (shown in magenta in the graph above), and the symmetrical arrangement of the intersections can again be used to find the extrema of our function and locate the points:

$$ 4m^2x^2 \ – \ 14x^2 \ = \ 1 $$

$$ \Rightarrow \ \ 3m^2 \ + \ 5m \ + \ 2 \ = \ \frac{2}{x^2} \ = \ 8m^2 \ – \ 28 \ \ \Rightarrow \ \ 5m^2 \ – \ 5m \ – \ 30 \ = \ 0 \ \ \text{or} $$

$$ \Rightarrow \ \ 4m^2 \ + \ 8m \ + \ 6 \ = \ \frac{3}{x^2} \ = \ 12m^2 \ – \ 42 \ \ \Rightarrow \ \ 8m^2 \ – \ 8m \ – \ 48 \ = \ 0 \ \ , $$

leading us once more to the slope values we obtained above, to be used in the function $ \ \frac{m^2 + 1}{2 \ (2m^2 – 7 )} \ . $

Since my other entry is already rather long, I thought I’d separately add a couple of other methods that work (at least in principle), but which involve too much effort to be practical “contest math” answers.

The approach I discussed already can also be carried out in polar coordinates, with the equations

$$ 2 \cos^2 \theta \ + \ 5 \sin \theta \cos \theta \ + \ 3 \sin^2 \theta \ = \ \frac{2}{r^2} \ \ , \ \ 6 \cos^2 \theta \ + \ 8 \sin \theta \cos \theta \ + \ 4 \sin^2 \theta \ = \ \frac{3}{r^2} $$

$$ \Rightarrow \ \ 6 \cos^2 \theta \ + \ 15 \sin \theta \cos \theta \ + \ 9 \sin^2 \theta \ = \ 12 \cos^2 \theta \ + \ 16 \sin \theta \cos \theta \ + \ 8 \sin^2 \theta $$

$$ \Rightarrow \ \ 6 \cos^2 \theta \ + \ \sin \theta \cos \theta \ – \ \sin^2 \theta \ = \ 0 \ \ \Rightarrow \ \ 7 \cos^2 \theta \ + \ \sin \theta \cos \theta \ = \ 1 $$

$$ \Rightarrow \ \ 7 \ ( \frac{1}{2} [1 + \cos 2\theta] \ ) \ + \ \frac{1}{2}\sin 2 \theta \ = \ 1 \ \ \Rightarrow \ \ 7 \ \cos 2\theta \ + \ \sin 2 \theta \ = \ -5 $$

$$ \Rightarrow \ \ \frac{7}{\sqrt{50}} \ \cos 2\theta \ + \ \frac{1}{\sqrt{50}} \ \sin 2 \theta \ = \ -\frac{5}{\sqrt{50}} \ \ . $$

The typical method of solving this by the use of an auxiliary angle and an “angle-addition formula” is not particularly enlightening, so we will simply use $ \ x = \cos 2\theta \ $ to write

$$ \frac{7}{\sqrt{50}} \ x \ + \ \frac{1}{\sqrt{50}} \cdot \sqrt{1-x^2} \ = \ -\frac{1}{\sqrt{2}} \ \ \Rightarrow \ \ x^2 \ + \ \frac{7}{5} x \ + \ \frac{12}{25} \ = \ 0 $$

$$ \Rightarrow \ \ \cos 2 \theta \ = \ – \frac{3}{5} \ \ \Rightarrow \ \ \sin 2 \theta \ = \ – \frac{4}{5} \ \ , $$

$$ \Rightarrow \ \ \cos 2 \theta \ = \ – \frac{4}{5} \ \ \Rightarrow \ \ \sin 2 \theta \ = \ \frac{3}{5} \ \ , $$

after removing “spurious” solutions. The “tangent half-angle formula” then yields

$$ \tan \theta \ = \ \frac{1 – \cos 2 \theta}{\sin 2 \theta} $$

$$ \Rightarrow \ \ \cos 2 \theta \ = \ – \frac{3}{5} \ \ \rightarrow \ \ \tan \theta \ = \ -2 \ \ , \ \ \cos 2 \theta \ = \ – \frac{4}{5} \ \ \rightarrow \ \ \tan \theta \ = \ +3 \ \ . $$

We have thus confirmed the slopes of the two lines along which the intersections of the conic sections lie. To answer the original question, however, we only need, in polar coordinates, to find the maximum value of $ \ r^2 \ . $ The trigonometric values we have obtained can now be used in either of the conic section equations to show that the extrema are

$$ \tan \theta \ = \ +3 \ \ \Rightarrow \ \ \sin \theta \ = \ \frac{3}{\sqrt{10}} \ , \ \cos \theta \ = \ \frac{1}{\sqrt{10}} $$

$$ \Rightarrow \ \ r^2 \ = \ \frac{2}{2 \ \left(\frac{1}{10} \right) \ + \ 5 \left(\frac{3}{\sqrt{10}} \right) \left(\frac{1}{\sqrt{10}} \right) \ + \ 3 \left(\frac{9}{10} \right) } \ = \ \frac{5}{11} \ \ , $$

$$ \tan \theta \ = \ -2 \ \ \Rightarrow \ \ \sin \theta \ = \ \frac{2}{\sqrt{5}} \ , \ \cos \theta \ = \ -\frac{1}{\sqrt{5}} $$

$$ \Rightarrow \ \ r^2 \ = \ \frac{2}{2 \ \left(\frac{1}{5} \right) \ + \ 5 \left(\frac{2}{\sqrt{5}} \right) \left(\frac{-1}{\sqrt{5}} \right) \ + \ 3 \left(\frac{4}{5} \right) } \ = \ \frac{5}{2} \ \ . $$

[Inserting the trigonometric values into the other conic section equation leads to the same results, as does using the other set of sine and cosine values associated with each tangent value.]

$$ \ \ $$

Because the problem is looking for extremal values of a function at specific points, looking for “critical points” through the use of calculus is not all that helpful, even if it were permitted. Since we are seeking the maximum value of a function for points that lie on two curves simultaneously, this suggests the use of Lagrange multipliers with two constraints. We then wish to extremize $ \ f(x,y) = x^2 + y^2 \ $ with the constraint functions $ \ g(x,y) = 2x^2 + 5xy + 3y^2 – 2 \ $ and $ \ h(x,y) = 6x^2 + 8xy + 4y^2 – 3 \ . $ The Lagrange equations that emerge, however, do not seem to encourage quick solution:

$$ \nabla f \ = \ \lambda \ \nabla g \ + \ \mu \ \nabla h $$

$$ \Rightarrow \ \ 2x \ = \ \lambda \ (4x + 5y) \ + \ \mu \ (12x + 8y) \ \ , \ \ 2y \ = \ \lambda \ (5x + 6y) \ + \ \mu \ (8x + 8y) \ . $$

[By using the results obtained by other means, we find that the two solutions are

$$ ( \pm \frac{1}{\sqrt{2}} \ , \ \mp \sqrt{2} ) \ \ , \ \ \lambda \ = \ -\frac{8}{5} \ \ , \ \ \mu \ = \ \frac{19}{10} \ \ , $$

$$ ( \pm \frac{1}{\sqrt{22}} \ , \ \pm \frac{3}{\sqrt{22}} ) \ \ , \ \ \lambda \ = \ \frac{38}{55} \ \ , \ \ \mu \ = \ -\frac{17}{55} \ \ . $$ This may serve to provide some idea of how readily this answer could be obtained.]

So the original question would seem to be one more easily answered by the application of less sophisticated techniques than with the tools of calculus.

- Finding critical points (extrema) directly without using eigenvalues
- Show that $\rm lcm(a,b)=ab \iff gcd(a,b)=1$
- What specific algebraic properties are broken at each Cayley-Dickson stage beyond octonions?
- Finding a primitive root modulo $11^2$
- Help proving the primitive roots of unity are dense in the unit circle.
- Finding an example of a non-rational p-adic number
- How to find solutions of $x^2-3y^2=-2$?
- Do partial sums of the Riemann zeta function lie on a curve?
- The general solution of $y''=-\sin y$
- Proving inequality $\sqrt{\frac{2a}{b+c}}+\sqrt{\frac{2b}{c+a}}+\sqrt{\frac{2c}{a+b}} \leq \sqrt{3 \left(\frac{a}{b}+\frac{b}{c}+\frac{c}{a}\right)}$
- factorization of 2 numbers
- Find the asymptotic tight bound for $T(n) = 4T(n/2) + n^{2}\log n$
- How do we show that $\int_{0}^{1}{\arctan(x\sqrt{x^2+2})\over \sqrt{x^2+2}}\cdot{dx\over x^2+1}=\left({\pi\over 6}\right)^2$
- Is $\sin^3 x=\frac{3}{4}\sin x – \frac{1}{4}\sin 3x$?
- A question on convergence of derivative of power series