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

m (Removed repetitions of problem statement, fixed LaTeX in problem statement.)
(→‎Solution)
Line 3: Line 3:
 
<math>m \neq 2</math> with <math>p(m) = p(2).</math>
 
<math>m \neq 2</math> with <math>p(m) = p(2).</math>
  
−
==Solution==
+
Solution 1
 +
Plugging <math>2</math> into <math>P(x)</math>, we get <math>8+4a+2b+c = m^3+am^2+bm+c</math>. We can rewrite into <math>(2-m)(m^2+2m+4+a(2+m)+b)=0</math>, where <math>c</math> can be any value in the range. Since <math>m\neq2, m^2+2m+4+a(2+m)+b</math> must be <math>0</math>. The problem also asks for unique integers, meaning <math>m</math> can only be one value for each polynomial, so the discriminant must be <math>0</math>. <math>m^2+2m+4+a(2+m)+b = m^2+m(2+a)+(2a+b+4)= 0</math>, and <math>(2+a)^2-4(2a+b+4)=0</math>. Rewrite to be <math>a(a-4)=4(b+3)</math>. <math>a</math> must be even for <math>4(b+3)</math> to be an integer. <math>-6<=a<=10</math> because <math>4(20+3) = 92</math>. However, plugging in <math>a=-6, b=12</math> result in <math>m=2</math>. There are 8 pairs of <math>(a,b)</math> and 41 integers for <math>c</math>, giving<cmath>41\cdot8 = \boxed{328}</cmath>
 +
~chem1kall
  
−
It can be easily noticed that <math>c</math> is independent of the condition <math>P(m) = P(2)</math>, and can thus safely take all <math>41</math> possible values between <math>-20</math> and <math>20</math>.
+
Solution
 +
Define <math>q \left( x \right) = p \left( x \right) - p \left( 2 \right)</math>. Hence, for <math>q \left( x \right)</math>, beyond having a root 2, it has a unique integer root that is not equal to 2.
  
−
There are two possible ways for <math>m\ne2</math> to be the only integer satisfying <math>P(m) = P(2)</math>: <math>P</math> has a double root at <math>2</math> or a double root at <math>m</math>.
+
We have\begin{align*} q \left( x \right) & = p \left( x \right) - p \left( 2 \right) \\ & = \left( x - 2 \right) \left( x^2 + \left( 2 + a \right) x + 4 + 2a + b \right) . \end{align*}
 +
Thus, the polynomial <math>x^2 + \left( 2 + a \right) x + 4 + 2a + b</math> has a unique integer root and it is not equal to 2.
  
−
Case 1: <math>P</math> has a double root at <math>2</math>:
+
Following from Vieta' formula, the sum of two roots of this polynomial is <math>- 2 - a</math>. Because <math>a</math> is an integer, if a root is an integer, the other root is also an integer. Therefore, the only way to have a unique integer root is that the determinant of this polynomial is 0. Thus,<cmath> \left( 2 + a \right)^2 = 4 \left( 4 + 2a + b \right) . \hspace{1cm} (1) </cmath>
 +
In addition, because two identical roots are not 2, we have<cmath> 2 + a \neq - 4 . </cmath>
 +
Equation (1) can be reorganized as<cmath> 4 b = \left( a - 2 \right)^2 - 16 .  \hspace{1cm} (2) </cmath>
 +
Thus, <math>2 | a</math>. Denote <math>d = \frac{a-2}{2}</math>. Thus, (2) can be written as<cmath> b = d^2 - 4 .  \hspace{1cm} (3) </cmath>
 +
Because <math>a \in \left\{ -20, -19, -18, \cdots , 18, 19, 20 \right\}</math>, <math>2 | a</math>, and <math>2 + a \neq -4</math>, we have <math>d \in \left\{ - 11, - 10, \cdots, 9 \right\} \backslash \left\{ 4 \right\}</math>.
  
−
In this case, <math>\frac{dP}{dx}(2) = 0</math>, or <math>12 + 4a + b = 0</math>. Thus <math>a</math> ranges from <math>-8</math> to <math>2</math>. One of these values, <math>(a,b) = (-6,-12)</math> corresponds to a triple root at <math>2</math>, which means <math>m=2</math>. Thus there are <math>10</math> possible values of <math>(a,b)</math>. (It can be verified that <math>m</math> is an integer).
+
Therefore, we have the following feasible solutions for <math>\left( b, d \right)</math>: <math>\left( -4 , 0 \right)</math>, <math>\left( -3 , \pm 1 \right)</math>, <math>\left( 0 , \pm 2 \right)</math>, <math>\left( 5, \pm 3 \right)</math>, <math>\left( 12 , 4 \right)</math>. Thus, the total number of <math>\left( b, d \right)</math> is 8.
  
−
Case 2: <math>P</math> has a double root at <math>m</math>:
+
Because <math>c</math> can take any value from <math>\left\{ -20, -19, -18, \cdots , 18, 19, 20 \right\}</math>, the number of feasible <math>c</math> is 41.
  
−
See the above solution. This yields <math>8</math> possible combinations of <math>a</math> and <math>b</math>.
+
Therefore, the number of <math>\left( a, b, c \right)</math> is <math>8 \cdot 41 = \boxed{\textbf{(328) }}</math>.
  
−
Thus, in total we have <math>41*18 = \boxed{738}</math> combinations of <math>(a,b,c)</math>.
 
  
−
 
+
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
−
 
 
−
-Alex_Z
 

Revision as of 17:11, 8 February 2023

Find the number of cubic polynomials $p(x) = x^3 + ax^2 + bx + c$, where $a$, $b$, and $c$ are integers in $\{ -20, -19, -18, \dots , 18, 19, 20 \}$, such that there is a unique integer $m \neq 2$ with $p(m) = p(2).$

Solution 1 Plugging $2$ into $P(x)$, we get $8+4a+2b+c = m^3+am^2+bm+c$. We can rewrite into $(2-m)(m^2+2m+4+a(2+m)+b)=0$, where $c$ can be any value in the range. Since $m\neq2, m^2+2m+4+a(2+m)+b$ must be $0$. The problem also asks for unique integers, meaning $m$ can only be one value for each polynomial, so the discriminant must be $0$. $m^2+2m+4+a(2+m)+b = m^2+m(2+a)+(2a+b+4)= 0$, and $(2+a)^2-4(2a+b+4)=0$. Rewrite to be $a(a-4)=4(b+3)$. $a$ must be even for $4(b+3)$ to be an integer. $-6<=a<=10$ because $4(20+3) = 92$. However, plugging in $a=-6, b=12$ result in $m=2$. There are 8 pairs of $(a,b)$ and 41 integers for $c$, giving\[41\cdot8 = \boxed{328}\] ~chem1kall

Solution Define $q \left( x \right) = p \left( x \right) - p \left( 2 \right)$. Hence, for $q \left( x \right)$, beyond having a root 2, it has a unique integer root that is not equal to 2.

We have\begin{align*} q \left( x \right) & = p \left( x \right) - p \left( 2 \right) \\ & = \left( x - 2 \right) \left( x^2 + \left( 2 + a \right) x + 4 + 2a + b \right) . \end{align*} Thus, the polynomial $x^2 + \left( 2 + a \right) x + 4 + 2a + b$ has a unique integer root and it is not equal to 2.

Following from Vieta' formula, the sum of two roots of this polynomial is $- 2 - a$. Because $a$ is an integer, if a root is an integer, the other root is also an integer. Therefore, the only way to have a unique integer root is that the determinant of this polynomial is 0. Thus,\[\left( 2 + a \right)^2 = 4 \left( 4 + 2a + b \right) . \hspace{1cm} (1)\] In addition, because two identical roots are not 2, we have\[2 + a \neq - 4 .\] Equation (1) can be reorganized as\[4 b = \left( a - 2 \right)^2 - 16 . \hspace{1cm} (2)\] Thus, $2 | a$. Denote $d = \frac{a-2}{2}$. Thus, (2) can be written as\[b = d^2 - 4 . \hspace{1cm} (3)\] Because $a \in \left\{ -20, -19, -18, \cdots , 18, 19, 20 \right\}$, $2 | a$, and $2 + a \neq -4$, we have $d \in \left\{ - 11, - 10, \cdots, 9 \right\} \backslash \left\{ 4 \right\}$.

Therefore, we have the following feasible solutions for $\left( b, d \right)$: $\left( -4 , 0 \right)$, $\left( -3 , \pm 1 \right)$, $\left( 0 , \pm 2 \right)$, $\left( 5, \pm 3 \right)$, $\left( 12 , 4 \right)$. Thus, the total number of $\left( b, d \right)$ is 8.

Because $c$ can take any value from $\left\{ -20, -19, -18, \cdots , 18, 19, 20 \right\}$, the number of feasible $c$ is 41.

Therefore, the number of $\left( a, b, c \right)$ is $8 \cdot 41 = \boxed{\textbf{(328) }}$.


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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_AIME_I_Problems/Problem_9&oldid=189066"