Difference between revisions of "2005 AIME II Problems/Problem 3"
Matrix math (talk | contribs) m (→Solution 2) |
Matrix math (talk | contribs) m (→Solution 2) |
||
Line 8: | Line 8: | ||
==Solution 2== | ==Solution 2== | ||
− | We can write the sum of the original series as <math>a + a(\dfrac{m}{n}) + a(\dfrac{m}{n})^2 + \ldots = 2005</math>, where the common ratio is equal to <math>\dfrac{m}{n}</math>. We can also write the sum of the second series as <math>a^2 + a(\dfrac{m}{n})^2 + a((\dfrac{m}{n})^2)^2 + \ldots = 20050</math>. Using the formula for the sum of an infinite geometric series <math>S=\dfrac{a}{1-r}</math>, where <math>S</math> is the sum of the sequence, <math>a</math> is the first term of the sequence, and <math>r</math> is the ratio of the sequence, the sum of the original series can be written as <math>\dfrac{a}{1-\frac{m}{n}}=\dfrac{a}{\frac{n-m}{n}}=\dfrac{a \cdot n}{n-m}=2005\;\text{(1)}</math>, and the second sequence can be written as <math>\dfrac{a^2}{1-\frac{m^2}{n^2}}=\dfrac{a^2}{\frac{n^2-m^2}{n^2}}=\dfrac{a^2\cdot n^2}{(n+m)(n-m)}=20050\;\text{(2)}</math>. Dividing <math>\text{(2)}</math> by <math>\text{(1)}</math>, we obtain <math>\dfrac{a\cdot n}{m+n}=10</math>, which can also be written as <math>a\cdot n=10(m+n)</math>. Substitute this value for <math>a\cdot n</math> back into <math>\text{(1)}</math>, we obtain <math>10\cdot \dfrac{n+m}{n-m}=2005</math>. Dividing both sides by 10 yields <math>\dfrac{n+m}{n-m}=\dfrac{401}{2}</math> we can now write a system of equations with <math>n+m=401</math> and <math>n-m=2</math>, but this does not output integer solutions. However, we can also write <math>\dfrac{n+m}{n-m}=\dfrac{401}{2}</math> as <math>\dfrac{n+m}{n-m}=\dfrac{802}{4}</math>. This gives the system of equations <math>m+n=802</math> and <math>n-m=4</math>, which does have integer solutions. Our answer is therefore <math>m+n=\boxed{802}</math> (Solving for <math>m</math> and <math>n</math> gives us <math>399</math> and <math>403</math>, respectively, which are co-prime). | + | We can write the sum of the original series as <math>a + a\left(\dfrac{m}{n}\right) + a\left(\dfrac{m}{n}\right)^2 + \ldots = 2005</math>, where the common ratio is equal to <math>\dfrac{m}{n}</math>. We can also write the sum of the second series as <math>a^2 + a^2\left(\dfrac{m}{n}\right)^2 + a^2\left(\left(\dfrac{m}{n}\right)^2\right)^2 + \ldots = 20050</math>. Using the formula for the sum of an infinite geometric series <math>S=\dfrac{a}{1-r}</math>, where <math>S</math> is the sum of the sequence, <math>a</math> is the first term of the sequence, and <math>r</math> is the ratio of the sequence, the sum of the original series can be written as <math>\dfrac{a}{1-\frac{m}{n}}=\dfrac{a}{\frac{n-m}{n}}=\dfrac{a \cdot n}{n-m}=2005\;\text{(1)}</math>, and the second sequence can be written as <math>\dfrac{a^2}{1-\frac{m^2}{n^2}}=\dfrac{a^2}{\frac{n^2-m^2}{n^2}}=\dfrac{a^2\cdot n^2}{(n+m)(n-m)}=20050\;\text{(2)}</math>. Dividing <math>\text{(2)}</math> by <math>\text{(1)}</math>, we obtain <math>\dfrac{a\cdot n}{m+n}=10</math>, which can also be written as <math>a\cdot n=10(m+n)</math>. Substitute this value for <math>a\cdot n</math> back into <math>\text{(1)}</math>, we obtain <math>10\cdot \dfrac{n+m}{n-m}=2005</math>. Dividing both sides by 10 yields <math>\dfrac{n+m}{n-m}=\dfrac{401}{2}</math> we can now write a system of equations with <math>n+m=401</math> and <math>n-m=2</math>, but this does not output integer solutions. However, we can also write <math>\dfrac{n+m}{n-m}=\dfrac{401}{2}</math> as <math>\dfrac{n+m}{n-m}=\dfrac{802}{4}</math>. This gives the system of equations <math>m+n=802</math> and <math>n-m=4</math>, which does have integer solutions. Our answer is therefore <math>m+n=\boxed{802}</math> (Solving for <math>m</math> and <math>n</math> gives us <math>399</math> and <math>403</math>, respectively, which are co-prime). |
== See also == | == See also == |
Revision as of 09:59, 27 June 2018
Contents
[hide]Problem
An infinite geometric series has sum 2005. A new series, obtained by squaring each term of the original series, has 10 times the sum of the original series. The common ratio of the original series is where and are relatively prime integers. Find
Solution 1
Let's call the first term of the original geometric series and the common ratio , so . Using the sum formula for infinite geometric series, we have . Then we form a new series, . We know this series has sum . Dividing this equation by , we get . Then and so , and finally , so the answer is .
(We know this last fraction is fully reduced by the Euclidean algorithm -- because , . But 403 is odd, so .)
Solution 2
We can write the sum of the original series as , where the common ratio is equal to . We can also write the sum of the second series as . Using the formula for the sum of an infinite geometric series , where is the sum of the sequence, is the first term of the sequence, and is the ratio of the sequence, the sum of the original series can be written as , and the second sequence can be written as . Dividing by , we obtain , which can also be written as . Substitute this value for back into , we obtain . Dividing both sides by 10 yields we can now write a system of equations with and , but this does not output integer solutions. However, we can also write as . This gives the system of equations and , which does have integer solutions. Our answer is therefore (Solving for and gives us and , respectively, which are co-prime).
See also
2005 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
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.