Difference between revisions of "2019 AIME I Problems/Problem 8"
(Fixed.) |
m (→Solution 7 (Algebra and Recursion): typo.) |
||
Line 111: | Line 111: | ||
==Solution 7 (Algebra and Recursion)== | ==Solution 7 (Algebra and Recursion)== | ||
− | This was my solution on the real test. Let <math>a=sin^{2}x, b=\cos^{2}x</math>. Observe that <math>a+b=1</math>, and <math>(a^{n-1}+b^{n-1}) \cdot (a+b) = a^{n-1}b+ab^{n-1}+a^n+b^n=a^{n-1}+b^{n-1} \implies a^n+b^n=a^{n-1}+b^{n-1}-ab(a^{n-2}+b^{n-2})</math>. Let <math>ab=x</math>, and we want to know <math>x</math>. | + | This was my solution on the real test. Let <math>a=\sin^{2}x, b=\cos^{2}x</math>. Observe that <math>a+b=1</math>, and <math>(a^{n-1}+b^{n-1}) \cdot (a+b) = a^{n-1}b+ab^{n-1}+a^n+b^n=a^{n-1}+b^{n-1} \implies a^n+b^n=a^{n-1}+b^{n-1}-ab(a^{n-2}+b^{n-2})</math>. Let <math>ab=x</math>, and we want to know <math>x</math>. |
Starting from <math>n=2</math>, we have <math>a^2+b^2=1-2x \implies a^3+b^3=1-2x-x=1-3x \implies a^4+b^4=1-4x-x(1-2x)=1-5x+2x^2 \implies a^5+b^5=2x^2-5x+1-x(1-3x)=5x^2-5x+1=\frac{11}{36}</math>. Rearrange this quadratic and divide by <math>5</math> to get <math>x^2-x+\frac{5}{36}=0 \implies x=\{\frac{1}{6}, \frac{5}{6}\}</math>. (You can guess the factorization or use the quadratic formula.) | Starting from <math>n=2</math>, we have <math>a^2+b^2=1-2x \implies a^3+b^3=1-2x-x=1-3x \implies a^4+b^4=1-4x-x(1-2x)=1-5x+2x^2 \implies a^5+b^5=2x^2-5x+1-x(1-3x)=5x^2-5x+1=\frac{11}{36}</math>. Rearrange this quadratic and divide by <math>5</math> to get <math>x^2-x+\frac{5}{36}=0 \implies x=\{\frac{1}{6}, \frac{5}{6}\}</math>. (You can guess the factorization or use the quadratic formula.) |
Latest revision as of 17:48, 22 July 2025
Contents
Problem
Let be a real number such that
. Then
where
and
are relatively prime positive integers. Find
.
Solution 1
We can substitute . Since we know that
, we can do some simplification.
This yields . From this, we can substitute again to get some cancellation through binomials. If we let
, we can simplify the equation to:
After using binomial theorem, this simplifies to:
If we use the quadratic formula, we obtain
, so
(observe that either choice of
doesn't matter). Substituting
we get:
Therefore, the answer is .
-eric2020, inspired by Tommy2002
Motivation
The motivation to substitute comes so that after applying the binomial theorem to
a lot of terms will cancel out. Note that all the terms with odd exponents in
will cancel out, while the terms with even exponents will be doubled.
mathboy282
Solution 2
First, for simplicity, let and
. Note that
. We then bash the rest of the problem out. Take the fifth power of this expression and get
. Note that we also have
. So, it suffices to compute
. Let
. We have from cubing
that
or
. Next, using
, we get
or
. Solving gives
or
. Clearly
is extraneous, so
. Now note that
, and
. Thus we finally get
, giving
.
- Emathmaster
Solution 3 (Newton Sums)
Newton sums is basically constructing the powers of the roots of the polynomials instead of deconstructing them which was done in Solution . Let
and
be the roots of some polynomial
. Then, by Vieta,
for some
.
Let . We want to find
. Clearly
and
. Newton sums tells us that
where
for our polynomial
.
Bashing, we have
Thus
. Clearly,
so
.
Note . Solving for
, we get
. Finally,
.
Solution 4
Factor the first equation.
First of all,
because
We group the first, third, and fifth term and second and fourth term. The first group:
The second group:
Add the two together to make
Because this equals
, we have
Let
so we get
Solving the quadratic gives us
Because
, we finally get
.
Now from the second equation,
Plug in
to get
which yields the answer
~ZericHang
Solution 5
Define the recursion
We know that the characteristic equation of
must have 2 roots, so we can recursively define
as
.
is simply the sum of the roots of the characteristic equation, which is
.
is the product of the roots, which is
. This value is not trivial and we have to solve for it.
We know that
,
,
.
Solving the rest of the recursion gives
Solving for in the expression for
gives us
, so
. Since
, we know that the minimum value it can attain is
by AM-GM, so
cannot be
.
Plugging in the value of
into the expression for
, we get
. Our final answer is then
-Natmath
Solution 6
Let and
, then
and
Now factoring as solution 4 yields
.
Since ,
.
Notice that can be rewritten as
. Thus,
and
. As in solution 4, we get
and
Substitute and
, then
, and the desired answer is
Solution 7 (Algebra and Recursion)
This was my solution on the real test. Let . Observe that
, and
. Let
, and we want to know
.
Starting from , we have
. Rearrange this quadratic and divide by
to get
. (You can guess the factorization or use the quadratic formula.)
Given we have two solutions, plug both in and see which results in a positive rational fraction. Plugging in , we get
.
~First
Solution 8 (Official MAA)
Let and let
Then for
Because
and
it follows that
and
Hence
or
and because
the only possible value of
is
Therefore
The requested sum is
Solution 9 (Recursion)
Let for non-negative integers
. Then
and
. In addition,
where
. So we can compute
\begin{align*}
a_4&=1-2X\\
a_6&=1-3X\\
a_8&=1-4X+2X^2\\
a_{10}&=1-5X+5X^2=\frac{11}{36}
\end{align*}so
. But by the sin double angle formula,
, so
. Then
so the answer is
as desired.
A quick note: this solution uses recursion and is similar to the solution 7 above. It was from trumpeter, posted in the AoPS Forums, Contest Discussion.
Video Solution By The Power Of Logic
~ Hayabusa1
See Also
2019 AIME I (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 |
These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions.