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 "2021 Fall AMC 12B Problems/Problem 21"

(→‎Solution)
m (→‎Solution 1)
(14 intermediate revisions by 10 users not shown)
Line 9: Line 9:
 
3 \qquad\textbf{(E)}\ 4</math>
 
3 \qquad\textbf{(E)}\ 4</math>
  
−
==Solution==
+
==Solution 1==
  
−
Let <math>a=\cos(x)+i\sin(x)</math>. Now <math>P(a)=1+a-a^2+a^3</math>. <math>P(-1)=-2</math> and <math>P(0)=1</math> so there is a real number <math>a_1</math> between <math>-1</math> and <math>0</math>. The other <math>a</math>'s must be complex conjugates since all coefficients of the polynomial are real. The magnitude of those complex <math>a</math>'s squared is <math>\frac{1}{a_1}</math> which is greater than <math>1</math>. If <math>x</math> is real number then <math>a</math> must have magnitude of <math>1</math>, but all the solutions for <math>a</math> do not have magnitude of <math>1</math>, so the answer is <math>\boxed{\textbf{(A)}\ 0 }</math> ~lopkiloinm
+
Let <math>a=\cos(x)+i\sin(x)</math>. Now <math>P(a)=1+a-a^2+a^3</math>. <math>P(-1)=-2</math> and <math>P(0)=1</math> so there is a real root <math>a_1</math> between <math>-1</math> and <math>0</math>. The other <math>a</math>'s must be complex conjugates since all coefficients of the polynomial are real. The magnitude of those complex <math>a</math>'s squared is <math>-\frac{1}{a_1}</math>, which is greater than <math>1</math>. If <math>x</math> is real number then <math>a</math> must have magnitude of <math>1</math>, but none of the solutions for <math>a</math> have magnitude of <math>1</math>, so the answer is <math>\boxed{\textbf{(A)}\ 0 }</math> ~lopkiloinm
 +
 
 +
== Solution 2 ==
 +
 
 +
For <math>\textrm{Im}(P(x))=0</math>, we get <cmath>\sin(2x)=\sin(x)+\sin(3x)=2\sin(2x)\cos(x)</cmath> So either <math>\sin(2x)=0</math>, i.e. <math>x\in\{0,\pi\}</math> or <math>\cos(x)=\tfrac 12</math>, i.e. <math>x\in \{\pi/3, 5\pi/3\}</math>.
 +
 
 +
For none of these values do we get <math>\textrm{Re}(P(x))=0</math>.
 +
 
 +
Therefore, the answer is <math>\boxed{\textbf{(A) }0}</math>.
 +
 
 +
== Solution 3 ==
 +
We have
 +
<cmath>
 +
\begin{align*}
 +
P \left( x \right)
 +
& = 1 + e^{ix} - e^{i 2x} + e^{i 3x} .
 +
\end{align*}
 +
</cmath>
 +
 
 +
Denote <math>y = e^{i x}</math>. Hence, this problem asks us to find the number of <math>y</math> with <math>| y| = 1</math> that satisfy
 +
<cmath>
 +
\[
 +
1 + y - y^2 + y^3 = 0 . \hspace{1cm} (1)
 +
\]
 +
</cmath>
 +
 
 +
Taking imaginary part of both sides, we have
 +
<cmath>
 +
\begin{align*}
 +
0 & = {\rm Im} \ \left( 1 + y - y^2 + y^3 \right) \\
 +
& = \frac{1}{2i} \left( y - \bar y - y^2 + \bar y^2 + y^3 - \bar y^3 \right) \\
 +
& = \frac{y - \bar y}{2i} \left( 1 - y - \bar y + y^2 + y \bar y + \bar y^2 \right) \\
 +
& = {\rm Im} \ y \left( 1 - \left( y + \bar y \right) + \left( y + \bar y \right)^2 - y \bar y \right) \\
 +
& = {\rm Im} \ y \left( 1 - 2 {\rm Re} \ y + 4 \left( {\rm Re} \ y \right)^2 - |y|^2 \right) \\
 +
& = {\rm Im} \ y \left( 1 - 2 {\rm Re} \ y + 4 \left( {\rm Re} \ y \right)^2 - 1 \right) \\
 +
