Difference between revisions of "2015 AIME II Problems/Problem 6"
(→Solution 3 (Calculus, not as good)) |
|||
(6 intermediate revisions by 2 users not shown) | |||
Line 39: | Line 39: | ||
~BealsConjecture~ | ~BealsConjecture~ | ||
− | ==Solution 2 (Algebra+ Brute Force)== | + | ==Solution 2 (Algebra + Brute Force)== |
First things first. Vietas gives us the following: | First things first. Vietas gives us the following: | ||
Line 50: | Line 50: | ||
From <math>(2)</math>, <math>a</math> must have odd parity, meaning <math>a^2-81</math> must be a multiple of <math>4</math>, which implies that both sides of <math>(2)</math> are even. Then, from <math>(1)</math>, we see that an odd number of <math>x_1</math>, <math>x_2</math>, and <math>x_3</math> must be odd, because we have already deduced that <math>a</math> is odd. In order for both sides of <math>(2)</math> to be even, there must only be one odd number and two even numbers. | From <math>(2)</math>, <math>a</math> must have odd parity, meaning <math>a^2-81</math> must be a multiple of <math>4</math>, which implies that both sides of <math>(2)</math> are even. Then, from <math>(1)</math>, we see that an odd number of <math>x_1</math>, <math>x_2</math>, and <math>x_3</math> must be odd, because we have already deduced that <math>a</math> is odd. In order for both sides of <math>(2)</math> to be even, there must only be one odd number and two even numbers. | ||
− | Now, the theoretical maximum value of the left side of <math>(2)</math> is <math>3 \cdot \frac{a}{3}^2=\frac{a^2}{3}</math>. That means that the maximum bound of <math>a</math> is where | + | Now, the theoretical maximum value of the left side of <math>(2)</math> is <math>3 \cdot \biggl(\frac{a}{3}\biggr)^2=\frac{a^2}{3}</math>. That means that the maximum bound of <math>a</math> is where |
− | <cmath>\frac{a^2}{3}> \frac{a^2-81}{2} | + | <cmath>\frac{a^2}{3} > \frac{a^2-81}{2},</cmath> |
− | which simplifies to < | + | which simplifies to <math>\sqrt{243} > a</math>, meaning |
− | <cmath>16>a | + | <cmath>16 > a.</cmath> |
− | So now we have that <math>9<a</math> from <math>(2)</math>, <math>a<16 | + | So now we have that <math>9<a</math> from <math>(2)</math>, <math>a<16</math>, and <math>a</math> is odd from <math>(2)</math>. This means that <math>a</math> could equal <math>11</math>, <math>13</math>, or <math>15</math>. At this point, we have simplified the problem to the point where we can casework+ brute force. As said above, we arrive at our solutions of <math>(1, 4, 8)</math>, <math>(3, 6, 6)</math>, and <math>(4, 4, 7)</math>, of which the last two return equal <math>a</math> values. Then, <math>2(3 \cdot 6 \cdot 6+4 \cdot 4 \cdot 7)=\boxed{440}</math> AWD. |
− | ==Solution 3 ( | + | ==Solution 3 (Basic calculus)== |
Since each of the roots is positive, the local maximum of the function must occur at a positive value of <math>x</math>. Taking <math>\frac{d}{dx}</math> of the polynomial yields <math>6x^2-4ax+a^2-81</math>, which is equal to <math>0</math> at the local maximum. Since this is a quadratic in <math>a</math>, we can find an expression for <math>a</math> in terms of <math>x</math>. The quadratic formula gives <math>a=\frac{4x\pm\sqrt{324-8x^2}}{2}</math>, which simplifies to <math>a=2x\pm\sqrt{81-2x^2}</math>. We know that <math>a</math> is a positive integer, and testing small positive integer values of <math>x</math> yields <math>a=15</math> or <math>a=1</math> when <math>x=4</math>, and <math>a=15</math> or <math>a=9</math> when <math>x=6</math>. Because the value of <math>a</math> alone does not determine the polynomial, <math>a</math>, <math>a</math> must equal <math>15</math>. | Since each of the roots is positive, the local maximum of the function must occur at a positive value of <math>x</math>. Taking <math>\frac{d}{dx}</math> of the polynomial yields <math>6x^2-4ax+a^2-81</math>, which is equal to <math>0</math> at the local maximum. Since this is a quadratic in <math>a</math>, we can find an expression for <math>a</math> in terms of <math>x</math>. The quadratic formula gives <math>a=\frac{4x\pm\sqrt{324-8x^2}}{2}</math>, which simplifies to <math>a=2x\pm\sqrt{81-2x^2}</math>. We know that <math>a</math> is a positive integer, and testing small positive integer values of <math>x</math> yields <math>a=15</math> or <math>a=1</math> when <math>x=4</math>, and <math>a=15</math> or <math>a=9</math> when <math>x=6</math>. Because the value of <math>a</math> alone does not determine the polynomial, <math>a</math>, <math>a</math> must equal <math>15</math>. | ||
− | Now our polynomial equals <math>2x^3-30x^2+144x-c</math>. Because one root is less than the <math>x</math> value at the local maximum (picture the graph of a cubic equation), it suffices to synthetically divide by small integer values of <math>x</math> to see if the resulting quadratic also has positive integer roots. Dividing by <math>x=3</math> leaves a quotient of <math>2x^2-24x+72=2(x-6)^2</math>, and dividing by <math>x=4</math> leaves a quotient of <math>2x^2-22x+56=2(x-4)(x-7)</math>. Thus, <math>c=2\cdot 3\cdot 6\cdot 6=216</math>, or <math>c=2\cdot 4\cdot 4\cdot 7=224</math>. Our answer is <math>216+224=\boxed{440}</math> ~bad_at_mathcounts | + | Now our polynomial equals <math>2x^3-30x^2+144x-c</math>. Because one root is less than (or equal to) the <math>x</math> value at the local maximum (picture the graph of a cubic equation), it suffices to synthetically divide by small integer values of <math>x</math> to see if the resulting quadratic also has positive integer roots. Dividing by <math>x=3</math> leaves a quotient of <math>2x^2-24x+72=2(x-6)^2</math>, and dividing by <math>x=4</math> leaves a quotient of <math>2x^2-22x+56=2(x-4)(x-7)</math>. Thus, <math>c=2\cdot 3\cdot 6\cdot 6=216</math>, or <math>c=2\cdot 4\cdot 4\cdot 7=224</math>. Our answer is <math>216+224=\boxed{440}</math> ~bad_at_mathcounts |
+ | |||
+ | |||
+ | |||
+ | ==Video Solution== | ||
+ | https://www.youtube.com/watch?v=9re2qLzOKWk&t=427s | ||
+ | |||
+ | ~MathProblemSolvingSkills.com | ||
+ | |||
+ | |||
==See also== | ==See also== |
Latest revision as of 14:06, 14 February 2023
Contents
Problem
Steve says to Jon, "I am thinking of a polynomial whose roots are all positive integers. The polynomial has the form for some positive integers
and
. Can you tell me the values of
and
?"
After some calculations, Jon says, "There is more than one such polynomial."
Steve says, "You're right. Here is the value of ." He writes down a positive integer and asks, "Can you tell me the value of
?"
Jon says, "There are still two possible values of ."
Find the sum of the two possible values of .
Solution 1 (Algebra)
We call the three roots (some may be equal to one another) ,
, and
. Using Vieta's formulas, we get
,
, and
.
Squaring our first equation we get .
We can then subtract twice our second equation to get .
Simplifying the right side:
So, we know .
We can then list out all the triples of positive integers whose squares sum to :
We get ,
, and
.
These triples give values of
,
, and
, respectively, and
values of
,
, and
, respectively.
We know that Jon still found two possible values of when Steve told him the
value, so the
value must be
. Thus, the two
values are
and
, which sum to
.
~BealsConjecture~
Solution 2 (Algebra + Brute Force)
First things first. Vietas gives us the following:
From ,
must have odd parity, meaning
must be a multiple of
, which implies that both sides of
are even. Then, from
, we see that an odd number of
,
, and
must be odd, because we have already deduced that
is odd. In order for both sides of
to be even, there must only be one odd number and two even numbers.
Now, the theoretical maximum value of the left side of is
. That means that the maximum bound of
is where
which simplifies to
, meaning
So now we have that
from
,
, and
is odd from
. This means that
could equal
,
, or
. At this point, we have simplified the problem to the point where we can casework+ brute force. As said above, we arrive at our solutions of
,
, and
, of which the last two return equal
values. Then,
AWD.
Solution 3 (Basic calculus)
Since each of the roots is positive, the local maximum of the function must occur at a positive value of . Taking
of the polynomial yields
, which is equal to
at the local maximum. Since this is a quadratic in
, we can find an expression for
in terms of
. The quadratic formula gives
, which simplifies to
. We know that
is a positive integer, and testing small positive integer values of
yields
or
when
, and
or
when
. Because the value of
alone does not determine the polynomial,
,
must equal
.
Now our polynomial equals . Because one root is less than (or equal to) the
value at the local maximum (picture the graph of a cubic equation), it suffices to synthetically divide by small integer values of
to see if the resulting quadratic also has positive integer roots. Dividing by
leaves a quotient of
, and dividing by
leaves a quotient of
. Thus,
, or
. Our answer is
~bad_at_mathcounts
Video Solution
https://www.youtube.com/watch?v=9re2qLzOKWk&t=427s
~MathProblemSolvingSkills.com
See also
2015 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.