Difference between revisions of "AoPS Wiki talk:Problem of the Day/June 28, 2011"
(new problem talk page) |
(→Solution) |
||
(One intermediate revision by the same user not shown) | |||
Line 2: | Line 2: | ||
{{:AoPSWiki:Problem of the Day/June 28, 2011}} | {{:AoPSWiki:Problem of the Day/June 28, 2011}} | ||
==Solution== | ==Solution== | ||
− | {{ | + | |
+ | |||
+ | We see that <math>144 = 2^43^2 </math> | ||
+ | |||
+ | Each factor of 144 can be written as <math>2^a3^b</math> for <math>a\leq 4</math> and <math>b \leq 2 </math> | ||
+ | |||
+ | Thus, the sum of of the reciprocals of the factors of 144 can be written as: <math> | ||
+ | (1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16})(1 + \frac{1}{3} + \frac{1}{9}) </math>, | ||
+ | |||
+ | since each term will be the product of some term in the first factor and some term in the second factor. By the formula for the sum of finite geometric series, this is seen to be: <math> | ||
+ | \left( \dfrac{1 - \frac{1}{32}}{1 - \frac{1}{2}}\right)\left( \dfrac{1 - \frac{1}{27}}{1 - \frac{1}3} \right)</math> | ||
+ | |||
+ | This simplifies to: | ||
+ | <math>\left(\frac{31}{16}\right)\left(\frac{13}{9}\right)</math>, | ||
+ | |||
+ | which simplifies to <math>\frac{403}{144}</math> |
Latest revision as of 00:51, 28 June 2011
Problem
AoPSWiki:Problem of the Day/June 28, 2011
Solution
We see that
Each factor of 144 can be written as for and
Thus, the sum of of the reciprocals of the factors of 144 can be written as: ,
since each term will be the product of some term in the first factor and some term in the second factor. By the formula for the sum of finite geometric series, this is seen to be:
This simplifies to: ,
which simplifies to