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 "1991 AIME Problems/Problem 8"

m
(solution)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
−
For how many real numbers <math>a^{}_{}</math> does the quadratic equation <math>x^2 + ax^{}_{} + 6a=0</math> have only integer roots for <math>x^{}_{}</math>?
+
For how many real numbers <math>a^{}_{}</math> does the [[quadratic equation]] <math>x^2 + ax^{}_{} + 6a=0</math> have only integer roots for <math>x^{}_{}</math>?
  
 +
__TOC__
 
== Solution ==
 
== Solution ==
−
{{solution}}
+
By [[Vieta's formulas]], <math>x_1 + x_2 = -a</math> where <math>x_1, x_2</math> are the roots of the quadratic, and since <math>m,n</math> are integers, <math>a</math> must be an integer. Applying the [[quadratic formula]],
 +
 
 +
<cmath>x = \frac{-a \pm \sqrt{a^2 - 24a}}{2}</cmath>
 +
 
 +
Since <math>a</math> is an integer, we need <math>\sqrt{a^2-24a}</math> to be an integer (let this be <math>b</math>): <math>b^2 = a^2 - 24a</math>. [[Completing the square]], we get
 +
 
 +
<cmath>(a - 12)^2 = b^2 + 144</cmath>
 +
 
 +
Which implies that <math>b^2 + 144</math> is a [[perfect square]] also (let this be <math>c^2</math>). Then
 +
 
 +
<cmath>c^2 - b^2 = 144 \Longrightarrow (c+b)(c-b) = 144</cmath>
 +
 
 +
The pairs of factors of <math>144</math> are <math>(\pm1,\pm144),( \pm 2, \pm 72),( \pm 3, \pm 48),( \pm 4, \pm 36),( \pm 6, \pm 24),( \pm 8, \pm 18),( \pm 9, \pm 16),( \pm 12, \pm 12)</math>; since <math>c</math> is the [[mean|average]] of each respective pair and is also an integer, the pairs that work must have the same [[parity]]. Thus we get <math>\boxed{10}</math> pairs (counting positive and negative) of factors that work, and substituting them backwards show that they all work. 
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=1991|num-b=7|num-a=9}}
 
{{AIME box|year=1991|num-b=7|num-a=9}}
 +
 +
[[Category:Intermediate Algebra Problems]]

Revision as of 20:37, 22 October 2007

Problem

For how many real numbers $a^{}_{}$ does the quadratic equation $x^2 + ax^{}_{} + 6a=0$ have only integer roots for $x^{}_{}$?

Solution

By Vieta's formulas, $x_1 + x_2 = -a$ where $x_1, x_2$ are the roots of the quadratic, and since $m,n$ are integers, $a$ must be an integer. Applying the quadratic formula,

\[x = \frac{-a \pm \sqrt{a^2 - 24a}}{2}\]

Since $a$ is an integer, we need $\sqrt{a^2-24a}$ to be an integer (let this be $b$): $b^2 = a^2 - 24a$. Completing the square, we get

\[(a - 12)^2 = b^2 + 144\]

Which implies that $b^2 + 144$ is a perfect square also (let this be $c^2$). Then

\[c^2 - b^2 = 144 \Longrightarrow (c+b)(c-b) = 144\]

The pairs of factors of $144$ are $(\pm1,\pm144),( \pm 2, \pm 72),( \pm 3, \pm 48),( \pm 4, \pm 36),( \pm 6, \pm 24),( \pm 8, \pm 18),( \pm 9, \pm 16),( \pm 12, \pm 12)$; since $c$ is the average of each respective pair and is also an integer, the pairs that work must have the same parity. Thus we get $\boxed{10}$ pairs (counting positive and negative) of factors that work, and substituting them backwards show that they all work.

See also

1991 AIME (Problems • Answer Key • Resources)
Preceded by
Problem 7 		Followed by
Problem 9
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1991_AIME_Problems/Problem_8&oldid=18583"