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 "2010 AIME II Problems/Problem 6"

(→‎Solution)
(→‎Solution 2)
 
(13 intermediate revisions by 6 users not shown)
Line 2: Line 2:
 
Find the smallest positive integer <math>n</math> with the property that the [[polynomial]] <math>x^4 - nx + 63</math> can be written as a product of two nonconstant polynomials with integer coefficients.  
 
Find the smallest positive integer <math>n</math> with the property that the [[polynomial]] <math>x^4 - nx + 63</math> can be written as a product of two nonconstant polynomials with integer coefficients.  
  
−
==Solution==
+
==Solution 1==
−
There are two ways for a monic fourth degree polynomial to be factored into two non-constant polynomials with real coefficients: into a cubic and a linear equation, or 2 [[quadratic]]s.
+
You can factor the polynomial into two quadratic factors or a linear and a cubic factor.
  
−
<br/>
+
For two quadratic factors, let <math>x^2+ax+b</math> and <math>x^2+cx+d</math> be the two quadratics, so that
−
*'''Case 1''': The factors are cubic and linear.
 
  
−
Let <math>x-r_1</math> be the linear root, where <math>r_1</math> is a root of the given quartic, and let <math>x^3+ax^2+bx+c</math> be the cubic.
+
<cmath>(x^2 + ax + b )(x^2 + cx + d) = x^4 + (a + c)x^3 + (b + d + ac)x^2 + (ad + bc)x + bd.</cmath>
  
−
By the [[Rational Root Theorem]], then <math>r_1=1,3,7, 9</math>, or <math>63</math>. Observe that
+
Therefore, again setting coefficients equal, <math>a + c = 0\Longrightarrow a=-c</math>, <math>b + d + ac = 0\Longrightarrow b+d=a^2</math> , <math>ad + bc = - n</math>, and so <math>bd = 63</math>.
−
 
 
−
<cmath>(x^3+ax^2+bx+c)(x-r_1)=x^4+(a-r_1)x^3+(b-ar_1)x^2+(c-br_1)x-cr_1.</cmath>
 
−
 
 
−
Setting [[coefficient]]s equal, we have <math>a-r_1=0 \Longrightarrow a=r_1</math>, <math>b-ar_1=0\Longrightarrow b=a^2</math>, and <math>c-br_1=-n \Longrightarrow n=a^3-c</math>, and <math>-cr_1=63 \Longrightarrow c=\frac{-63}{a}</math>.
 
  
−
<br/>
+
Since <math>b+d=a^2</math>, the only possible values for <math>(b,d)</math> are <math>(1,63)</math> and <math>(7,9)</math>. From this we find that the possible values for <math>n</math> are <math>\pm 8 \cdot 62</math> and <math>\pm 4 \cdot 2</math>.
  
−
It follows that <math>n=a^3+\frac{63}{a}</math>, <math>r_1=1,3,7, 9</math>, or <math>63</math>, which reach minimum when <math>r_1=3</math>, where <math>n=48</math>.
+
For the case of one linear and one cubic factor, doing a similar expansion and matching of the coefficients gives the smallest <math>n</math> in that case to be <math>48</math>.  
−
 
 
−
 
 
−
<br/>
 
−
*'''Case 2''': The factors are quadratics.
 
−
 
 
−
Let <math>x^2+ax+b</math> and <math>x^2+cx+d</math> be the two quadratics, so that
 
−
 
 
−
<cmath>(x^2 + ax + b )(x^2 + cx + d) = x^4 + (a + c)x^3 + (b + d + ac)x^2 + (ad + bc)x + bd.</cmath>
 
−
 
 
−
Therefore, again setting coefficients equal, <math>a + c = 0\Longrightarrow a=-c</math>, <math>b + d + ac = 0\Longrightarrow b+d=a^2</math> , <math>ad + bc = - n</math>, and so <math>bd = 63</math>.
 
  
−
Since <math>b+d=a^2</math>, the only possible values for <math>(b,d)</math> are <math>(1,63)</math> and <math>(7,9)</math>. From this we find that the possible values for <math>n</math> are <math>\pm 8 \cdot 62</math> and <math>\pm 4 \cdot 2</math>. Therefore, the answer is <math>\boxed{008}</math>.
+
Therefore, the answer is <math>4 \cdot 2 = \boxed{008}</math>.
 +