& = 2 {\rm Im} \ y \cdot {\rm Re} \ y \left( 2 {\rm Re} \ y - 1 \right) \\
 +
\end{align*}
 +
</cmath>
 +
The sixth equality follows from the property that <math>|y| = 1</math>.
 +
 
 +
Therefore, we have either <math>{\rm Re} \ y = 0</math> or <math>{\rm Im} \ y = 0</math> or <math>2 {\rm Re} \ y - 1 = 0</math>.
 +
 
 +
Case 1: <math>{\rm Re} \ y = 0</math>.
 +
 
 +
Because <math>|y| = 1</math>, <math>y = \pm i</math>.
 +
 
 +
However, these solutions fail to satisfy Equation (1).
 +
 
 +
Therefore, there is no solution in this case.
 +
 
 +
Case 2: <math>{\rm Im} \ y = 0</math>.
 +
 
 +
Because <math>|y| = 1</math>, <math>y = \pm 1</math>.
 +
 
 +
However, these solutions fail to satisfy Equation (1).
 +
 
 +
Therefore, there is no solution in this case.
 +
 
 +
Case 3: <math>2 {\rm Re} \ y - 1 = 0</math>.
 +
 
 +
Because <math>|y| = 1</math>, <math>y = \frac{1}{2} \pm \frac{\sqrt{3}}{2} i = e^{i \pm \frac{\pi}{3}}</math>.
 +
 
 +
However, these solutions fail to satisfy Equation (1).
 +
 
 +
Therefore, there is no solution in this case.
 +
 
 +
All cases above imply that there is no solution in this problem.
 +
 
 +
Therefore, the answer is <math>\boxed{\textbf{(A) }0}</math>.
 +
 
 +
~Steven Chen (www.professorchenedu.com)
 +
 
 +
== Solution 4 ==
 +
Let <math>a=\cos(x)+i\sin(x)</math>, so by De Moivre <math>P(x)=a^3-a^2+a+1</math>. The problem essentially asks for the number of real roots of <math>P</math> which lie on the complex unit circle.
 +
Let <math>|r|=1</math> be a root of <math>P</math>, and note that we can't have <math>r^3-r^2+r=0</math>, else <math>P(r)=0</math>. Thus, suppose henceforth that <math>r^3-r^2+r \neq 0</math>. We then have <math>r^3-r^2+r=r^2(r+\tfrac{1}{r}-1)=a^2(2\mathrm{Re}(r)-1)</math>, hence the argument of <math>r^3-r^2+r</math> is either the argument of <math>a^2</math>, or the argument of <math>-a^2</math>. Since <math>r^3-r^2+r=-1</math> is real, it follows that <math>a^2=\pm 1 \implies a \in \{1,i,-1,-i\}</math>. Now, we can check all of these values and find that none of them work, yielding an answer of <math>\boxed{\textbf{(A) }0}</math>.
 +
 
 +
-IAmTheHazard
 +
 
 +
== Solution 5 (Geometry) ==
 +
<math>P(x)</math> can be written equivalently as <math>P(x) = 1 + cis(x) - cis(2x) + cis(3x).</math> Thus, we aim to find <math>x</math> such that the sum of the vectors <math>cis(x)</math>, <math>-cis(2x)</math>, and <math>cis(3x)</math> is -1. Notice that <math>cis(x)</math>, <math>-cis(2x)</math>, <math>cis(3x)</math> all lie on the unit circle in the complex plane, and the vector <math>cis(x) + cis(3x)</math> is collinear with <math>-cis(2x).</math> Since <math>|-cis(2x)| = 1</math> and we want the three vectors to sum to -1, we either have
 +
<math>-cis(2x) = 1</math> and <math>cis(x) + cis(3x) = -2</math>, or <math>-cis(2x) = -1</math> and <math>cis(x) + cis(3x) = 0.</math> If the first condition is true, <math>cis(x) = cis(3x)=-1.</math> This will imply that <math>x= \pi.</math> But then <math>-cis(2x) = -1</math>, which violates the condition. Similarly, we can show that the second condition cannot be met either. Thus <math>P(x)</math> does not have any solutions on the interval <math>[0, 2\pi].</math> Therefore, the answer is <math>\boxed{\textbf{(A) }0}</math>.
 +
 
 +
