Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2008_iTest_Problems/Problem_59&oldid=96746"