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 "2015 AMC 10A Problems/Problem 23"
m (→‎Solution 1)
 
(25 intermediate revisions by 13 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
−
The zeroes of the function <math>f(x)=x^2-ax+2a</math> are integers .What is the sum of the possible values of a?
+
The zeroes of the function <math>f(x)=x^2-ax+2a</math> are integers. What is the sum of the possible values of <math>a?</math>
−
 
 
−
<math> \textbf{(A)}\ 7\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 16\qquad\textbf{(D)}}\ 17\qquad\textbf{(E)}\ 18</math>
 
  
 +
<math> \textbf{(A)}\ 7\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 16\qquad\textbf{(D)}\ 17\qquad\textbf{(E)}\ 18</math>
  
 
==Solution 1==
 
==Solution 1==
Line 10: Line 9:
 
Because the zeros are integral, the discriminant of the function, <math>a^2 - 8a</math>, is a perfect square, say <math>k^2</math>. Then adding 16 to both sides and completing the square yields
 
Because the zeros are integral, the discriminant of the function, <math>a^2 - 8a</math>, is a perfect square, say <math>k^2</math>. Then adding 16 to both sides and completing the square yields
 
<cmath>(a - 4)^2 = k^2 + 16.</cmath>
 
<cmath>(a - 4)^2 = k^2 + 16.</cmath>
−
Hence <math>(a-4)^2 - k^2 = 16</math> and
+
Therefore <math>(a-4)^2 - k^2 = 16</math> and
 
<cmath>((a-4) - k)((a-4) + k) = 16.</cmath>
 
<cmath>((a-4) - k)((a-4) + k) = 16.</cmath>
−
Let <math>(a-4) - k = u</math> and <math>(a-4) + k = v</math>; then, <math>a-4 = \dfrac{u+v}{2}</math> and so <math>a = \dfrac{u+v}{2} + 4</math>. Listing all possible <math>(u, v)</math> pairs (not counting transpositions because this does not affect <math>u + v</math>), <math>(2, 8), (4, 4), (-2, -8), (-4, -4)</math>, yields <math>a = 9, 8, -1, 0</math>. However, <math>a = 8</math> and <math>a=0</math> do not work because the problem states that there are "zeros" of the function that are "integers", which clearly signifies more than one root. Thus the only <math>a</math> that work are <math>a=9</math> and <math>a=-1</math>. These <math>a</math> sum to <math>8</math>, so our answer is <math>\textbf{(B)}</math>.
+
Let <math>(a-4) - k = u</math> and <math>(a-4) + k = v</math>; then, <math>a-4 = \dfrac{u+v}{2}</math> and so <math>a = \dfrac{u+v}{2} + 4</math>. Listing all possible <math>(u, v)</math> pairs (not counting transpositions because this does not affect (<math>u + v</math>)), <math>(2, 8), (4, 4), (-2, -8), (-4, -4)</math>, yields <math>a = 9, 8, -1, 0</math>. These <math>a</math> sum to <math>16</math>, so our answer is <math>\boxed{\textbf{(C) }16}</math>.
 +
 
 +
==Solution 2==
 +
 
 +
Let <math>r_1</math> and <math>r_2</math> be the integer zeroes of the quadratic.  
 +
