Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1961 IMO Problems/Problem 1"

(→‎Solution 2)
m (→‎Solution 2)
Line 50: Line 50:
  
 
The third equation implies that <math>x,z,y</math> is a geometric sequence. Then let <math>x=\frac{z}{r}</math> and <math>y=rz</math>, with <math>r\neq1,z>0</math>. Then the first two equations become:
 
The third equation implies that <math>x,z,y</math> is a geometric sequence. Then let <math>x=\frac{z}{r}</math> and <math>y=rz</math>, with <math>r\neq1,z>0</math>. Then the first two equations become:
−
<cmath>\left(r+1+\frac{1}{r}\right)z=a~~(1)</cmath>
+
<cmath>\left(r+1+\frac{1}{r}\right)z=a~~~(1)</cmath>
 
and
 
and
−
<cmath>(r^2+1+\frac{1}{r^2})z^2=b^2~(2)</cmath>
+
<cmath>(r^2+1+\frac{1}{r^2})z^2=b^2~~~(2)</cmath>
 
Taking <math>\frac{(2)}{(1)}</math>, we get:
 
Taking <math>\frac{(2)}{(1)}</math>, we get:
−
<cmath>\frac{(r^2+1+\frac{1}{r^2})z^2}{(r+1+\frac{1}{r})z}=\left(r-1+\frac{1}{r}\right)z=\frac{b^2}{a}~(3)</cmath>
+
<cmath>\frac{(r^2+1+\frac{1}{r^2})z^2}{(r+1+\frac{1}{r})z}=\left(r-1+\frac{1}{r}\right)z=\frac{b^2}{a}~~~(3)</cmath>
 
We can then take <math>(1)^2-(2)</math> and <math>(2)-(3)^2</math> to get:
 
We can then take <math>(1)^2-(2)</math> and <math>(2)-(3)^2</math> to get:
 
===Video Solution===
 
===Video Solution===

Revision as of 16:36, 26 March 2024

Problem

(Hungary) Solve the system of equations:

$\begin{matrix} \quad x + y + z \!\!\! &= a \; \, \\ x^2 +y^2+z^2 \!\!\! &=b^2 \\ \qquad \qquad xy \!\!\! &= z^2 \end{matrix}$

where $a$ and $b$ are constants. Give the conditions that $a$ and $b$ must satisfy so that $x, y, z$ (the solutions of the system) are distinct positive numbers.

Solution 1

Note that $x^2 + y^2 = (x+y)^2 - 2xy = (x+y)^2 - 2z^2$, so the first two equations become

$\begin{matrix} \quad (x + y) + z \!\!\! &= a \; \; (*) \\ (x+y)^2 - z^2 \!\!\! &=b^2 (**) \end{matrix}$.

We note that $(x+y)^2 - z^2 = \Big[ (x+y)+z \Big]\Big[ (x+y)-z\Big]$, so if $a$ equals 0, then $b$ must also equal 0. We then have $x+y = -z$; $xy = (x+y)^2$. This gives us $x^2 + xy + y^2 = 0$. Mutiplying both sides by $(x-y)$, we have $x^3 - y^3 = 0$. Since we want $x,y$ to be real, this implies $x = y$. But $x^2 + x^2 + x^2$ can only equal 0 when $x=0$ (which, in this case, implies $y,z = 0$). Hence there are no positive solutions when $a = 0$.

When $a \neq 0$, we divide $(**)$ by $(*)$ to obtain the system of equations

$\begin{matrix} (x+y)+z &= a \; \quad \\ (x+y)-z &= b^2/a \end{matrix}$,

which clearly has solution $x+y = \frac{a^2 + b^2}{2a}$, $z = \frac{a^2 - b^2}{2a}$. In order for these both to be positive, we must have positive $a$ and $a^2 > b^2$. Now, we have $x+y = \frac{a^2 + b^2}{2a}$; $xy = \left(\frac{a^2 - b^2}{2a}\right)^2$, so $x,y$ are the roots of the quadratic $m^2 - \frac{a^2 + b^2}{2a}m + \left(\frac{a^2 - b^2}{2a}\right)^2$. The discriminant for this equation is

$\left(\frac{a^2 + b^2}{2a}\right)^2 - \left(2\frac{a^2 -b^2}{2a}\right)^2 = \frac{ (3a^2 - b^2)(3b^2 - a^2) }{4a^2}$.

If the expressions $(3a^2 - b^2), (3b^2 - a^2)$ were simultaneously negative, then their sum, $2(a^2 + b^2)$, would also be negative, which cannot be. Therefore our quadratic's discriminant is positive when $3a^2 > b^2$ and $3b^2 > a^2$. But we have already replaced the first inequality with the sharper bound $a^2 > b^2$. It is clear that both roots of the quadratic must be positive if the discriminant is positive (we can see this either from $\left(\frac{a^2 + b^2}{2a}\right)^2 > \left(\frac{a^2 + b^2}{2a}\right)^2 - \left(2\frac{a^2 -b^2}{2a}\right)^2$ or from Descartes' Rule of Signs). We have now found the solutions to the system, and determined that it has positive solutions if and only if $a$ is positive and $3b^2 > a^2 > b^2$. Q.E.D.

Solution 2

The third equation implies that $x,z,y$ is a geometric sequence. Then let $x=\frac{z}{r}$ and $y=rz$, with $r\neq1,z>0$. Then the first two equations become: \[\left(r+1+\frac{1}{r}\right)z=a~~~(1)\] and \[(r^2+1+\frac{1}{r^2})z^2=b^2~~~(2)\] Taking $\frac{(2)}{(1)}$, we get: \[\frac{(r^2+1+\frac{1}{r^2})z^2}{(r+1+\frac{1}{r})z}=\left(r-1+\frac{1}{r}\right)z=\frac{b^2}{a}~~~(3)\] We can then take $(1)^2-(2)$ and $(2)-(3)^2$ to get:

Video Solution

https://www.youtube.com/watch?v=_stCjNU0_M4&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=3 - AMBRIGGS

https://youtu.be/e5cuvmW0clk [Video Solution by little fermat]


Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

1961 IMO (Problems) • Resources
Preceded by
First question 		1 • 2 • 3 • 4 • 5 • 6 Followed by
Problem 2
All IMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1961_IMO_Problems/Problem_1&oldid=217456"