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 "2020 AMC 12B Problems/Problem 17"

(→‎Solution)
(→‎Solution)
Line 5: Line 5:
  
 
==Solution==
 
==Solution==
−
Let <math>P(x) = x^5+ax^4+bx^3+cx^2+dx+2020</math>. We first notice that <math>\frac{-1+i\sqrt{3}}{2} = e^{i\frac{2\pi}{3}}</math>, so in order <math>r</math> to be a root of <math>P</math>, <math>re^{i\frac{2\pi}{3}}</math> must also be a root of P, meaning that 3 of the roots of <math>P</math> must be <math>r</math>, <math>re^{i\frac{2\pi}{3}}</math>, <math>re^{i\frac{4\pi}{3}}</math>. However, since <math>P</math> is degree 5, there must be two additional roots. Let one of these roots be <math>w</math>, if <math>w</math> is a root, then <math>we^{i\frac{2\pi}{3}}</math> and <math>we^{i\frac{4\pi}{3}}</math> must also be roots. However, <math>P</math> is a fifth degree polynomial, and can therefore only have <math>5</math> roots. This implies that <math>w</math> is either <math>r</math>, <math>re^{i\frac{2\pi}{3}}</math>, or <math>re^{i\frac{4\pi}{3}}</math>. Thus we know that the polynomial <math>P</math> can be written in the form <math>(x-r)^m(x-re^{i\frac{2\pi}{3}})^n(x-re^{i\frac{4\pi}{3}})^p</math>. Moreover, by Vieta's, we know that there is only one possible value for <math>r</math> as <math>r^5 = 2020</math>, meaning that the amount of possible polynomials <math>P</math> is equivalent to the possible sets <math>(m,n,p)</math>. In order for the coefficients of the polynomial to all be real, <math>n = p</math> due to <math>re^{i\frac{2\pi}{3}}</math> and <math>re^{i\frac{4\pi}{3}}</math> being conjugates and since <math>m+n+p = 5</math>, (as the polynomial is 5th degree) we have two possible solutions for <math>(m, n, p)</math> which are <math>(1,2,2)</math> and <math>(3,1,1)</math> yielding two possible polynomials. The answer is thus <math>\boxed{\textbf{(C) } 2}</math>.
+
Let <math>P(x) = x^5+ax^4+bx^3+cx^2+dx+2020</math>. We first notice that <math>\frac{-1+i\sqrt{3}}{2} = e^{i\frac{2\pi}{3}}</math>, so in order <math>r</math> to be a root of <math>P</math>, <math>re^{i\frac{2\pi}{3}}</math> must also be a root of P, meaning that 3 of the roots of <math>P</math> must be <math>r</math>, <math>re^{i\frac{2\pi}{3}}</math>, <math>re^{i\frac{4\pi}{3}}</math>. However, since <math>P</math> is degree 5, there must be two additional roots. Let one of these roots be <math>w</math>, if <math>w</math> is a root, then <math>we^{i\frac{2\pi}{3}}</math> and <math>we^{i\frac{4\pi}{3}}</math> must also be roots. However, <math>P</math> is a fifth degree polynomial, and can therefore only have <math>5</math> roots. This implies that <math>w</math> is either <math>r</math>, <math>re^{i\frac{2\pi}{3}}</math>, or <math>re^{i\frac{4\pi}{3}}</math>. Thus we know that the polynomial <math>P</math> can be written in the form <math>(x-r)^m(x-re^{i\frac{2\pi}{3}})^n(x-re^{i\frac{4\pi}{3}})^p</math>. Moreover, by Vieta's, we know that there is only one possible value for the magnitude of <math>r</math> as <math>||r||^5 = 2020</math>, meaning that the amount of possible polynomials <math>P</math> is equivalent to the possible sets <math>(m,n,p)</math>. In order for the coefficients of the polynomial to all be real, <math>n = p</math> due to <math>re^{i\frac{2\pi}{3}}</math> and <math>re^{i\frac{4\pi}{3}}</math> being conjugates and since <math>m+n+p = 5</math>, (as the polynomial is 5th degree) we have two possible solutions for <math>(m, n, p)</math> which are <math>(1,2,2)</math> and <math>(3,1,1)</math> yielding two possible polynomials. The answer is thus <math>\boxed{\textbf{(C) } 2}</math>.
  
 
-- Murtagh
 
-- Murtagh

Revision as of 22:54, 7 February 2020

Problem

How many polynomials of the form $x^5 + ax^4 + bx^3 + cx^2 + dx + 2020$, where $a$, $b$, $c$, and $d$ are real numbers, have the property that whenever $r$ is a root, so is $\frac{-1+i\sqrt{3}}{2} \cdot r$? (Note that $i=\sqrt{-1}$)

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

Solution

Let $P(x) = x^5+ax^4+bx^3+cx^2+dx+2020$. We first notice that $\frac{-1+i\sqrt{3}}{2} = e^{i\frac{2\pi}{3}}$, so in order $r$ to be a root of $P$, $re^{i\frac{2\pi}{3}}$ must also be a root of P, meaning that 3 of the roots of $P$ must be $r$, $re^{i\frac{2\pi}{3}}$, $re^{i\frac{4\pi}{3}}$. However, since $P$ is degree 5, there must be two additional roots. Let one of these roots be $w$, if $w$ is a root, then $we^{i\frac{2\pi}{3}}$ and $we^{i\frac{4\pi}{3}}$ must also be roots. However, $P$ is a fifth degree polynomial, and can therefore only have $5$ roots. This implies that $w$ is either $r$, $re^{i\frac{2\pi}{3}}$, or $re^{i\frac{4\pi}{3}}$. Thus we know that the polynomial $P$ can be written in the form $(x-r)^m(x-re^{i\frac{2\pi}{3}})^n(x-re^{i\frac{4\pi}{3}})^p$. Moreover, by Vieta's, we know that there is only one possible value for the magnitude of $r$ as $||r||^5 = 2020$, meaning that the amount of possible polynomials $P$ is equivalent to the possible sets $(m,n,p)$. In order for the coefficients of the polynomial to all be real, $n = p$ due to $re^{i\frac{2\pi}{3}}$ and $re^{i\frac{4\pi}{3}}$ being conjugates and since $m+n+p = 5$, (as the polynomial is 5th degree) we have two possible solutions for $(m, n, p)$ which are $(1,2,2)$ and $(3,1,1)$ yielding two possible polynomials. The answer is thus $\boxed{\textbf{(C) } 2}$.

-- Murtagh

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2020_AMC_12B_Problems/Problem_17&oldid=117275"