By [[Vieta's Formulas]], <cmath>r_1 + r_2 = a\text{ and }r_1r_2 = 2a.</cmath>
  
−
FOR THE WRITER OF THIS SOLUTION: Generally, roots that are double roots are still counted as "two" roots by multiplicity. See http://www.artofproblemsolving.com/Forum/viewtopic.php?p=3735612&#p3735612 (the forum discussion for this problem). The answer should be C as shown below. I won't edit your solution; instead I'll let you edit your own solution how you want it.
+
Plugging the first equation in the second,  
 +
<cmath>r_1r_2 = 2 (r_1 + r_2).</cmath>
  
−
==Solution 2==
+
Rearranging gives
 +
<cmath>r_1r_2 - 2r_1 - 2r_2 = 0 \implies (r_1 - 2)(r_2 - 2) = 4.</cmath>
  
−
Let <math>r_1</math> and <math>r_2</math> be the integer zeroes of the quadratic.
+
These factors <math>(f_1,f_2)</math> (ignoring order, because we want the sum of factors), can be <math>(1, 4), (-1, -4), (2, 2),</math> or <math>(-2, -2)</math>.
  
−
Since the coefficent of the <math>x^2</math> term is <math>1</math>, the quadratic can be written as <math>(x - r_1)(x - r_2)</math> or <math>x^2 - (r_1 + r_2)x + r_1r_2)</math>.
+
The sum of distinct <math>a = r_1 + r_2 = (f_1+2) + (f_2+2)</math>, and these factors give
 +
<cmath>\sum_a a = (5+4) + (-5+4) + (4+4) + (-4+4) = \boxed{\textbf{(C) }16}</cmath>.
  
−
By comparing this with <math>x^2 - ax + 2a</math>, <math>r_1 + r_2 = a</math> and <math>r_1r_2 = 2a</math>.
 
  
−
Plugging the first equation in the second, <math>r_1r_2 = 2 (r_1 + r_2)</math>. Rearranging gives <math>r_1r_2 - 2r_1 - 2r_2 = 0</math>.
 
  
−
This can be factored as <math>(r_1 - 2)(r_2 - 2) = 4</math>.
+
=== Video Solution by Richard Rusczyk ===
  
−
These factors can be: <math>(1, 4), (-1, -4), (4, 1), (-4, -1), (2, 2), (-2, -2)</math>.
+
https://artofproblemsolving.com/videos/amc/2015amc10a/397
  
−
We want the number of distinct <math>a = r_1 + r_2</math>, and these factors gives <math>a = -1, 0, 8, 9</math>.
+
==Video Solution==
 +
https://youtu.be/RQ4ZCttwmA4
  
−
So the answer is <math>-1 + 0 + 8 + 9 = \boxed{\textbf{(C) }16}</math>.
+
~savannahsolver
  
 
==See Also==
 
==See Also==
 
{{AMC10 box|year=2015|ab=A|num-b=22|num-a=24}}
 
{{AMC10 box|year=2015|ab=A|num-b=22|num-a=24}}
 
{{MAA Notice}}
 
{{MAA Notice}}
 +
 +
[[Category: Intermediate Number Theory Problems]]

Latest revision as of 23:44, 23 December 2024

Problem

The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of the possible values of $a?$

$\textbf{(A)}\ 7\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 16\qquad\textbf{(D)}\ 17\qquad\textbf{(E)}\ 18$

Solution 1

By Vieta's Formula, $a$ is the sum of the integral zeros of the function, and so $a$ is integral.

Because the zeros are integral, the discriminant of the function, $a^2 - 8a$, is a perfect square, say $k^2$. Then adding 16 to both sides and completing the square yields \[(a - 4)^2 = k^2 + 16.\] Therefore $(a-4)^2 - k^2 = 16$ and \[((a-4) - k)((a-4) + k) = 16.\] Let $(a-4) - k = u$ and $(a-4) + k = v$; then, $a-4 = \dfrac{u+v}{2}$ and so $a = \dfrac{u+v}{2} + 4$. Listing all possible $(u, v)$ pairs (not counting transpositions because this does not affect ($u + v$)), $(2, 8), (4, 4), (-2, -8), (-4, -4)$, yields $a = 9, 8, -1, 0$. These $a$ sum to $16$, so our answer is $\boxed{\textbf{(C) }16}$.

Solution 2

Let $r_1$ and $r_2$ be the integer zeroes of the quadratic. By Vieta's Formulas, \[r_1 + r_2 = a\text{ and }r_1r_2 = 2a.\]

Plugging the first equation in the second, \[r_1r_2 = 2 (r_1 + r_2).\]

Rearranging gives \[r_1r_2 - 2r_1 - 2r_2 = 0 \implies (r_1 - 2)(r_2 - 2) = 4.\]

These factors $(f_1,f_2)$ (ignoring order, because we want the sum of factors), can be $(1, 4), (-1, -4), (2, 2),$ or $(-2, -2)$.

The sum of distinct $a = r_1 + r_2 = (f_1+2) + (f_2+2)$, and these factors give \[\sum_a a = (5+4) + (-5+4) + (4+4) + (-4+4) = \boxed{\textbf{(C) }16}\].


Video Solution by Richard Rusczyk

https://artofproblemsolving.com/videos/amc/2015amc10a/397

Video Solution

https://youtu.be/RQ4ZCttwmA4

~savannahsolver

See Also

2015 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 22 		Followed by
Problem 24
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 10 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=2015_AMC_10A_Problems/Problem_23&oldid=237701"