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 "2017 AIME I Problems/Problem 10"

(→‎Solution 4 (algebra but much cleaner))
(→‎Solution 4 (algebra but much cleaner))
Line 50: Line 50:
  
 
==Solution 4 (algebra but much cleaner)==
 
==Solution 4 (algebra but much cleaner)==
−
We see that <math>\frac{z_3-z_1}{z_2-z_1}=\frac{60+16i}{-44i}=\frac{15i-4}{11}</math>. Now, let <math>z-z_3=a+bi</math>, in which case <math>z=(a+78)+(b+99)i</math> and <math>z-z_2=(a+60)+(b+60)i</math>. We now have that <math>(\frac{(a+60)+(b+60)i}{a+bi})(\frac{15i-4}{11})</math> is real, meaning that <math>((a+60)+(b+60)i)(\frac{15i-4}{a+bi}</math> is real.  
+
We see that <math>\frac{z_3-z_1}{z_2-z_1}=\frac{60+16i}{-44i}=\frac{15i-4}{11}</math>. Now, let <math>z-z_3=a+bi</math>, in which case <math>z=(a+78)+(b+99)i</math> and <math>z-z_2=(a+60)+(b+60)i</math>. We now have that <math>(\frac{(a+60)+(b+60)i}{a+bi})(\frac{15i-4}{11})</math> is real, meaning that <math>((a+60)+(b+60)i)(\frac{15i-4}{a+bi})</math> is real.  
  
 
We see that <math>\frac{15i-4}{a+bi}=\frac{(15i-4)(a-bi)}{a^2+b^2}=\frac{(15b-4a)+(15a+4b)i}{a^2+b^2}</math>, so therefore <math>x=((a+60)+(b+60)i)((15b-4a)+(15a+4b)i)</math> is real.  
 
We see that <math>\frac{15i-4}{a+bi}=\frac{(15i-4)(a-bi)}{a^2+b^2}=\frac{(15b-4a)+(15a+4b)i}{a^2+b^2}</math>, so therefore <math>x=((a+60)+(b+60)i)((15b-4a)+(15a+4b)i)</math> is real.  
  
−
This means that <math>\Im(x)=0</math>, so we now have that <math>(a+60)(15a+4b)+(b+60)(15b-4a)=15a^2+15b^2+660a+1140b=0</math>, so <math>a^2+b^2+44a+76b=0</math>, which can be rewritten as<math>(a+22)^2+(b+38)^2=22^2+38^2</math>. In order to maximize <math>\Im(z)</math> we want to maximize <math>b</math>, and in order to maximize <math>b</math> we want <math>a+22=0</math> and <math>a=-22</math>, so <math>\Re(z)=a+78=-22+78=\boxed{056}</math>.
+
This means that <math>\Im(x)=0</math>, so we now have that <math>(a+60)(15a+4b)+(b+60)(15b-4a)=15a^2+15b^2+660a+1140b=0</math>, so <math>a^2+b^2+44a+76b=0</math>, which can be rewritten as<math>(a+22)^2+(b+38)^2=22^2+38^2</math>. In order to maximize <math>\Im(z)</math> we want to maximize <math>b</math>, and in order to maximize <math>b</math> we want <math>a+22=0</math> and <math>a=-22</math>, so <math>\Re(z)=a+78=-22+78=\boxed{056}</math>.  
 +
(Note: <math>\Im(\omega)</math> is the imaginary part of <math>\omega</math>, and <math>\Re(\omega)</math> is the real part of <math>\omega</math>)
  
 
~Stormersyle
 
~Stormersyle

Revision as of 12:11, 9 March 2019

Problem 10

Let $z_1=18+83i,~z_2=18+39i,$ and $z_3=78+99i,$ where $i=\sqrt{-1}.$ Let $z$ be the unique complex number with the properties that $\frac{z_3-z_1}{z_2-z_1}~\cdot~\frac{z-z_2}{z-z_3}$ is a real number and the imaginary part of $z$ is the greatest possible. Find the real part of $z$.

Solution

(This solution's quality may be very poor. If one feels that the solution is inadequate, one may choose to improve it.)

Let us write $\frac{z_3 - z_1}{z_2 - z_1}$ be some complex number with form $r_1 (\cos \theta_1 + i \sin \theta_1).$ Similarly, we can write $\frac{z-z_2}{z-z_3}$ as some $r_2 (\cos \theta_2 + i \sin \theta_2).$

The product must be real, so we have that $r_1 r_2 (\cos \theta_1 + i \sin \theta_1) (\cos \theta_2 + i \sin \theta_2)$ is real. Of this, $r_1 r_2$ must be real, so the imaginary parts only arise from the second part of the product. Thus we have

\[(\cos \theta_1 + i \sin \theta_1) (\cos \theta_2 + i \sin \theta_2) = \cos \theta_1 \cos \theta_2 - \sin \theta_1 \sin \theta_2 + i(\cos \theta_1 \sin \theta_2 + \cos \theta_2 \sin \theta_1)\]

is real. The imaginary part of this is $(\cos \theta_1 \sin \theta_2 + \cos \theta_2 \sin \theta_1),$ which we recognize as $\sin(\theta_1 + \theta_2).$ This is only $0$ when $\theta_1 + \theta_2$ is some multiple of $\pi.$ In this problem, this implies $z_1, z_2, z_3$ and $z$ must form a cyclic quadrilateral, so the possibilities of $z$ lie on the circumcircle of $z_1, z_2$ and $z_3.$

To maximize the imaginary part of $z,$ it must lie at the top of the circumcircle, which means the real part of $z$ is the same as the real part of the circumcenter. The center of the circumcircle can be found in various ways, (such as computing the intersection of the perpendicular bisectors of the sides) and when computed gives us that the real part of the circumcenter is $56,$ so the real part of $z$ is $56,$ and thus our answer is $\boxed{056}.$

Solution 2

Algebra Bash

First we calculate $\frac{z_3 - z_1}{z_2 - z_1}$ , which becomes $\frac{15i-4}{11}$.

Next, we define $z$ to be $a+bi$ for some real numbers $a$ and $b$. Then, $\frac {z-z_2}{z-z_3}$ can be written as $\frac{(a-18)+(b-39)i}{(a-78)+(b-99)i}.$ Multiplying both the numerator and denominator by the conjugate of the denominator, we get:

$\frac {[(a-18)(a-78)+(b-39)(b-99)]+[(a-78)(b-39)-(a-18)(b-99)]i}{(a-78)^2+(b-99)^2}$

In order for the product to be a real number, since both denominators are real numbers, we must have the numerator of $\frac {z-z_2}{z-z_3}$ be a multiple of the conjugate of $15i-4$, namely $-15i-4$ So, we have $(a-18)(a-78)+(b-39)(b-99) = -4k$ and $(a-78)(b-39)-(a-18)(b-99) = -15k$ for some real number $k$.

Then, we get:$(a-18)(a-78)+(b-39)(b-99) = \frac{4}{15}[(a-78)(b-39)-(a-18)(b-99)]$

Expanding both sides and combining like terms, we get:

$a^2 - 112a +b^2 - 122b + \frac{1989}{5} = 0$

which can be rewritten as:

$(a-56)^2 + (b-61)^2 = \frac{32296}{5}$

Now, common sense tells us that to maximize $b$, we would need to maximize $(b-61)^2$. Therefore, we must set $(a-56)^2$ to its lowest value, namely 0. Therefore, $a$ must be $\boxed{056}.$

You can also notice that the ab terms cancel out so all you need is the x-coordinate of the center and only expand the a parts of the equation.

~stronto

Solution 3 (Not well explained)

The $\frac{z_3-z_1}{z_2-z_1}~\cdot~\frac{z-z_2}{z-z_3}$ just means $z$ is on the circumcircle of $\triangle{z_1 z_2 z_3}$ and we just want the highest point on the circle in terms of imaginary part. Convert to Cartesian coordinates and we just need to compute the $x$-coordinate of the circumcenter of $(18, 83), (18, 39), (78, 99)$ (just get the intersection of the perpendicular bisectors) and we get the $x$-coordinate of the circumcenter is $\boxed{056}$.

~First

Solution 4 (algebra but much cleaner)

We see that $\frac{z_3-z_1}{z_2-z_1}=\frac{60+16i}{-44i}=\frac{15i-4}{11}$. Now, let $z-z_3=a+bi$, in which case $z=(a+78)+(b+99)i$ and $z-z_2=(a+60)+(b+60)i$. We now have that $(\frac{(a+60)+(b+60)i}{a+bi})(\frac{15i-4}{11})$ is real, meaning that $((a+60)+(b+60)i)(\frac{15i-4}{a+bi})$ is real.

We see that $\frac{15i-4}{a+bi}=\frac{(15i-4)(a-bi)}{a^2+b^2}=\frac{(15b-4a)+(15a+4b)i}{a^2+b^2}$, so therefore $x=((a+60)+(b+60)i)((15b-4a)+(15a+4b)i)$ is real.

This means that $\Im(x)=0$, so we now have that $(a+60)(15a+4b)+(b+60)(15b-4a)=15a^2+15b^2+660a+1140b=0$, so $a^2+b^2+44a+76b=0$, which can be rewritten as$(a+22)^2+(b+38)^2=22^2+38^2$. In order to maximize $\Im(z)$ we want to maximize $b$, and in order to maximize $b$ we want $a+22=0$ and $a=-22$, so $\Re(z)=a+78=-22+78=\boxed{056}$. (Note: $\Im(\omega)$ is the imaginary part of $\omega$, and $\Re(\omega)$ is the real part of $\omega$)

~Stormersyle

See Also

2017 AIME I (Problems • Answer Key • Resources)
Preceded by
Problem 9 		Followed by
Problem 11
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2017_AIME_I_Problems/Problem_10&oldid=104178"