2008 iTest Problems/Problem 59

Problem

Let $a$ and $b$ be relatively prime positive integers such that $\dfrac ab=\dfrac1{2^1}+\dfrac2{3^2}+\dfrac3{2^3}+\dfrac4{3^4}+\dfrac5{2^5}+\dfrac6{3^6}+\cdots$, where the numerators always increase by $1$, and the denominators alternate between powers of $2$ and $3$, with exponents also increasing by $1$ for each subsequent term. Compute $a+b$.

Solution

The sum can be split into two groups of numbers that we want to add: $\tfrac12 + \tfrac{3}{2^3} + \tfrac{5}{2^5} \cdots$ and $\tfrac{2}{3^2} + \tfrac{4}{3^4} + \tfrac{6}{3^6} \cdots$


Let $X$ be the sum of the first sequence, so we have \begin{align*} X &= \frac12 + \frac{3}{2^3} + \frac{5}{2^5} \cdots \\ \frac{X}{4} &= 0 + \frac{1}{2^3} + \frac{3}{2^5} \cdots \\ \frac{3}{4}X &= \frac12 + \frac{2}{2^3} + \frac{2}{2^5} \cdots \\ \frac{3}{4}X &= \frac12 + \frac{\tfrac14}{\tfrac34} \\ \frac{3}{4}X &= \frac56 \\ X &= \frac{10}{9} \end{align*}

Let $Y$ be the sum of the second sequence, so we have \begin{align*} Y &= \frac{2}{3^2} + \frac{4}{3^4} + \frac{6}{3^6} \cdots \\ \frac{1}{9}Y &= 0 + \frac{2}{3^4} + \frac{4}{3^6} \cdots \\ \frac{8}{9}Y &= \frac{2}{3^2} + \frac{2}{3^4} + \frac{2}{3^6} \cdots \\ \frac{8}{9}Y &= \frac{\frac29}{\frac89} \\ Y &= \frac14 \cdot \frac98 \\ &= \frac{9}{32} \end{align*} That means $\tfrac{a}{b} = \tfrac{10}{9} + \tfrac{9}{32} = \tfrac{401}{288},$ so $a+b = \boxed{689}.$

See Also

2008 iTest (Problems)
Preceded by:
Problem 58
Followed by:
Problem 60
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100