-mathy_mathema
 +
 
 +
==Video Solution==
 +
https://youtu.be/p7dlJzqyEqQ
 +
 
 +
~MathProblemSolvingSkills.com
 +
 
 +
 
 +
 
 +
==Brute Force Solution==
 +
1+cis(x)+cis(3x)=cis(2x)
 +
try out all the common values x could be
 +
0,pi/4,pi/3,pi/2,2pi/3,3pi/4,pi,4pi/3,5pi/4,3pi/2,7pi/4,5pi/3,2pi
 +
insert them into the equation, and then you find none that work
 +
so… let’s move on and pray that our answer is right
 +
emilyyunhanq@gmail.com
 +
Emily Q
 +
 
 +
==Video Solution by Mathematical Dexterity==
 +
https://www.youtube.com/watch?v=vhAc0P09czI
 +
 
 +
==Video Solution by The Power of Logic==
 +
https://youtu.be/SHMW3QG4Uu4
 +
 
 +
==See Also==
 +
{{AMC12 box|year=2021 Fall|ab=B|num-a=22|num-b=20}}
 +
{{MAA Notice}}

Revision as of 19:29, 5 October 2024

Problem

For real numbers $x$, let \[P(x)=1+\cos(x)+i\sin(x)-\cos(2x)-i\sin(2x)+\cos(3x)+i\sin(3x)\] where $i = \sqrt{-1}$. For how many values of $x$ with $0\leq x<2\pi$ does \[P(x)=0?\]

$\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4$

Solution 1

Let $a=\cos(x)+i\sin(x)$. Now $P(a)=1+a-a^2+a^3$. $P(-1)=-2$ and $P(0)=1$ so there is a real root $a_1$ between $-1$ and $0$. The other $a$'s must be complex conjugates since all coefficients of the polynomial are real. The magnitude of those complex $a$'s squared is $-\frac{1}{a_1}$, which is greater than $1$. If $x$ is real number then $a$ must have magnitude of $1$, but none of the solutions for $a$ have magnitude of $1$, so the answer is $\boxed{\textbf{(A)}\ 0 }$ ~lopkiloinm

Solution 2

For $\textrm{Im}(P(x))=0$, we get \[\sin(2x)=\sin(x)+\sin(3x)=2\sin(2x)\cos(x)\] So either $\sin(2x)=0$, i.e. $x\in\{0,\pi\}$ or $\cos(x)=\tfrac 12$, i.e. $x\in \{\pi/3, 5\pi/3\}$.

For none of these values do we get $\textrm{Re}(P(x))=0$.

Therefore, the answer is $\boxed{\textbf{(A) }0}$.

Solution 3

We have \begin{align*} P \left( x \right) & = 1 + e^{ix} - e^{i 2x} + e^{i 3x} . \end{align*}

Denote $y = e^{i x}$. Hence, this problem asks us to find the number of $y$ with $| y| = 1$ that satisfy \[ 1 + y - y^2 + y^3 = 0 . \hspace{1cm} (1) \]

Taking imaginary part of both sides, we have \begin{align*} 0 & = {\rm Im} \ \left( 1 + y - y^2 + y^3 \right) \\ & = \frac{1}{2i} \left( y - \bar y - y^2 + \bar y^2 + y^3 - \bar y^3 \right) \\ & = \frac{y - \bar y}{2i} \left( 1 - y - \bar y + y^2 + y \bar y + \bar y^2 \right) \\ & = {\rm Im} \ y \left( 1 - \left( y + \bar y \right) + \left( y + \bar y \right)^2 - y \bar y \right) \\ & = {\rm Im} \ y \left( 1 - 2 {\rm Re} \ y + 4 \left( {\rm Re} \ y \right)^2 - |y|^2 \right) \\ & = {\rm Im} \ y \left( 1 - 2 {\rm Re} \ y + 4 \left( {\rm Re} \ y \right)^2 - 1 \right) \\ & = 2 {\rm Im} \ y \cdot {\rm Re} \ y \left( 2 {\rm Re} \ y - 1 \right) \\ \end{align*} The sixth equality follows from the property that $|y| = 1$.

