Difference between revisions of "1997 AIME Problems/Problem 11"
Jerry122805 (talk | contribs) (→Solution 5) |
(→Solution 8) |
||
(13 intermediate revisions by 6 users not shown) | |||
Line 1: | Line 1: | ||
− | == Problem | + | == Problem == |
Let <math>x=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}</math>. What is the greatest integer that does not exceed <math>100x</math>? | Let <math>x=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}</math>. What is the greatest integer that does not exceed <math>100x</math>? | ||
__TOC__ | __TOC__ | ||
− | + | == Solution 1 == | |
− | |||
Note that | Note that | ||
− | <math>\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac {\cos 1 + \cos 2 + \dots + \cos 44}{\cos 89 + \cos 88 + \dots + \cos 46}</math> | + | <math>\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=1}^{44} \cos n}{\sum_{n=46}^{89} \cos n} = \frac {\cos 1 + \cos 2 + \dots + \cos 44}{\cos 89 + \cos 88 + \dots + \cos 46}</math> by the cofunction identities.(We could have also written it as <math>\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=46}^{89} \sin n}{\sum_{n=1}^{44} \sin n} = \frac {\sin 89 + \sin 88 + \dots + \sin 46}{\sin 1 + \sin 2 + \dots + \sin 44}</math>.) |
− | Now use the sum-product formula <math>\cos x + \cos y = 2\cos(\frac{x+y}{2})\cos(\frac{x-y}{2})</math> | + | Now use the sum-product formula <math>\cos x + \cos y = 2\cos\left(\frac{x+y}{2}\right)\cos\left(\frac{x-y}{2}\right)</math> |
We want to pair up <math>[1, 44]</math>, <math>[2, 43]</math>, <math>[3, 42]</math>, etc. from the numerator and <math>[46, 89]</math>, <math>[47, 88]</math>, <math>[48, 87]</math> etc. from the denominator. Then we get: | We want to pair up <math>[1, 44]</math>, <math>[2, 43]</math>, <math>[3, 42]</math>, etc. from the numerator and <math>[46, 89]</math>, <math>[47, 88]</math>, <math>[48, 87]</math> etc. from the denominator. Then we get: | ||
− | <cmath>\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{2\cos(\frac{45}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})}{2\cos(\frac{135}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})} \Rightarrow \frac{\cos(\frac{45}{2})}{\cos(\frac{135}{2})}</cmath> | + | <cmath>\frac{\sum_{n=1}^{44} \cos n}{\sum_{n=1}^{44} \sin n} = \frac{\sum_{n=1}^{44} \cos n}{\sum_{n=46}^{89} \cos n} = \frac{2\cos(\frac{45}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})]}{2\cos(\frac{135}{2})[\cos(\frac{43}{2})+\cos(\frac{41}{2})+\dots+\cos(\frac{1}{2})]} \Rightarrow \frac{\cos(\frac{45}{2})}{\cos(\frac{135}{2})}</cmath> |
− | To calculate this number, use the half angle formula. Since <math>\cos(\frac{x}{2}) = \pm \sqrt{\frac{\cos x + 1}{2}}</math>, then our number becomes: <cmath>\frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}}</cmath> in which we drop the negative roots (as it is clear cosine of <math>22.5</math> and <math>67.5</math> are positive). We can easily simplify this: | + | To calculate this number, use the half angle formula. Since <math>\cos\left(\frac{x}{2}\right) = \pm \sqrt{\frac{\cos x + 1}{2}}</math>, then our number becomes: <cmath>\frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}}</cmath> in which we drop the negative roots (as it is clear cosine of <math>22.5</math> and <math>67.5</math> are positive). We can easily simplify this: |
<cmath>\begin{eqnarray*} | <cmath>\begin{eqnarray*} | ||
− | \frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}} &=& \sqrt{\frac{\frac{2+\sqrt{2}}{4}}{\frac{2-\sqrt{2}}{4}}} \\ &=& \sqrt{\frac{2+\sqrt{2}}{2-\sqrt{2}}} \cdot \sqrt{\frac{2+\sqrt{2}}{2+\sqrt{2}}} \\ &=& \sqrt{\frac{(2+\sqrt{2})^2}{2}} \\ &=& \frac{2+\sqrt{2}}{\sqrt{2} | + | \frac{\sqrt{\frac{\frac{\sqrt{2}}{2} + 1}{2}}}{\sqrt{\frac{\frac{-\sqrt{2}}{2} + 1}{2}}} &=& \sqrt{\frac{\frac{2+\sqrt{2}}{4}}{\frac{2-\sqrt{2}}{4}}} \\ &=& \sqrt{\frac{2+\sqrt{2}}{2-\sqrt{2}}} \cdot \sqrt{\frac{2+\sqrt{2}}{2+\sqrt{2}}} \\ &=& \sqrt{\frac{(2+\sqrt{2})^2}{2}} \\ &=& \frac{2+\sqrt{2}}{\sqrt{2}} \\ &=& \sqrt{2}+1 |
\end{eqnarray*}</cmath> | \end{eqnarray*}</cmath> | ||
− | And hence our answer is <math>\lfloor 100x \rfloor = \lfloor 100(1 + \sqrt {2}) \rfloor = \boxed{241}</math> | + | And hence our answer is <math>\lfloor 100x \rfloor = \lfloor 100(1 + \sqrt {2}) \rfloor = \boxed{241}</math>. |
==Solution 2== | ==Solution 2== | ||
Line 42: | Line 41: | ||
\end{eqnarray*}</cmath> | \end{eqnarray*}</cmath> | ||
− | + | == Solution 3 == | |
A slight variant of the above solution, note that | A slight variant of the above solution, note that | ||
Line 53: | Line 52: | ||
This is the [[ratio]] we are looking for. <math>x</math> reduces to <math>\frac{1}{\sqrt{2} - 1} = \sqrt{2} + 1</math>, and <math>\lfloor 100(\sqrt{2} + 1)\rfloor = \boxed{241}</math>. | This is the [[ratio]] we are looking for. <math>x</math> reduces to <math>\frac{1}{\sqrt{2} - 1} = \sqrt{2} + 1</math>, and <math>\lfloor 100(\sqrt{2} + 1)\rfloor = \boxed{241}</math>. | ||
− | + | == Solution 4 == | |
Consider the sum <math>\sum_{n = 1}^{44} \text{cis } n^\circ</math>. The fraction is given by the real part divided by the imaginary part. | Consider the sum <math>\sum_{n = 1}^{44} \text{cis } n^\circ</math>. The fraction is given by the real part divided by the imaginary part. | ||
Line 72: | Line 71: | ||
So treat it as though it were <math>\infty</math>. The fraction is approximated by <math>\frac {\sqrt {2}}{2 - \sqrt {2}} = \frac {\sqrt {2}(2 + \sqrt {2})}{2} = 1 + \sqrt {2}\Rightarrow \lfloor 100(1+\sqrt2)\rfloor=\boxed{241}</math>. | So treat it as though it were <math>\infty</math>. The fraction is approximated by <math>\frac {\sqrt {2}}{2 - \sqrt {2}} = \frac {\sqrt {2}(2 + \sqrt {2})}{2} = 1 + \sqrt {2}\Rightarrow \lfloor 100(1+\sqrt2)\rfloor=\boxed{241}</math>. | ||
− | + | == Solution 5 == | |
Consider the sum <math>\sum_{n = 1}^{44} \text{cis } n^\circ</math>. The fraction is given by the real part divided by the imaginary part. | Consider the sum <math>\sum_{n = 1}^{44} \text{cis } n^\circ</math>. The fraction is given by the real part divided by the imaginary part. | ||
Line 82: | Line 81: | ||
− | == | + | == Solution 6 == |
− | We write <math>x = | + | We write <math>x =\frac{\sum_{n=46}^{89} \sin n^{\circ}}{\sum_{n=1}^{44} \sin n^{\circ}}</math> since <math>\cos x = \sin (90^{\circ}-x).</math> Now we by the sine angle sum we know that <math>\sin (x+45^{\circ}) = \sin 45^{\circ}(\sin x + \cos x).</math> So the expression simplifies to <math>\sin 45^{\circ}\left(\frac{\sum_{n=1}^{44} (\sin n^{\circ}+\cos n^{\circ})}{\sum_{n=1}^{44} \sin n^{\circ}}\right) = \sin 45^{\circ}\left(1+\frac{\sum_{n=1}^{44} \cos n^{\circ}}{\sum_{n=1}^{44} \sin n^{\circ}}\right)=\sin 45^{\circ}(1+x).</math> Therefore we have the equation <math>x = \sin 45^{\circ}(1+x) \implies x = \sqrt{2}+1.</math> Finishing, we have <math>\lfloor 100x \rfloor = \boxed{241}.</math> |
+ | |||
+ | == Solution 7 == | ||
+ | |||
+ | We can pair the terms of the summations as below. | ||
+ | |||
+ | <cmath>\dfrac{(\cos{1} + \cos{44}) + (\cos{2} + \cos{43}) + (\cos{3} + \cos{42}) + \cdots + (\cos{22} + \cos{23})}{(\sin{1} + \sin{44}) + (\sin{2} + \sin{43}) + (\sin{3} + \sin{42}) + \cdots + (\sin{22} + \sin{23})}.</cmath> | ||
+ | |||
+ | From here, we use the cosine and sine subtraction formulas as shown. | ||
+ | |||
+ | \begin{align*} | ||
+ | &\dfrac{(\cos(45-44) + \cos(45-1)) + (\cos(45-43) + \cos(45-2))+ \cdots (\cos(45-23) + \cos(45-22))}{(\sin(45-44) + \sin(45-1)) + (\sin(45-43) + \sin(45-2))+ \cdots (\sin(45-23) + \sin(45-22))} \\ | ||
+ | &= \dfrac{(\cos{45}\cos{44} +\sin{45}\sin{44} + \cos{45}\cos{1} + \sin{45}\sin{1})+ \cdots + (\cos{45}\cos{23} + \sin{45}\sin{23} + \cos{45}\cos{22} + \sin{45}\sin{22})}{(\sin{45}\cos{44}-\cos{45}\sin{44} + \sin{45}\cos{1} - \cos{45}\sin{1}) + \cdots + (\sin{45}\cos{23} -\cos{45}\sin{23} + \sin{45}\cos{22} - \cos{45}\sin{22})} \\ | ||
+ | &= \dfrac{\sqrt{2}/2(\cos{44} + \sin{44} + \cos{1}+\sin{1} +\cos{43} + \sin{43} + \cos{2} + \sin{2} + \cdots + \cos{23} + \sin{23} + \cos{22} + \sin{22})}{\sqrt{2}/2(\cos{44} -\sin{44} +\cos{1} - \sin{1} + \cos{43}-\sin{43} + \cos{2} -\sin{2} +\cdots + \cos{23}-\sin{23} + \cos{22} - \sin{22})} \\ | ||
+ | &=\dfrac{\sum\limits_{n=1}^{44} \cos n^\circ + \sum\limits_{n=1}^{44} \sin n^\circ}{\sum\limits_{n=1}^{44} \cos n^\circ - \sum\limits_{n=1}^{44} \sin n^\circ}. | ||
+ | \end{align*} | ||
+ | |||
+ | Since all of these operations have been performed to ensure equality, we can set the final line of the above mess equal to our original expression. | ||
+ | |||
+ | <cmath>\dfrac{\sum\limits_{n=1}^{44} \cos n^\circ + \sum\limits_{n=1}^{44} \sin n^\circ}{\sum\limits_{n=1}^{44} \cos n^\circ - \sum\limits_{n=1}^{44} \sin n^\circ} = \frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ}.</cmath> | ||
+ | |||
+ | For the sake of clarity, let <math>\sum\limits_{n=1}^{44} \cos n^\circ = C</math> and <math>\sum\limits_{n=1}^{44} \sin n^\circ = S</math>. Then, we have | ||
+ | |||
+ | <cmath>\dfrac{C+S}{C-S} = \dfrac{C}{S} \implies CS+S^2 = C^2-CS.</cmath> | ||
+ | |||
+ | Finishing, we have <math>S^2+2CS=C^2</math>. Adding <math>C^2</math> to both sides gives <math>(C+S)^2 = 2C^2</math>, or <math>C+S = \pm C\sqrt{2}</math>. Taking the positive case gives <math>S= C(\sqrt{2}-1)</math>. Finally, | ||
+ | |||
+ | <cmath>x=\frac{\sum\limits_{n=1}^{44} \cos n^\circ}{\sum\limits_{n=1}^{44} \sin n^\circ} = \dfrac{C}{S} = \dfrac{1}{\sqrt{2}-1} = \sqrt{2} +1 \implies \lfloor{100x\rfloor} = \boxed{241}.</cmath> | ||
+ | |||
+ | ~NTfish | ||
+ | |||
+ | == Solution 8 (Integral Calculus, not rigorous) == | ||
+ | Because the numerator and denominator are both sums, we can replace each with <math>44</math> times the average (i.e. [[arithmetic mean]]) of the terms of the respective sums. These <math>44</math>s will cancel out, leaving simply the ratio of the averages of the respective sums. | ||
+ | |||
+ | Given that the sums span from <math>1^{\circ}\approx 0</math> radians to <math>44^{\circ}\approx \tfrac\pi4</math> radians, we would expect the average heights of cosine and sine on <math>[0,\tfrac\pi4]</math> to be very close if not equal to the given ratio. We can use definite [[integrals]] to calculate these averages. | ||
+ | |||
+ | The average height of <math>\cos x</math> on <math>[0,\tfrac\pi4]</math> is <math>\frac1{\pi/4}\int^{\pi/4}_0(\cos x) dx = \frac4\pi(\sin\frac\pi4-\sin0) = \frac4\pi\cdot\frac{\sqrt2}2</math>. | ||
+ | |||
+ | Similarly, the average height of <math>\sin x</math> on <math>[0,\tfrac\pi4]</math> is <math>\frac1{\pi/4}\int^{\pi/4}_0(\sin x) dx = \frac4\pi(-\cos\frac\pi4+\cos0) = \frac4\pi\cdot(1-\frac{\sqrt2}2)</math>. | ||
+ | |||
+ | Taking the ratio of these two values yields <math>\frac{\sqrt2/2}{1-\sqrt2/2}=\frac1{\sqrt2-1}\cdot\frac{\sqrt2+1}{\sqrt2+1}=\frac{\sqrt2+1}{2-1}=\sqrt2+1 \approx 1.41+1 = 2.41</math>. Thus, our answer is <math>\boxed{241}</math>. | ||
== See also == | == See also == | ||
− | {{AIME box|year=1997|num-b=10|num-a=12}} | + | Video Solution by Osman Nal: |
+ | https://www.youtube.com/watch?v=o6udScV0F_o | ||
+ | {{AIME box|year=1997|num-b=10|num-a=12}} | ||
[[Category:Intermediate Trigonometry Problems]] | [[Category:Intermediate Trigonometry Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 16:05, 8 September 2024
Problem
Let . What is the greatest integer that does not exceed ?
Contents
Solution 1
Note that by the cofunction identities.(We could have also written it as .)
Now use the sum-product formula We want to pair up , , , etc. from the numerator and , , etc. from the denominator. Then we get:
To calculate this number, use the half angle formula. Since , then our number becomes: in which we drop the negative roots (as it is clear cosine of and are positive). We can easily simplify this:
And hence our answer is .
Solution 2
Using the identity , that summation reduces to
This fraction is equivalent to . Therefore,
Solution 3
A slight variant of the above solution, note that
This is the ratio we are looking for. reduces to , and .
Solution 4
Consider the sum . The fraction is given by the real part divided by the imaginary part.
The sum can be written (by De Moivre's Theorem with geometric series)
(after multiplying by complex conjugate)
Using the tangent half-angle formula, this becomes .
Dividing the two parts and multiplying each part by 4, the fraction is .
Although an exact value for in terms of radicals will be difficult, this is easily known: it is really large!
So treat it as though it were . The fraction is approximated by .
Solution 5
Consider the sum . The fraction is given by the real part divided by the imaginary part.
The sum can be written as . Consider the rhombus on the complex plane such that is the origin, represents , represents and represents . Simple geometry shows that , so the angle that makes with the real axis is simply . So is the sum of collinear complex numbers, so the angle the sum makes with the real axis is . So our answer is .
Note that the can be shown easily through half-angle formula.
Solution 6
We write since Now we by the sine angle sum we know that So the expression simplifies to Therefore we have the equation Finishing, we have
Solution 7
We can pair the terms of the summations as below.
From here, we use the cosine and sine subtraction formulas as shown.
\begin{align*} &\dfrac{(\cos(45-44) + \cos(45-1)) + (\cos(45-43) + \cos(45-2))+ \cdots (\cos(45-23) + \cos(45-22))}{(\sin(45-44) + \sin(45-1)) + (\sin(45-43) + \sin(45-2))+ \cdots (\sin(45-23) + \sin(45-22))} \\ &= \dfrac{(\cos{45}\cos{44} +\sin{45}\sin{44} + \cos{45}\cos{1} + \sin{45}\sin{1})+ \cdots + (\cos{45}\cos{23} + \sin{45}\sin{23} + \cos{45}\cos{22} + \sin{45}\sin{22})}{(\sin{45}\cos{44}-\cos{45}\sin{44} + \sin{45}\cos{1} - \cos{45}\sin{1}) + \cdots + (\sin{45}\cos{23} -\cos{45}\sin{23} + \sin{45}\cos{22} - \cos{45}\sin{22})} \\ &= \dfrac{\sqrt{2}/2(\cos{44} + \sin{44} + \cos{1}+\sin{1} +\cos{43} + \sin{43} + \cos{2} + \sin{2} + \cdots + \cos{23} + \sin{23} + \cos{22} + \sin{22})}{\sqrt{2}/2(\cos{44} -\sin{44} +\cos{1} - \sin{1} + \cos{43}-\sin{43} + \cos{2} -\sin{2} +\cdots + \cos{23}-\sin{23} + \cos{22} - \sin{22})} \\ &=\dfrac{\sum\limits_{n=1}^{44} \cos n^\circ + \sum\limits_{n=1}^{44} \sin n^\circ}{\sum\limits_{n=1}^{44} \cos n^\circ - \sum\limits_{n=1}^{44} \sin n^\circ}. \end{align*}
Since all of these operations have been performed to ensure equality, we can set the final line of the above mess equal to our original expression.
For the sake of clarity, let and . Then, we have
Finishing, we have . Adding to both sides gives , or . Taking the positive case gives . Finally,
~NTfish
Solution 8 (Integral Calculus, not rigorous)
Because the numerator and denominator are both sums, we can replace each with times the average (i.e. arithmetic mean) of the terms of the respective sums. These s will cancel out, leaving simply the ratio of the averages of the respective sums.
Given that the sums span from radians to radians, we would expect the average heights of cosine and sine on to be very close if not equal to the given ratio. We can use definite integrals to calculate these averages.
The average height of on is .
Similarly, the average height of on is .
Taking the ratio of these two values yields . Thus, our answer is .
See also
Video Solution by Osman Nal: https://www.youtube.com/watch?v=o6udScV0F_o
1997 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 10 |
Followed by Problem 12 | |
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.