== Solution 2 ==
 +
Let <math>x^4-nx+63=(x^2+ax+b)(x^2+cx+d)</math>. From this, we get that <math>bd=63\implies d=\frac{63}{b}</math> and <math>a+c=0\implies c=-a</math>. Plugging this back into the equation, we get <math>x^4-nx+63=(x^2+ax+b)\left(x^2-ax+\frac{63}{b}\right)</math>. Expanding gives us <math>x^4-nx+63=x^4+\left(-a^2+b+\frac{63}{b}\right)x^2+\left(\frac{63a}{b}-ab\right)x+63</math>. Therefore <math>-a^2+b+\frac{63}{b}=0</math>. Simplifying gets us <math>b(a^2-b)=63</math>. Since <math>a</math> and <math>b</math> must be integers, we can use guess and check for values of <math>b</math> because <math>b</math> must be a factor of <math>63</math>. Note that <math>b</math> cannot be negative because <math>a</math> would be imaginary. After guessing and checking, we find that the possible values of <math>(a,b)</math> are <math>(\pm 8, 1), (\pm 4, 7), (\pm 4, 9),</math> and <math>(\pm 8, 63)</math>. We have that <math>n=ab-\frac{63a}{b}</math>. Plugging in our values for <math>a</math> and <math>b</math>, we get that the smallest positive integer value <math>n</math> can be is <math>\boxed{008}</math>.
 +
-Heavytoothpaste
  
 
== See also ==
 
== See also ==

Latest revision as of 16:47, 29 June 2022

Problem

Find the smallest positive integer $n$ with the property that the polynomial $x^4 - nx + 63$ can be written as a product of two nonconstant polynomials with integer coefficients.

Solution 1

You can factor the polynomial into two quadratic factors or a linear and a cubic factor.

For two quadratic factors, let $x^2+ax+b$ and $x^2+cx+d$ be the two quadratics, so that

\[(x^2 + ax + b )(x^2 + cx + d) = x^4 + (a + c)x^3 + (b + d + ac)x^2 + (ad + bc)x + bd.\]

Therefore, again setting coefficients equal, $a + c = 0\Longrightarrow a=-c$, $b + d + ac = 0\Longrightarrow b+d=a^2$ , $ad + bc = - n$, and so $bd = 63$.

Since $b+d=a^2$, the only possible values for $(b,d)$ are $(1,63)$ and $(7,9)$. From this we find that the possible values for $n$ are $\pm 8 \cdot 62$ and $\pm 4 \cdot 2$.

For the case of one linear and one cubic factor, doing a similar expansion and matching of the coefficients gives the smallest $n$ in that case to be $48$.

Therefore, the answer is $4 \cdot 2 = \boxed{008}$.

Solution 2

Let $x^4-nx+63=(x^2+ax+b)(x^2+cx+d)$. From this, we get that $bd=63\implies d=\frac{63}{b}$ and $a+c=0\implies c=-a$. Plugging this back into the equation, we get $x^4-nx+63=(x^2+ax+b)\left(x^2-ax+\frac{63}{b}\right)$. Expanding gives us $x^4-nx+63=x^4+\left(-a^2+b+\frac{63}{b}\right)x^2+\left(\frac{63a}{b}-ab\right)x+63$. Therefore $-a^2+b+\frac{63}{b}=0$. Simplifying gets us $b(a^2-b)=63$. Since $a$ and $b$ must be integers, we can use guess and check for values of $b$ because $b$ must be a factor of $63$. Note that $b$ cannot be negative because $a$ would be imaginary. After guessing and checking, we find that the possible values of $(a,b)$ are $(\pm 8, 1), (\pm 4, 7), (\pm 4, 9),$ and $(\pm 8, 63)$. We have that $n=ab-\frac{63a}{b}$. Plugging in our values for $a$ and $b$, we get that the smallest positive integer value $n$ can be is $\boxed{008}$. -Heavytoothpaste

See also

2010 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 5 		Followed by
Problem 7
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=2010_AIME_II_Problems/Problem_6&oldid=175480"