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

(Second solution to AIME I Problem 7, uses distance to a line formula or something)
(→‎Video Solution: Cauchy's Inequality)
 
(50 intermediate revisions by 20 users not shown)
Line 1: Line 1:
 +
==Problem==
 +
Find the largest possible real part of <cmath>(75+117i)z+\frac{96+144i}{z}</cmath>where <math>z</math> is a complex number with <math>|z|=4</math>.
 +
==Video Solution: Cauchy's Inequality==
 +
https://www.youtube.com/watch?v=ejmrAJ9TpvM&ab_channel=MegaMathChannel
 +
MegaMath
 +
 +
 +
==Video Solution By MathTutorZhengFromSG==
 +
 +
https://youtu.be/usEtjiPw9Hc
 +
 +
~MathTutorZhengFromSG
 +
 +
==Solution 1==
 +
 
Let <math>z=a+bi</math> such that <math>a^2+b^2=4^2=16</math>. The expression becomes:  
 
Let <math>z=a+bi</math> such that <math>a^2+b^2=4^2=16</math>. The expression becomes:  
  
Line 49: Line 64:
 
~Technodoggo
 
~Technodoggo
  
−
==Solution 2 (Without Calculus)==
+
==Solution 2a (Cauchy-Schwartz and vector algebra)==
−
Same steps as solution one until we get <math>\text{Re}(w)=81a-108b</math>. We also know <math>|z|=4</math> or <math>a^2+b^2=16</math>. We want to find the line <math>81a-108b=k</math> tangent to circle <math>a^2+b^2=16</math>.
+
Simplify rectangular form as in Solution 1 until we get <math>\text{Re}(w)=81a-108b = 27(3a-4b)</math>.
−
Using <math>\frac{|ax+by+c|}{\sqrt{a^2+b^2}}=r</math> we can substitute and get <math>\frac{|81(0)-108(0)-k|}{\sqrt{81^2+108^2}}=4</math>
+
 
 +
By Cauchy-Schwartz, to maximize <math>\text{Re}(w)</math>, the vector <math>z=[a,b]</math> ( <math>|z| =4</math>) is <math>\frac{4}{|[3,-4]|}[3,-4]</math>.
 +
 
 +
We don't need to bash the arithmetic next, because the unit vector <math>u</math>  that maximizes <math>v \cdot u</math> is <math>u=v/|v|</math>, so <math>v \cdot u= v\cdot v = |v|^2/|v| = |v|</math>, which here is just <math>\sqrt{3^2+(-4)^2} =5</math>.
 +
 
 +
Combining what remains, we get answer <math>= 27 |z| |v|  = 27(4)(5)=\boxed{540}</math>.
 +
 
 +
~oinava
 +
 
 +
==Solution 2b (Simple Analytic Geometry)==
 +
Simplify rectangular form as in Solution 1 until we get <math>\text{Re}(w)=81x-108y = 27(3x-4y)</math>.
 +
 
 +
We also know <math>|z|=4</math> or <math>x^2+y^2=16</math>.  
 +
 
 +
By AM-GM or Cauchy-Schwartz, b = 4a/3, so
 +
 
 +
You can also prove this like so:
 +
We want to find the line <math>81x-108y=k</math> tangent to circle <math>x^2+y^2=16</math>, which is perpendicular to the line connecting tangent point to circle's center <math>(0,0)</math>.
 +
 
 +
Using the formula for (perpendicular) distance from a point to a line: <math>\frac{|ax+by+c|}{\sqrt{a^2+b^2}}=r</math> we can substitute and get
 +
<math>\frac{|81(0)-108(0)-k|}{\sqrt{81^2+108^2}}=4</math>
 
<cmath>
 
<cmath>
 
\begin{align*}
 
\begin{align*}
−
\frac{k}{\sqrt{18225}}&=4
+
\frac{k}{27\sqrt{3^2+4^2}}&=4
 
\\\frac{k}{135}&=4
 
\\\frac{k}{135}&=4
 
\\k&=\boxed{540}
 
\\k&=\boxed{540}
Line 61: Line 96:
  
 
~BH2019MV0
 
~BH2019MV0
 +
 +
==Solution 3==
 +
Follow Solution 1 to get <math>81a-108b</math>. We can let <math>a=4\cos\theta</math> and <math>b=4\sin\theta</math> as <math>|z|=4</math>, and thus we have <math>324\cos\theta-432\sin\theta</math>. Furthermore, we can ignore the negative sign in front of the second term as we are dealing with sine and cosine, so we finally wish to maximize <math>324\cos\theta+432\sin\theta</math> for obviously positive <math>\cos\theta</math> and <math>\sin\theta</math>.
 +
 +
 +
Using the previous fact, we can use the [[Cauchy-Schwarz Inequality]] to calculate the maximum. By the inequality, we have:
 +
 +
<math>(324^2+432^2)(\cos^2\theta+\sin^2\theta)\ge(324\cos\theta+432\sin\theta)^2</math>
 +
 +
<math>540^2\cdot1\ge(324\cos\theta+432\sin\theta)^2</math>
 +
 +
<math>\boxed{540}\ge324\cos\theta+432\sin\theta</math>
 +
 +
~eevee9406
 +
 +
==Solution 4 (Simple Quadratic Discriminant)==
 +
Similar to the solutions above, we find that <math>Re((75+117i)z+\frac{96+144i}{z})=81a-108b=27(3a-4b)</math>, where <math>z=a+bi</math>. To maximize this expression, we must maximize <math>3a-4b</math>. Let this value be <math>x</math>. Solving for <math>a</math> yields <math>a=\frac{x+4b}{3}</math>. From the given information we also know that <math>a^2+b^2=16</math>. Substituting <math>a</math> in terms of <math>x</math> and <math>b</math> gives us <math>\frac{x^2+8bx+16b^2}{9}+b^2=16</math>. Combining fractions, multiplying, and rearranging, gives <math>25b^2+8xb+(x^2-144)=0</math>. This is useful because we want the maximum value of <math>x</math> such that this quadratic has real roots which is easy to find using the discriminant. For the roots to be real, <math>(8x)^2-4(25)(x^2-144) \ge 0</math>. Now all that is left to do is to solve this inequality. Simplifying this expression, we get <math>-36x^2+14400 \ge 0</math> which means <math>x^2 \le 400</math> and <math>x \le 20</math>. Therefore the maximum value of <math>x</math> is <math>20</math> and <math>27 \cdot 20 = \boxed{540}</math>
 +
 +
~vsinghminhas
 +
 +
==Solution 5 ("Completing the Triangle")==
 +
 +
First, recognize the relationship between the reciprocal of a complex number <math>z</math> with its conjugate <math>\overline{z}</math>, namely:
 +
 +
<cmath> \frac{1}{z} \cdot \frac{\overline{z}}{\overline{z}} = \frac{\overline{z}}{|z|^2} = \frac{\overline{z}}{16} </cmath>
 +
 +
Then, let <math>z = 4(\cos\theta + i\sin\theta)</math> and <math>\overline{z} = 4(\cos\theta - i\sin\theta)</math>.
 +
 +
<cmath>
 +
\begin{align*}
 +
Re \left ((75+117i)z+\frac{96+144i}{z} \right) &= Re\left ( (75+117i)z + (6+9i)\overline{z}    \right ) \\
 +
                                              &= 4 \cdot Re\left ( (75+117i)(\cos\theta + i\sin\theta) + (6+9i)(\cos\theta - i\sin\theta)    \right ) \\
 +
                                              &= 4 \cdot (75\cos\theta - 117\sin\theta + 6\cos\theta + 9\sin\theta) \\
 +
                                              &= 4 \cdot (81\cos\theta - 108\sin\theta) \\
 +
                                              &= 4\cdot 27 \cdot (3\cos\theta - 4\sin\theta)
 +
\end{align*}
 +
</cmath>
 +
 +
Now, recognizing the 3 and 4 coefficients hinting at a 3-4-5 right triangle, we "complete the triangle" by rewriting our desired answer in terms of an angle of that triangle <math>\phi</math> where <math>\cos\phi = \frac{3}{5}</math> and <math>\sin\phi = \frac{4}{5}</math>
 +
 +
<cmath>
 +
\begin{align*}
 +
4\cdot 27 \cdot(3\cos\theta - 4\sin\theta) &= 4\cdot 27 \cdot 5 \cdot (\frac{3}{5}\cos\theta - \frac{4}{5}\sin\theta) \\
 +
                                              &= 540 \cdot (\cos\phi\cos\theta - \sin\phi\sin\theta) \\
 +
                                              &= 540 \cos(\theta + \phi)
 +
\end{align*}
 +
</cmath>
 +
 +
Since the simple trig ratio is bounded above by 1, our answer is <math>\boxed{540}</math>
 +
 +
~ Cocoa @ https://www.corgillogical.com/
 +
(yes i am a corgi that does math)
 +
 +
==Solution 6 (Cauchy-Schwarz Inequality ) (Fastest)==
 +
 +
Follow as solution 1 would to obtain <math>81a + 108\sqrt{16-a^2}.</math>
 +
 +
By the Cauchy-Schwarz Inequality, we have
 +
 +
<cmath>(a^2 + (\sqrt{16-a^2})^2)(81^2 + 108^2) \geq (81a + 108\sqrt{16-a^2})^2,</cmath>
 +
 +
so
 +
 +
<cmath>4^2 \cdot 9^2 \cdot 15^2 \geq (81a + 108\sqrt{16-a^2})^2</cmath>
 +
 +
and we obtain that <math>81a + 108\sqrt{16-a^2} \leq 4 \cdot 9 \cdot 15 = \boxed{540}.</math>
 +
 +
 +
- [https://artofproblemsolving.com/wiki/index.php/User:Spectraldragon8 spectraldragon8]
 +
 +
==Solution 7 (Geometry)==
 +
Follow solution 2 to get that we want to find the line <math>81a-108b=k</math> tangent to circle <math>a^2+b^2=16</math>. The line turns into <math>a=\frac{k}{81}+\frac{4b}{3}</math>
 +
Connect the center of the circle to the tangency point and the y-intercept of the line. Let the tangency point be <math>A</math>, the y-intercept be <math>C</math>, and the center be <math>B</math>. Drop the perpendicular from <math>A</math> to <math>BC</math> and call it <math>D</math>. Let <math>AD=3x</math>, <math>DC=4x</math>. Then, <math>BD=\sqrt{AB^2-AD^2}=\sqrt{16-9x^2}</math>. By similar triangles, get that <math>\frac{BD}{AD}=\frac{AD}{DC}</math>, so <math>\frac{\sqrt{16-9x^2}}{3x}=\frac{3x}{4x}</math>. Solve this to get that <math>x=\frac{16}{15}</math>, so <math>BC=\frac{20}{3}</math> and <math>\frac{k}{81}=\frac{20}{3}</math>, so <math>k=\boxed{540}</math>
 +
~ryanbear
 +
 +
==Solution 8 (Euler's Formula and Trig Optimization)==
 +
Because <math>|z|=4</math>, we can let <math>z=4e^{i\theta}</math>. Then, substituting <math>i=e^{\frac{i\pi}{2}}</math>, we get that the complex number is
 +
 +
\begin{align*}
 +
w&=4e^{i\theta}(75+117e^{\frac{i\pi}{2}})+\dfrac{1}{4}e^{-i\theta}(96+144e^{\frac{i\pi}{2}})\\
 +
&=300e^{i\theta}+468e^{i(\frac{\pi}{2}+\theta)}+24e^{-i\theta}+36e^{i(\frac{\pi}{2}-\theta)}\\
 +
\end{align*}
 +
 +
We know that the <math>\text{Re}(e^{i\alpha})=\cos(\alpha)</math> from Euler's formula, so applying this and then applying trig identities yields
 +
 +
\begin{align*}
 +
\text{Re}(w)&=300\cos{(\theta)}+468\cos{(\dfrac{\pi}{2}+\theta)}+24\cos{(-\theta)}+36\cos{(\dfrac{\pi}{2}-\theta)}\\
 +
&=300\cos{(\theta)}-468sin{(\theta)}+24\cos{(\theta)}+36\sin{(\theta)}\\
 +
&=324\cos{(\theta)}-432\sin{(\theta)}\\
 +
\implies \dfrac{1}{108}\text{Re}(w)&=3\cos{(\theta)}-4\sin{(\theta)}\\
 +
\end{align*}
 +
 +
We can see that the right-hand side looks an awful lot like the sum of angles formula for cosine, but 3 and 4 don't satisfy the pythagorean identity. To make them do so, we can divide everything by <math>\sqrt{3^2+4^2}=5</math> and set <math>\cos{(\alpha)}::=\frac{3}{5}</math> and <math>\sin{(\alpha)}::=\frac{4}{5}</math>. Now we have that
 +
<cmath>\dfrac{1}{540}\text{Re}(w)=\cos{(\theta+\alpha)}</cmath>
 +
Obviously the maximum value of the right hand side is 1, so the maximum value of the real part is <math>\boxed{540}</math>.
 +
 +
~Mooshiros
 +
 +
==Solution 9 (Calc semi-bash)==
 +
Let <math>c</math> denote value of the above expression such that <math>\mathsf{Re} (c)</math> is maximized. We write <math>z=4e^{i\theta}</math> and multiply the second term in the expression by <math>\overline{z} = 4e^{-i\theta},</math> turning the expression into
 +
<cmath>4e^{i\theta}(75+117i) + \frac{(96 + 144i)\cdot 4e^{-i\theta}}{4e^{i\theta}\cdot 4e^{-i\theta}} = 300e^{i\theta} + 468ie^{i\theta} + (24+ 36i)e^{-i\theta}.</cmath>
 +
Now, we write <math>e^{i\theta} = \cos\theta + i\sin\theta</math>. Since <math>\cos</math> is even and <math>\sin</math> is odd,
 +
<cmath>
 +
\begin{align*}
 +
&300(\cos\theta + i\sin\theta) +468i + (24+36i)(\cos\theta -i\sin\theta) \\
 +
\iff & \mathsf{Re}(c) = 324\cos\theta -468\sin\theta
 +
\end{align*}
 +
</cmath>
 +
We want to maximize this expression, so we take its derivative and set it equal to <math>0</math> (and quickly check the second derivative for inflection points):
 +
<cmath>
 +
\begin{align*}
 +
    &\mathsf{Re}(c) = 108\left(3\cos\theta - 4\sin\theta\right)\\
 +
    \frac{d}{d\theta} &\mathsf{Re}(c) = -324\sin\theta -468\cos\theta = 0,
 +
\end{align*}
 +
</cmath>
 +
so <math>\tan\theta = -\dfrac{468}{324} = -\dfrac{4}{3},</math> which is reminiscent of a <math>3-4-5</math> right triangle in the fourth quadrant (side lengths of <math>3, -4, 5</math>). Since <math>\tan\theta = -\frac{4}{3},</math> we quickly see that <math>\sin\theta = -\dfrac{4}{5}</math> and <math>\cos\theta = \dfrac{3}{5}.</math> Therefore,
 +
<cmath>
 +
\begin{align*}
 +
\mathsf{Re}(c) &= 108\left(3\cos\theta - 4\sin\theta \right) =  108\left(\frac{9}{5} + \frac{16}{5} \right)  = 108\cdot 5 = \boxed{\textbf{(540)}}
 +
\end{align*}
 +
</cmath>
 +
 +
-Benedict T (countmath1)
 +
 +
==Solution 10 (Lagrange multipliers)==
 +
With <math>z = a + bi</math> such that <math>a^2 + b^2 = 16,</math> we have
 +
<cmath>
 +
\begin{align*} (75 +117i)(a + bi) + \frac{48}{a + bi}  (2 + 3i) &= 75a + 75bi + 117ai - 117b + \frac{48}{a + bi}(2 + 3i) \\ &= 75a - 117b + (117a + 75b)i + 48 (2 + 3i) \cdot \frac{a - bi}{16} \\ &= 75a - 117b + (117a + 75b)i + 3 (2 + 3i)(a - bi) \end{align*}
 +
</cmath>
 +
where we use <math>z^{-1} = \frac{\bar z}{|z|^2}.</math> With <math>3 (2 + 3i)(a - bi) = 3 [2a - 2bi + 3ai + 3b] = 6a +9b +9ai-6bi,</math> the expression becomes <math>81a-108b+ (126a + 69b)i</math> and we would like to maximize <math>81a - 108b = 9(9a - 12b) = 27(3a - 4b)</math> with <math>a^2 + b^2 = 16.</math>
 +
With <math>f(a, b) = 3a - 4b</math> and <math>g(a, b) = a^2 + b^2 = 16,</math> we have
 +
<cmath>
 +
\begin{align*} 3 = 2\lambda a, \quad -4 = 2\lambda b \implies -\frac{3}{4} = \frac ab \implies -3b = 4a \implies b = -\frac 43 a\end{align*}
 +
</cmath>
 +
so
 +
<cmath>
 +
a^2 + \frac{16}{9}a^2 = \frac{25}{9}a^2 = 16 \implies \frac{5}{3}a = 4 \implies a = \frac {12}5, b = -\frac{16}{5}
 +
</cmath>
 +
and we have <math>3a - 4b = \frac{36}{5} + \frac{64}{5} = 20,</math> so the maximum is <math>27 \cdot 20 = \boxed{540}.</math>
 +
-centslordm
 +
 +
==Video Solution by MOP 2024==
 +
https://www.youtube.com/watch?v=nH7dUh0HghA
 +
 +
~r00tsOfUnity
 +
 +
==Video Solution by OmegaLearn.org==
 +
https://youtu.be/fErzDCu_utY
 +
 +
==Video Solution==
 +
 +
https://youtu.be/fC6CPlQIRB8
 +
 +
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
  
 
==See also==
 
==See also==
 
{{AIME box|year=2024|n=I|num-b=6|num-a=8}}
 
{{AIME box|year=2024|n=I|num-b=6|num-a=8}}
−
 
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 06:04, 17 November 2024

Problem

Find the largest possible real part of \[(75+117i)z+\frac{96+144i}{z}\]where $z$ is a complex number with $|z|=4$.

Video Solution: Cauchy's Inequality

https://www.youtube.com/watch?v=ejmrAJ9TpvM&ab_channel=MegaMathChannel MegaMath


Video Solution By MathTutorZhengFromSG

https://youtu.be/usEtjiPw9Hc

~MathTutorZhengFromSG

Solution 1

Let $z=a+bi$ such that $a^2+b^2=4^2=16$. The expression becomes:

\[(75+117i)(a+bi)+\dfrac{96+144i}{a+bi}.\]

Call this complex number $w$. We simplify this expression.

\begin{align*} w&=(75+117i)(a+bi)+\dfrac{96+144i}{a+bi} \\ &=(75a-117b)+(117a+75b)i+48\left(\dfrac{2+3i}{a+bi}\right) \\ &=(75a-117b)+(116a+75b)i+48\left(\dfrac{(2+3i)(a-bi)}{(a+bi)(a-bi)}\right) \\ &=(75a-117b)+(116a+75b)i+48\left(\dfrac{2a+3b+(3a-2b)i}{a^2+b^2}\right) \\ &=(75a-117b)+(116a+75b)i+48\left(\dfrac{2a+3b+(3a-2b)i}{16}\right) \\ &=(75a-117b)+(116a+75b)i+3\left(2a+3b+(3a-2b)i\right) \\ &=(75a-117b)+(116a+75b)i+6a+9b+(9a-6b)i \\ &=(81a-108b)+(125a+69b)i. \\ \end{align*}

We want to maximize $\text{Re}(w)=81a-108b$. We can use elementary calculus for this, but to do so, we must put the expression in terms of one variable. Recall that $a^2+b^2=16$; thus, $b=\pm\sqrt{16-a^2}$. Notice that we have a $-108b$ in the expression; to maximize the expression, we want $b$ to be negative so that $-108b$ is positive and thus contributes more to the expression. We thus let $b=-\sqrt{16-a^2}$. Let $f(a)=81a-108b$. We now know that $f(a)=81a+108\sqrt{16-a^2}$, and can proceed with normal calculus.

\begin{align*} f(a)&=81a+108\sqrt{16-a^2} \\ &=27\left(3a+4\sqrt{16-a^2}\right) \\ f'(a)&=27\left(3a+4\sqrt{16-a^2}\right)' \\ &=27\left(3+4\left(\sqrt{16-a^2}\right)'\right) \\ &=27\left(3+4\left(\dfrac{-2a}{2\sqrt{16-a^2}}\right)\right) \\ &=27\left(3-4\left(\dfrac a{\sqrt{16-a^2}}\right)\right) \\ &=27\left(3-\dfrac{4a}{\sqrt{16-a^2}}\right). \\ \end{align*}

We want $f'(a)$ to be $0$ to find the maximum.

\begin{align*} 0&=27\left(3-\dfrac{4a}{\sqrt{16-a^2}}\right) \\ &=3-\dfrac{4a}{\sqrt{16-a^2}} \\ 3&=\dfrac{4a}{\sqrt{16-a^2}} \\ 4a&=3\sqrt{16-a^2} \\ 16a^2&=9\left(16-a^2\right) \\ 16a^2&=144-9a^2 \\ 25a^2&=144 \\ a^2&=\dfrac{144}{25} \\ a&=\dfrac{12}5 \\ &=2.4. \\ \end{align*}

We also find that $b=-\sqrt{16-2.4^2}=-\sqrt{16-5.76}=-\sqrt{10.24}=-3.2$.

Thus, the expression we wanted to maximize becomes $81\cdot2.4-108(-3.2)=81\cdot2.4+108\cdot3.2=\boxed{540}$.

~Technodoggo

Solution 2a (Cauchy-Schwartz and vector algebra)

Simplify rectangular form as in Solution 1 until we get $\text{Re}(w)=81a-108b = 27(3a-4b)$.

By Cauchy-Schwartz, to maximize $\text{Re}(w)$, the vector $z=[a,b]$ ( $|z| =4$) is $\frac{4}{|[3,-4]|}[3,-4]$.

We don't need to bash the arithmetic next, because the unit vector $u$ that maximizes $v \cdot u$ is $u=v/|v|$, so $v \cdot u= v\cdot v = |v|^2/|v| = |v|$, which here is just $\sqrt{3^2+(-4)^2} =5$.

Combining what remains, we get answer $= 27 |z| |v| = 27(4)(5)=\boxed{540}$.

~oinava

Solution 2b (Simple Analytic Geometry)

Simplify rectangular form as in Solution 1 until we get $\text{Re}(w)=81x-108y = 27(3x-4y)$.

We also know $|z|=4$ or $x^2+y^2=16$.

By AM-GM or Cauchy-Schwartz, b = 4a/3, so

You can also prove this like so: We want to find the line $81x-108y=k$ tangent to circle $x^2+y^2=16$, which is perpendicular to the line connecting tangent point to circle's center $(0,0)$.

Using the formula for (perpendicular) distance from a point to a line: $\frac{|ax+by+c|}{\sqrt{a^2+b^2}}=r$ we can substitute and get $\frac{|81(0)-108(0)-k|}{\sqrt{81^2+108^2}}=4$ \begin{align*} \frac{k}{27\sqrt{3^2+4^2}}&=4 \\\frac{k}{135}&=4 \\k&=\boxed{540} \end{align*}

~BH2019MV0

Solution 3

Follow Solution 1 to get $81a-108b$. We can let $a=4\cos\theta$ and $b=4\sin\theta$ as $|z|=4$, and thus we have $324\cos\theta-432\sin\theta$. Furthermore, we can ignore the negative sign in front of the second term as we are dealing with sine and cosine, so we finally wish to maximize $324\cos\theta+432\sin\theta$ for obviously positive $\cos\theta$ and $\sin\theta$.


Using the previous fact, we can use the Cauchy-Schwarz Inequality to calculate the maximum. By the inequality, we have:

$(324^2+432^2)(\cos^2\theta+\sin^2\theta)\ge(324\cos\theta+432\sin\theta)^2$

$540^2\cdot1\ge(324\cos\theta+432\sin\theta)^2$

$\boxed{540}\ge324\cos\theta+432\sin\theta$

~eevee9406

Solution 4 (Simple Quadratic Discriminant)

Similar to the solutions above, we find that $Re((75+117i)z+\frac{96+144i}{z})=81a-108b=27(3a-4b)$, where $z=a+bi$. To maximize this expression, we must maximize $3a-4b$. Let this value be $x$. Solving for $a$ yields $a=\frac{x+4b}{3}$. From the given information we also know that $a^2+b^2=16$. Substituting $a$ in terms of $x$ and $b$ gives us $\frac{x^2+8bx+16b^2}{9}+b^2=16$. Combining fractions, multiplying, and rearranging, gives $25b^2+8xb+(x^2-144)=0$. This is useful because we want the maximum value of $x$ such that this quadratic has real roots which is easy to find using the discriminant. For the roots to be real, $(8x)^2-4(25)(x^2-144) \ge 0$. Now all that is left to do is to solve this inequality. Simplifying this expression, we get $-36x^2+14400 \ge 0$ which means $x^2 \le 400$ and $x \le 20$. Therefore the maximum value of $x$ is $20$ and $27 \cdot 20 = \boxed{540}$

~vsinghminhas

Solution 5 ("Completing the Triangle")

First, recognize the relationship between the reciprocal of a complex number $z$ with its conjugate $\overline{z}$, namely:

\[\frac{1}{z} \cdot \frac{\overline{z}}{\overline{z}} = \frac{\overline{z}}{|z|^2} = \frac{\overline{z}}{16}\]

Then, let $z = 4(\cos\theta + i\sin\theta)$ and $\overline{z} = 4(\cos\theta - i\sin\theta)$.

\begin{align*} Re \left ((75+117i)z+\frac{96+144i}{z} \right) &= Re\left ( (75+117i)z + (6+9i)\overline{z} \right ) \\ &= 4 \cdot Re\left ( (75+117i)(\cos\theta + i\sin\theta) + (6+9i)(\cos\theta - i\sin\theta) \right ) \\ &= 4 \cdot (75\cos\theta - 117\sin\theta + 6\cos\theta + 9\sin\theta) \\ &= 4 \cdot (81\cos\theta - 108\sin\theta) \\ &= 4\cdot 27 \cdot (3\cos\theta - 4\sin\theta) \end{align*}

Now, recognizing the 3 and 4 coefficients hinting at a 3-4-5 right triangle, we "complete the triangle" by rewriting our desired answer in terms of an angle of that triangle $\phi$ where $\cos\phi = \frac{3}{5}$ and $\sin\phi = \frac{4}{5}$

\begin{align*} 4\cdot 27 \cdot(3\cos\theta - 4\sin\theta) &= 4\cdot 27 \cdot 5 \cdot (\frac{3}{5}\cos\theta - \frac{4}{5}\sin\theta) \\ &= 540 \cdot (\cos\phi\cos\theta - \sin\phi\sin\theta) \\ &= 540 \cos(\theta + \phi) \end{align*}

Since the simple trig ratio is bounded above by 1, our answer is $\boxed{540}$

~ Cocoa @ https://www.corgillogical.com/ (yes i am a corgi that does math)

Solution 6 (Cauchy-Schwarz Inequality ) (Fastest)

Follow as solution 1 would to obtain $81a + 108\sqrt{16-a^2}.$

By the Cauchy-Schwarz Inequality, we have

\[(a^2 + (\sqrt{16-a^2})^2)(81^2 + 108^2) \geq (81a + 108\sqrt{16-a^2})^2,\]

so

\[4^2 \cdot 9^2 \cdot 15^2 \geq (81a + 108\sqrt{16-a^2})^2\]

and we obtain that $81a + 108\sqrt{16-a^2} \leq 4 \cdot 9 \cdot 15 = \boxed{540}.$


- spectraldragon8

Solution 7 (Geometry)

Follow solution 2 to get that we want to find the line $81a-108b=k$ tangent to circle $a^2+b^2=16$. The line turns into $a=\frac{k}{81}+\frac{4b}{3}$ Connect the center of the circle to the tangency point and the y-intercept of the line. Let the tangency point be $A$, the y-intercept be $C$, and the center be $B$. Drop the perpendicular from $A$ to $BC$ and call it $D$. Let $AD=3x$, $DC=4x$. Then, $BD=\sqrt{AB^2-AD^2}=\sqrt{16-9x^2}$. By similar triangles, get that $\frac{BD}{AD}=\frac{AD}{DC}$, so $\frac{\sqrt{16-9x^2}}{3x}=\frac{3x}{4x}$. Solve this to get that $x=\frac{16}{15}$, so $BC=\frac{20}{3}$ and $\frac{k}{81}=\frac{20}{3}$, so $k=\boxed{540}$ ~ryanbear

Solution 8 (Euler's Formula and Trig Optimization)

Because $|z|=4$, we can let $z=4e^{i\theta}$. Then, substituting $i=e^{\frac{i\pi}{2}}$, we get that the complex number is

\begin{align*} w&=4e^{i\theta}(75+117e^{\frac{i\pi}{2}})+\dfrac{1}{4}e^{-i\theta}(96+144e^{\frac{i\pi}{2}})\\ &=300e^{i\theta}+468e^{i(\frac{\pi}{2}+\theta)}+24e^{-i\theta}+36e^{i(\frac{\pi}{2}-\theta)}\\ \end{align*}

We know that the $\text{Re}(e^{i\alpha})=\cos(\alpha)$ from Euler's formula, so applying this and then applying trig identities yields

\begin{align*} \text{Re}(w)&=300\cos{(\theta)}+468\cos{(\dfrac{\pi}{2}+\theta)}+24\cos{(-\theta)}+36\cos{(\dfrac{\pi}{2}-\theta)}\\ &=300\cos{(\theta)}-468sin{(\theta)}+24\cos{(\theta)}+36\sin{(\theta)}\\ &=324\cos{(\theta)}-432\sin{(\theta)}\\ \implies \dfrac{1}{108}\text{Re}(w)&=3\cos{(\theta)}-4\sin{(\theta)}\\ \end{align*}

We can see that the right-hand side looks an awful lot like the sum of angles formula for cosine, but 3 and 4 don't satisfy the pythagorean identity. To make them do so, we can divide everything by $\sqrt{3^2+4^2}=5$ and set $\cos{(\alpha)}::=\frac{3}{5}$ and $\sin{(\alpha)}::=\frac{4}{5}$. Now we have that \[\dfrac{1}{540}\text{Re}(w)=\cos{(\theta+\alpha)}\] Obviously the maximum value of the right hand side is 1, so the maximum value of the real part is $\boxed{540}$.

~Mooshiros

Solution 9 (Calc semi-bash)

Let $c$ denote value of the above expression such that $\mathsf{Re} (c)$ is maximized. We write $z=4e^{i\theta}$ and multiply the second term in the expression by $\overline{z} = 4e^{-i\theta},$ turning the expression into \[4e^{i\theta}(75+117i) + \frac{(96 + 144i)\cdot 4e^{-i\theta}}{4e^{i\theta}\cdot 4e^{-i\theta}} = 300e^{i\theta} + 468ie^{i\theta} + (24+ 36i)e^{-i\theta}.\] Now, we write $e^{i\theta} = \cos\theta + i\sin\theta$. Since $\cos$ is even and $\sin$ is odd, \begin{align*} &300(\cos\theta + i\sin\theta) +468i + (24+36i)(\cos\theta -i\sin\theta) \\ \iff & \mathsf{Re}(c) = 324\cos\theta -468\sin\theta \end{align*} We want to maximize this expression, so we take its derivative and set it equal to $0$ (and quickly check the second derivative for inflection points): \begin{align*} &\mathsf{Re}(c) = 108\left(3\cos\theta - 4\sin\theta\right)\\ \frac{d}{d\theta} &\mathsf{Re}(c) = -324\sin\theta -468\cos\theta = 0, \end{align*} so $\tan\theta = -\dfrac{468}{324} = -\dfrac{4}{3},$ which is reminiscent of a $3-4-5$ right triangle in the fourth quadrant (side lengths of $3, -4, 5$). Since $\tan\theta = -\frac{4}{3},$ we quickly see that $\sin\theta = -\dfrac{4}{5}$ and $\cos\theta = \dfrac{3}{5}.$ Therefore, \begin{align*} \mathsf{Re}(c) &= 108\left(3\cos\theta - 4\sin\theta \right) = 108\left(\frac{9}{5} + \frac{16}{5} \right) = 108\cdot 5 = \boxed{\textbf{(540)}} \end{align*}

-Benedict T (countmath1)

Solution 10 (Lagrange multipliers)

With $z = a + bi$ such that $a^2 + b^2 = 16,$ we have \begin{align*} (75 +117i)(a + bi) + \frac{48}{a + bi} (2 + 3i) &= 75a + 75bi + 117ai - 117b + \frac{48}{a + bi}(2 + 3i) \\ &= 75a - 117b + (117a + 75b)i + 48 (2 + 3i) \cdot \frac{a - bi}{16} \\ &= 75a - 117b + (117a + 75b)i + 3 (2 + 3i)(a - bi) \end{align*} where we use $z^{-1} = \frac{\bar z}{|z|^2}.$ With $3 (2 + 3i)(a - bi) = 3 [2a - 2bi + 3ai + 3b] = 6a +9b +9ai-6bi,$ the expression becomes $81a-108b+ (126a + 69b)i$ and we would like to maximize $81a - 108b = 9(9a - 12b) = 27(3a - 4b)$ with $a^2 + b^2 = 16.$ With $f(a, b) = 3a - 4b$ and $g(a, b) = a^2 + b^2 = 16,$ we have \begin{align*} 3 = 2\lambda a, \quad -4 = 2\lambda b \implies -\frac{3}{4} = \frac ab \implies -3b = 4a \implies b = -\frac 43 a\end{align*} so \[a^2 + \frac{16}{9}a^2 = \frac{25}{9}a^2 = 16 \implies \frac{5}{3}a = 4 \implies a = \frac {12}5, b = -\frac{16}{5}\] and we have $3a - 4b = \frac{36}{5} + \frac{64}{5} = 20,$ so the maximum is $27 \cdot 20 = \boxed{540}.$ -centslordm

Video Solution by MOP 2024

https://www.youtube.com/watch?v=nH7dUh0HghA

~r00tsOfUnity

Video Solution by OmegaLearn.org

https://youtu.be/fErzDCu_utY

Video Solution

https://youtu.be/fC6CPlQIRB8

~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

See also

2024 AIME I (Problems • Answer Key • Resources)
Preceded by
Problem 6 		Followed by
Problem 8
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=2024_AIME_I_Problems/Problem_7&oldid=234635"