Difference between revisions of "2019 AIME I Problems/Problem 12"
(→Problem 12) |
Alloutmaths (talk | contribs) m (→Proof of this method) |
||
(19 intermediate revisions by 16 users not shown) | |||
Line 1: | Line 1: | ||
− | The | + | ==Problem== |
+ | Given <math>f(z) = z^2-19z</math>, there are complex numbers <math>z</math> with the property that <math>z</math>, <math>f(z)</math>, and <math>f(f(z))</math> are the vertices of a right triangle in the complex plane with a right angle at <math>f(z)</math>. There are positive integers <math>m</math> and <math>n</math> such that one such value of <math>z</math> is <math>m+\sqrt{n}+11i</math>. Find <math>m+n</math>. | ||
+ | |||
+ | ==Solution 1== | ||
+ | Notice that we must have <cmath>\frac{f(f(z))-f(z)}{f(z)-z}=-\frac{f(f(z))-f(z)}{z-f(z)}\in i\mathbb R .</cmath>However, <math>f(t)-t=t(t-20)</math>, so | ||
+ | <cmath> | ||
+ | \begin{align*} | ||
+ | \frac{f(f(z))-f(z)}{f(z)-z}&=\frac{(z^2-19z)(z^2-19z-20)}{z(z-20)}\\ | ||
+ | &=\frac{z(z-19)(z-20)(z+1)}{z(z-20)}\\ | ||
+ | &=(z-19)(z+1)\\ | ||
+ | &=(z-9)^2-100. | ||
+ | \end{align*} | ||
+ | </cmath> | ||
+ | Then, the real part of <math>(z-9)^2</math> is <math>100</math>. Since <math>\text{Im}(z-9)=\text{Im}(z)=11</math>, let <math>z-9=a+11i</math>. Then, <cmath>100=\text{Re}((a+11i)^2)=a^2-121\implies a=\pm\sqrt{221}.</cmath>It follows that <math>z=9+\sqrt{221}+11i</math>, and the requested sum is <math>9+221=\boxed{230}</math>. | ||
+ | |||
+ | (Solution by TheUltimate123) | ||
+ | |||
+ | ==Solution 2== | ||
+ | |||
+ | We will use the fact that segments <math>AB</math> and <math>BC</math> are perpendicular in the complex plane if and only if <math>\frac{a-b}{b-c}\in i\mathbb{R}</math>. To prove this, note that when dividing two complex numbers you subtract the angle of one from the other. Therefore, if the two complex numbers are perpendicular, the difference between their arguments will be 90 degrees, so subtracting the angles will yield an imaginary number with no real part(an argument of 90 degrees puts a complex number on the imaginary axis). | ||
+ | |||
+ | Now to apply this: | ||
+ | <cmath>\frac{f(z)-z}{f(f(z))-f(z)}\in i\mathbb{R}</cmath> | ||
+ | <cmath>\frac{z^2-19z-z}{(z^2-19z)^2-19(z^2-19z)-(z^2-19z)}</cmath> | ||
+ | <cmath>\frac{z^2-20z}{z^4-38z^3+341z^2+380z}</cmath> | ||
+ | <cmath>\frac{z(z-20)}{z(z+1)(z-19)(z-20)}</cmath> | ||
+ | <cmath>\frac{1}{(z+1)(z-19)}\in i\mathbb{R}</cmath> | ||
+ | |||
+ | The factorization of the nasty denominator above is made easier with the intuition that <math>(z-20)</math> must be a divisor for the problem to lead anywhere. Now we know <math>(z+1)(z-19)\in i\mathbb{R}</math> so using the fact that the imaginary part of <math>z</math> is <math>11i</math> and calling the real part r, | ||
+ | |||
+ | <cmath>(r+1+11i)(r-19+11i)\in i\mathbb{R}</cmath> | ||
+ | <cmath>r^2-18r-140=0</cmath> | ||
+ | |||
+ | solving the above quadratic yields <math>r=9+\sqrt{221}</math> so our answer is <math>9+221=\boxed{230}</math> | ||
+ | |||
+ | ==Solution 3== | ||
+ | I would like to use a famous method, namely the coni method. | ||
+ | |||
+ | Statement .If we consider there complex number <math>A,B,C</math> in argand plane then <math>\angle ABC =\arg{\frac{B-A}{B-C}}</math>. | ||
+ | |||
+ | According to the question given, we can assume ,<math>A= f(f(z)),B=f(z),C= z</math> respectively. | ||
+ | |||
+ | WLOG,<math>Z_1= \frac{f(f(z))-f(z)}{z-f(z)}</math>. | ||
+ | According to the question <math>\arg{Z_1}=\frac{\pi}{2}</math>. | ||
+ | |||
+ | So,<math>\Re (Z_1)=0</math>. | ||
+ | |||
+ | Now, <math>Z_1=\frac{z(z-19)(z+1)(z-20)}{-z(z-20)}</math>. | ||
+ | |||
+ | <math>\implies Z_1= -(z^2-18z-19)</math>. | ||
+ | WLOG,<math>z=a+11i</math> .where <math>a=m+\sqrt{n}</math>. | ||
+ | |||
+ | So,<math>\Re (Z_1)= -(a^2-18a-140)</math>. | ||
+ | Solving,<math>a^2-18a-140=0</math> .get , | ||
+ | |||
+ | <math>a=9</math>±<math>\sqrt{221}</math>. | ||
+ | So, possible value of <math>a=9+\sqrt{221}</math>. | ||
+ | |||
+ | <math>m+n=\boxed{230}</math>. | ||
+ | ~ftheftics. | ||
+ | |||
+ | ==Proof of this method== | ||
+ | Note that if we translate a triangle, the measures of all of its angles stay the same. So we can translate <math>ABC</math> on the complex plane so that <math>B=0</math>. Let the images of <math>A, B, C</math> be <math>A', B', C'</math> respectively. Then, we can use the formula: | ||
+ | |||
+ | <cmath>re^{i\theta}=r\cos(\theta)+i \cdot r\sin(\theta)</cmath> (This is known as Euler's Formula.) | ||
+ | |||
+ | Using Euler's formula (represent each complex number in polar form, then use exponent identities), we can show that <cmath>\text{arg}(\frac{A'}{C'})=\text{arg}(A')-\text{arg}(C')=\angle(A'B'C')=\angle(ABC)</cmath> So this method is valid. | ||
+ | ~Math4Life2020 | ||
+ | |||
+ | ==Solution 4== | ||
+ | It is well known that <math>AB</math> is perpendicular to <math>CD</math> iff <math>\frac{d-c}{b-a}</math> is a pure imaginary number. Here, we have that <math>A=z</math>, <math>B,C=f(z)</math>, and <math>D=f(f(z))</math>. This means that this is equivalent to <math>\frac{f(f(z))-f(z)}{f(z)-z}</math> being a pure imaginary number. Plugging in <math>f(z)=z^2-19z</math>, we have that <math>\frac{(z^2-19z)-19(z^2-19z)-(z^2-19z)}{z^2-19z-z}</math> being pure imaginary. Factoring and simplifying, we find that this is simply equivalent to <math>(z-19)(z+1)</math> being pure imaginary. We let <math>z=a+bi</math>, so this is equivalent to <math>(a+bi-19)(a+bi+1)</math> being pure imaginary. Expanding the product, this is equivalent to <math>a^2+abi+a+abi-b^2+bi-19a-19bi-19</math> being pure imaginary. Taking the real part of this, and setting this equal to <math>0</math>, we have that <math>a^2-18a-b^2-19=0</math>. Since <math>b=11</math>, we have that <math>a^2-18a-140=0</math>. By the quadratic formula, <math>a=9 \pm \sqrt{221}</math>, and taking the positive root gives that <math>a=9+ \sqrt{221}</math>, so the answer is <math>9+221=230</math> | ||
+ | |||
+ | ~smartninja2000 | ||
+ | ==Solution 5 (Official MAA)== | ||
+ | The arguments of the two complex numbers differ by <math>90^\circ</math> if the ratio of the numbers is a pure imaginary number. Thus three distinct complex numbers <math>A,\,B,</math> and <math>C</math> form a right triangle at <math>B</math> if and only if <math>\tfrac{C-B}{B-A}</math> has real part equal to <math>0.</math> Hence <cmath>\begin{align*} | ||
+ | \frac{f(f(z))-f(z)}{f(z)-z}&=\frac{(z^2-19z)^2-19(z^2-19z)-(z^2-19z)}{(z^2-19z)-z}\\ | ||
+ | &=\frac{(z^2-19z)(z^2-19z-19-1)}{z^2-20z}\\ | ||
+ | &=\frac{z(z-19)(z+1)(z-20)}{z(z-20)} \\ | ||
+ | &=z^2-18z-19 | ||
+ | \end{align*}</cmath> must have real part equal to <math>0.</math> If <math>z=x+11i,</math> the real part of <math>z^2-18z-19</math> is <math>x^2-11^2-18x-19,</math> which is <math>0</math> when <math>x=9\pm\sqrt{221}.</math> The requested sum is <math>9+221=\boxed{230}.</math> | ||
+ | |||
+ | ==Solution 6 (Dot product)== | ||
+ | Firstly, the angle between the three complex numbers is equivalent to the angle between <math>f(z)-z,0,</math> and <math>f(f(z))-f(z)</math>. | ||
+ | |||
+ | Using <math>f(z)=z(z-19)</math> to help expand, | ||
+ | |||
+ | <math>z-f(z)=20z-z^2</math> and <math>f(f(z))-f(z)=(z^2-19z)(z^2-19z-19)-(z^2-19z)</math>. | ||
+ | |||
+ | The second equation can be rewritten as <math>(z^2-19z)(z^2-19z-20)=z(z-19)(z-20)(z+1)</math> | ||
+ | |||
+ | Note that the angle between <math>(a+bi), 0,</math> and <math>(a+bi)(c+di)</math> is the same as the angle between <math>1, 0, </math>and <math>c+di</math>. | ||
+ | The proof of this is as follows: | ||
+ | |||
+ | Treating the complex numbers like vectors (e.g. <math>a+bi</math> turns into <math>\left[\begin{array}{c} | ||
+ | a \\ b | ||
+ | \end{array}\right]</math>) we have <math>cos \theta = \frac{a \cdot (ac-bd) + b \cdot (ad+bc)}{2\sqrt{a^2+b^2}\sqrt{a^2+b^2}\sqrt{c^2+d^2}}</math> | ||
+ | |||
+ | <math>cos \theta = \frac{a^2 c - abd + abd + b^2 c}{2(a^2+b^2)\sqrt{c^2+d^2}}</math> | ||
+ | |||
+ | <math>cos \theta = \frac{(a^2+b^2)c}{2(a^2+b^2)\sqrt{c^2+d^2}}=\frac{c}{2\sqrt{c^2+d^2}}</math>. | ||
+ | |||
+ | Using the dot product formula for the cosine of the angle between the other two vectors (1, c + di) we get the same result. Thus, it is proven. | ||
+ | |||
+ | Now, we see that the three resulting complex numbers have the same angle as <math>-1,0,</math> and <math>(z-19)(z+1)</math> as a factor of <math>z(z-20)</math> can be taken out of both expressions. Note that the value of <math>z</math> clearly is not 0, nor is it 20 as it has a value of <math>11i</math>. | ||
+ | |||
+ | Expanding <math>z^2-18z-19</math> with <math>z=a+11i</math> yields | ||
+ | |||
+ | <math>a^2-121+22ai-18a-198i-19=a^2-18a-140+22ai-198i</math>. Turning these into vectors again, the resulting relation is | ||
− | + | <math>cos(90^\circ)=0=\frac{-(a^2-18a-140)}{2\sqrt{(a^2-18a-140)^2 + (22a-198)^2} \cdot 1}</math> | |
− | + | ||
+ | In order for this thing to be 0, the numerator must be 0, so setting it equal to 0 yields | ||
+ | |||
+ | <math>a^2-18a-140=0 \Rightarrow a=9\pm \sqrt{81+140}</math>. Neither of these make the denominator in the <math>cos(90^\circ)</math> expression 0, so they are valid. The requested result is the positive root, so the answer is <math>\boxed{230}</math>. | ||
− | + | ==See also== | |
− | ==See | ||
{{AIME box|year=2019|n=I|num-b=11|num-a=13}} | {{AIME box|year=2019|n=I|num-b=11|num-a=13}} | ||
{{MAA Notice}} | {{MAA Notice}} | ||
+ | |||
+ | [[Category:Intermediate Algebra Problems]] |
Latest revision as of 13:05, 5 August 2024
Contents
Problem
Given , there are complex numbers
with the property that
,
, and
are the vertices of a right triangle in the complex plane with a right angle at
. There are positive integers
and
such that one such value of
is
. Find
.
Solution 1
Notice that we must have However,
, so
Then, the real part of
is
. Since
, let
. Then,
It follows that
, and the requested sum is
.
(Solution by TheUltimate123)
Solution 2
We will use the fact that segments and
are perpendicular in the complex plane if and only if
. To prove this, note that when dividing two complex numbers you subtract the angle of one from the other. Therefore, if the two complex numbers are perpendicular, the difference between their arguments will be 90 degrees, so subtracting the angles will yield an imaginary number with no real part(an argument of 90 degrees puts a complex number on the imaginary axis).
Now to apply this:
The factorization of the nasty denominator above is made easier with the intuition that must be a divisor for the problem to lead anywhere. Now we know
so using the fact that the imaginary part of
is
and calling the real part r,
solving the above quadratic yields so our answer is
Solution 3
I would like to use a famous method, namely the coni method.
Statement .If we consider there complex numberin argand plane then
.
According to the question given, we can assume , respectively.
WLOG,.
According to the question
.
So,.
Now, .
.
WLOG,
.where
.
So,.
Solving,
.get ,
±
.
So, possible value of
.
.
~ftheftics.
Proof of this method
Note that if we translate a triangle, the measures of all of its angles stay the same. So we can translate on the complex plane so that
. Let the images of
be
respectively. Then, we can use the formula:
(This is known as Euler's Formula.)
Using Euler's formula (represent each complex number in polar form, then use exponent identities), we can show that So this method is valid.
~Math4Life2020
Solution 4
It is well known that is perpendicular to
iff
is a pure imaginary number. Here, we have that
,
, and
. This means that this is equivalent to
being a pure imaginary number. Plugging in
, we have that
being pure imaginary. Factoring and simplifying, we find that this is simply equivalent to
being pure imaginary. We let
, so this is equivalent to
being pure imaginary. Expanding the product, this is equivalent to
being pure imaginary. Taking the real part of this, and setting this equal to
, we have that
. Since
, we have that
. By the quadratic formula,
, and taking the positive root gives that
, so the answer is
~smartninja2000
Solution 5 (Official MAA)
The arguments of the two complex numbers differ by if the ratio of the numbers is a pure imaginary number. Thus three distinct complex numbers
and
form a right triangle at
if and only if
has real part equal to
Hence
must have real part equal to
If
the real part of
is
which is
when
The requested sum is
Solution 6 (Dot product)
Firstly, the angle between the three complex numbers is equivalent to the angle between and
.
Using to help expand,
and
.
The second equation can be rewritten as
Note that the angle between and
is the same as the angle between
and
.
The proof of this is as follows:
Treating the complex numbers like vectors (e.g. turns into
) we have
.
Using the dot product formula for the cosine of the angle between the other two vectors (1, c + di) we get the same result. Thus, it is proven.
Now, we see that the three resulting complex numbers have the same angle as and
as a factor of
can be taken out of both expressions. Note that the value of
clearly is not 0, nor is it 20 as it has a value of
.
Expanding with
yields
. Turning these into vectors again, the resulting relation is
In order for this thing to be 0, the numerator must be 0, so setting it equal to 0 yields
. Neither of these make the denominator in the
expression 0, so they are valid. The requested result is the positive root, so the answer is
.
See also
2019 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 11 |
Followed by Problem 13 | |
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.