Therefore, we have either ${\rm Re} \ y = 0$ or ${\rm Im} \ y = 0$ or $2 {\rm Re} \ y - 1 = 0$.

Case 1: ${\rm Re} \ y = 0$.

Because $|y| = 1$, $y = \pm i$.

However, these solutions fail to satisfy Equation (1).

Therefore, there is no solution in this case.

Case 2: ${\rm Im} \ y = 0$.

Because $|y| = 1$, $y = \pm 1$.

However, these solutions fail to satisfy Equation (1).

Therefore, there is no solution in this case.

Case 3: $2 {\rm Re} \ y - 1 = 0$.

Because $|y| = 1$, $y = \frac{1}{2} \pm \frac{\sqrt{3}}{2} i = e^{i \pm \frac{\pi}{3}}$.

However, these solutions fail to satisfy Equation (1).

Therefore, there is no solution in this case.

All cases above imply that there is no solution in this problem.

Therefore, the answer is $\boxed{\textbf{(A) }0}$.

~Steven Chen (www.professorchenedu.com)

Solution 4

Let $a=\cos(x)+i\sin(x)$, so by De Moivre $P(x)=a^3-a^2+a+1$. The problem essentially asks for the number of real roots of $P$ which lie on the complex unit circle. Let $|r|=1$ be a root of $P$, and note that we can't have $r^3-r^2+r=0$, else $P(r)=0$. Thus, suppose henceforth that $r^3-r^2+r \neq 0$. We then have $r^3-r^2+r=r^2(r+\tfrac{1}{r}-1)=a^2(2\mathrm{Re}(r)-1)$, hence the argument of $r^3-r^2+r$ is either the argument of $a^2$, or the argument of $-a^2$. Since $r^3-r^2+r=-1$ is real, it follows that $a^2=\pm 1 \implies a \in \{1,i,-1,-i\}$. Now, we can check all of these values and find that none of them work, yielding an answer of $\boxed{\textbf{(A) }0}$.

-IAmTheHazard

Solution 5 (Geometry)

$P(x)$ can be written equivalently as $P(x) = 1 + cis(x) - cis(2x) + cis(3x).$ Thus, we aim to find $x$ such that the sum of the vectors $cis(x)$, $-cis(2x)$, and $cis(3x)$ is -1. Notice that $cis(x)$, $-cis(2x)$, $cis(3x)$ all lie on the unit circle in the complex plane, and the vector $cis(x) + cis(3x)$ is collinear with $-cis(2x).$ Since $|-cis(2x)| = 1$ and we want the three vectors to sum to -1, we either have $-cis(2x) = 1$ and $cis(x) + cis(3x) = -2$, or $-cis(2x) = -1$ and $cis(x) + cis(3x) = 0.$ If the first condition is true, $cis(x) = cis(3x)=-1.$ This will imply that $x= \pi.$ But then $-cis(2x) = -1$, which violates the condition. Similarly, we can show that the second condition cannot be met either. Thus $P(x)$ does not have any solutions on the interval $[0, 2\pi].$ Therefore, the answer is $\boxed{\textbf{(A) }0}$.

-mathy_mathema

Video Solution

https://youtu.be/p7dlJzqyEqQ

~MathProblemSolvingSkills.com


Brute Force Solution

1+cis(x)+cis(3x)=cis(2x) try out all the common values x could be 0,pi/4,pi/3,pi/2,2pi/3,3pi/4,pi,4pi/3,5pi/4,3pi/2,7pi/4,5pi/3,2pi insert them into the equation, and then you find none that work so… let’s move on and pray that our answer is right emilyyunhanq@gmail.com Emily Q

Video Solution by Mathematical Dexterity

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

Video Solution by The Power of Logic

https://youtu.be/SHMW3QG4Uu4

See Also

2021 Fall AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 20 		Followed by
Problem 22
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 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=2021_Fall_AMC_12B_Problems/Problem_21&oldid=229053"