Difference between revisions of "2013 Mock AIME I Problems/Problem 10"
(Created page with "Problem: Let <math>T_n</math> denote the <math>n</math>th triangular number, i.e. <math>T_n=1+2+3+\cdots+n</math>. Let <math>m</math> and <math>n</math> be relatively prime po...") |
m (see also) |
||
Line 3: | Line 3: | ||
Solution: Note <cmath>\sum_{k=1}^\infty \left(\dfrac{3}{T_i}\right)^k=\frac{\frac{3}{T_i}}{1-\frac{3}{T_i}}=\frac{3}{T_i-3}.</cmath> So we wish to evaluate <cmath>\sum_{i=3}^\infty\frac{3}{T_i-3}=\sum_{i=3}^\infty\frac{6}{i^2+i-6}=\sum_{i=3}^\infty\frac{6}{(i-2)(i+3)}.</cmath> It is not difficult to check <math>\frac{6}{(i-2)(i+3)}=\frac{6}{5}\left(\frac{1}{i-2}-\frac{1}{i+3}\right)</math>. Telescoping, we obtain <cmath>\sum_{i=3}^\infty\frac{6}{(i-2)(i+3)}=\frac{6}{5}\left(\sum_{i=3}^\infty \frac{1}{i-2}-\frac{1}{i+3}\right)=\frac{6}{5}(1+1/2+1/3+1/4+1/5)=\frac{137}{50}.</cmath> Hence, <math>m+n=\boxed{187}</math>. | Solution: Note <cmath>\sum_{k=1}^\infty \left(\dfrac{3}{T_i}\right)^k=\frac{\frac{3}{T_i}}{1-\frac{3}{T_i}}=\frac{3}{T_i-3}.</cmath> So we wish to evaluate <cmath>\sum_{i=3}^\infty\frac{3}{T_i-3}=\sum_{i=3}^\infty\frac{6}{i^2+i-6}=\sum_{i=3}^\infty\frac{6}{(i-2)(i+3)}.</cmath> It is not difficult to check <math>\frac{6}{(i-2)(i+3)}=\frac{6}{5}\left(\frac{1}{i-2}-\frac{1}{i+3}\right)</math>. Telescoping, we obtain <cmath>\sum_{i=3}^\infty\frac{6}{(i-2)(i+3)}=\frac{6}{5}\left(\sum_{i=3}^\infty \frac{1}{i-2}-\frac{1}{i+3}\right)=\frac{6}{5}(1+1/2+1/3+1/4+1/5)=\frac{137}{50}.</cmath> Hence, <math>m+n=\boxed{187}</math>. | ||
+ | |||
+ | == See also == | ||
+ | * [[2013 Mock AIME I Problems]] | ||
+ | * [[2013 Mock AIME I Problems/Problem 9|Preceded by Problem 9]] | ||
+ | * [[2013 Mock AIME I Problems/Problem 11|Followed by Problem 11]] | ||
+ | |||
+ | [[Category:Intermediate Algebra Problems]] |
Revision as of 13:30, 30 July 2024
Problem: Let denote the th triangular number, i.e. . Let and be relatively prime positive integers so that Find .
Solution: Note So we wish to evaluate It is not difficult to check . Telescoping, we obtain Hence, .