Mind your 3's and 2's

The sum of the reciprocals of all numbers that have a prime factorization of 2 m 3 n 2^m3^n , where m m and n n are positive integers, can be represented by A B \dfrac{A}{B} , where A A and B B are positive coprime integers. What is A + B ? A+B\text{?}


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

14 solutions

Daniel Liu
Dec 28, 2013

Note that ( 1 2 1 + 1 2 2 + ) ( 1 3 1 + 1 3 2 + ) \left(\dfrac{1}{2^1}+\dfrac{1}{2^2}+\cdots\right)\left(\dfrac{1}{3^1}+\dfrac{1}{3^2}+\cdots\right) covers everything we want from distributive property. We evaluate this using the infinite geometric sum formula to get ( 1 ) ( 1 2 ) = 1 2 (1)(\frac{1}{2})=\dfrac{1}{2} so the correct answer is 3 \boxed{3} .

The answer to this question is incorrect (they put 5 5 ).

no wonder the problem rating was so high

bob smith - 7 years, 5 months ago

Log in to reply

lol ..... nice way

math man - 6 years, 11 months ago

How did you get in here to write a solution? :-)

George G - 7 years, 5 months ago

the same happened with me

Daanish bansal - 7 years, 5 months ago

so we will get the points for the problem

Rishabh Shukla - 7 years, 5 months ago

Do you think the people that answered 3 3 will get their points?

Jan J. - 7 years, 5 months ago
Trevor B.
Dec 28, 2013

The problem can be expressed as finding the product of two infinite geometric sequences. i = 1 j = 1 1 2 i 3 j = i = 1 1 2 i × j = 1 1 3 i \sum_{i=1}^{\infty}\sum_{j=1}^{\infty}\dfrac{1}{2^i3^j} =\sum_{i=1}^{\infty}\frac{1}{2^i}\times\sum_{j=1}^{\infty}\frac{1}{3^i} We can find the sums of these two series, M M and N , N\text{,} individually and multiply them together. Let's start by solving for M . M\text{.}

M = i = 1 1 2 i M=\sum_{i=1}^{\infty}\frac{1}{2^i} This is a geometric sequence with first term 1 2 \frac{1}{2} and ratio 1 2 \frac{1}{2} , so the sum of this sequence is 1 2 1 1 2 = 1 2 1 2 = 1 \dfrac{\frac{1}{2}}{1-\frac{1}{2}}=\dfrac{\frac{1}{2}}{\frac{1}{2}}=\textbf{1}

Now we can solve for N . N\text{.} N = j = 1 1 3 j N=\sum_{j=1}^{\infty}\frac{1}{3^j} This is a geometric sequence with first term 1 3 \frac{1}{3} and ratio 1 3 \frac{1}{3} , so the sum of this sequence is 1 3 1 1 3 = 1 3 2 3 = 1 2 \dfrac{\frac{1}{3}}{1-\frac{1}{3}}=\dfrac{\frac{1}{3}}{\frac{2}{3}}=\frac{\textbf{1}}{\textbf{2}}

Multiplying M M and N N gives us the desired answer. 1 × 1 2 = 1 2 , 1\times\frac{1}{2}=\frac{1}{2}\text{,} so A = 1 A=1 and B = 2 . B=2\text{.} A + B = 3 A+B=\boxed{3}

But,then if you were incorrect,how did you get to write a solution?

Priyatam Roy - 7 years, 5 months ago

Log in to reply

Because I wrote the problem and knew what the solution was beforehand. Then I waited a while, and I started getting lots of disputes. Writing a solution with the correct answer seemed like the best way to announce to people that I knew there was a mistake.

Trevor B. - 7 years, 5 months ago

Yes, I know that this problem has a flawed answer. It should be 3 3 and not 5 5 . I have emailed the admins to change the answer.

Trevor B. - 7 years, 5 months ago

Log in to reply

how did people manage to solve the problem when the answer is wrong? how did people know to put in 5? I put in 3 and sent a dispute but I was thinking maybe I did something wrong since people (according to the thing on the left) were able to solve the problem.

Michael Tong - 7 years, 5 months ago

Log in to reply

To avoid this kind of embarrassing situation, a problem proposer should provide a solution and one of the staff should check the answer/solution before re-shared by the BEST feed.

George G - 7 years, 5 months ago

Log in to reply

@George G I'd like to know why that wasn't caught before it was shared by the Best feed, to be honest. Also, I sent several emails this morning requesting a change. Weird...

Trevor B. - 7 years, 5 months ago

Some of the disputes are saying that they solved it by assuming m m and n n are non-negative integers. But that in itself is wrong. That gives an answer of 3. 3. Maybe they are assuming only m m is non-negative, which yields 3 2 5. \frac{3}{2}\Rightarrow5.

Whatever it is, I have sent in a couple emails asking for a changed answer.

Trevor B. - 7 years, 5 months ago

Log in to reply

@Trevor B. In any case, you might like to know that I created a fun little problem as an inspiration from yours. https://brilliant.org/community-problem/can-be-written-as-fracab-where-a-and-b-are-not-cop/?group=P6nMpX8E1mNR

Michael Tong - 7 years, 5 months ago

There are reputable people on the solver list on the left side including an IMO gold medalist who also solved a 3000+ rating problem .

George G - 7 years, 5 months ago

Log in to reply

@George G I worked with him on that problem (after missing it three times). The answer provided is correct, although the problem is ridiculously bashy.

bob smith - 7 years, 5 months ago

Same here. I mean: exactly the same. I put 3, disputed, then showed solutions because so many people got it right.

Daniel Chiu - 7 years, 5 months ago

Log in to reply

@Daniel Chiu me too did exactly same

Piyushkumar Palan - 7 years, 5 months ago

They finally changed it :)

Trevor B. - 7 years, 5 months ago
Jeremi Litarowicz
Jan 19, 2014

We can write the sum of the reciprocals as follows: n = 1 i = 1 1 2 i × 3 n \sum_{n=1}^\infty{\sum_{i=1}^\infty{\frac{1}{2^{i} \times 3^{n}}}} We can extract 1 3 n \frac{1}{3^{n}} from the inner sum (since it is constant relative to i): n = 1 1 3 n × i = 1 1 2 i = n = 1 1 3 n × 1 = n = 1 1 3 n = 1 3 1 1 3 = 1 2 = A B \sum_{n=1}^\infty{\frac{1}{3^{n}} \times \sum_{i=1}^\infty{\frac{1}{2^{i}}}}=\sum_{n=1}^\infty{\frac{1}{3^{n}} \times 1}=\sum_{n=1}^\infty{\frac{1}{3^{n}}}=\frac{\frac{1}{3}}{1-\frac{1}{3}}=\frac{1}{2}=\frac{A}{B} Thus A + B = 3 A+B=\boxed{3} .

The sum is:

S = m = 1 n = 1 1 2 m 3 n = m = 1 1 2 m n = 1 1 3 n = 1 2 ( 1 1 1 2 ) 1 3 ( 1 1 1 3 ) = 1 2 2 1 3 3 2 = 1 2 \begin{aligned} S & = \sum_{m=1}^\infty \sum_{n=1}^\infty \frac 1{2^m3^n} = \sum_{m=1}^\infty \frac 1{2^m} \sum_{n=1}^\infty \frac 1{3^n} = \frac 12 \left( \frac 1{1-\frac 12} \right) \cdot \frac 13 \left( \frac 1{1-\frac 13} \right) = \frac 12 \cdot 2 \cdot \frac 13 \cdot \frac 32 = \frac 12 \end{aligned}

A + B = 3 \implies A+B = \boxed{3}

Aditya Joshi
Feb 28, 2014

First, we keep increasing the power of 2 2 and keep 3 3 the same. We get

2.3 + 2 2 . 3 + 2 3 . 3 + \Rightarrow 2.3 + 2^{2}.3 + 2^{3}.3 + \dots . Now, the reciprocal of this is equal to

1 6 + 1 12 + 1 24 + \Rightarrow \dfrac{1}{6} + \dfrac{1}{12} + \dfrac{1}{24} + \dots

This looks like an infinite geometric series. The sum of this infinite geometric series is

1 6 1 2 = 1 3 \Rightarrow \dfrac{\dfrac{1}{6}}{\dfrac{1}{2}} = \dfrac{1}{3} .

Now, we increment the exponent of 3 3 by 1 1 , making it 3 2 3^2 and then form the series of numbers.

Thus, we get

2. 3 2 + 2 2 . 3 2 + 2 3 . 3 2 \Rightarrow 2.3^{2} + 2^{2}.3^{2} + 2^{3}.3^{2} \dots

The reciprocal of these numbers is

1 18 + 1 36 + 1 72 + \Rightarrow \dfrac{1}{18} + \dfrac{1}{36} + \dfrac{1}{72} + \dots

The sum of this infinite geometric series is

1 18 1 2 = 1 9 \Rightarrow \dfrac{\dfrac{1}{18}}{\dfrac{1}{2}} = \dfrac{1}{9}

We do this iteratively, that is, increment powers of 3 3 by 1 1 , now making it 3 3 3^3 and then forming an infinite series and then summing it up.

If we add these infinite sums, we get a series of the form

1 3 + 1 9 + 1 27 + \Rightarrow \dfrac{1}{3} + \dfrac{1}{9} + \dfrac{1}{27} + \dots

This is also an infinite geometric series with common ratio 1 3 \dfrac{1}{3} . (Wow, an infinite series of the sums of infinite series')

We can sum this, to get

1 3 2 3 = 1 2 \Rightarrow \dfrac{\dfrac{1}{3}}{\dfrac{2}{3}} = \dfrac{1}{2} .

Thus, our answer is 1 + 2 = 3 1 + 2 = \boxed{3} .

'Chinmay Nerkar
Jan 28, 2014

sum of numbers can be -

(1/2)[1/3+1/9+1/27+......]+1/4[1/3+1/9+1/27+......]+1/8[1/3+1/9+1/27.....]+.......

=[1/2+1/4+1/8........][1/3+1/9+1/27.......]

=[(1/2)/(1/2)][(1/3)/(2/3)]

=1/2

=> A + B =1+2=3

Thanic Samin
Jan 17, 2014

The sum is:

1 2 × 3 + 1 2 × 3 2 + 1 2 × 3 3 + 1 2 × 3 4 + 1 2 × 3 5 + 1 2 × 3 6 . . . \frac{1}{2\times3}+\frac{1}{2\times3^{2}}+\frac{1}{2\times3^{3}}+\frac{1}{2\times3^{4}}+\frac{1}{2\times3^{5}}+\frac{1}{2\times3^{6}}...

+ 1 2 2 × 3 + 1 2 2 × 3 2 + 1 2 2 × 3 3 + 1 2 2 × 3 4 + 1 2 2 × 3 5 + 1 2 2 × 3 6 . . . +\frac{1}{2^2\times3}+\frac{1}{2^2\times3^{2}}+\frac{1}{2^2\times3^{3}}+\frac{1}{2^2\times3^{4}}+\frac{1}{2^2\times3^{5}}+\frac{1}{2^2\times3^{6}}...

+ 1 2 3 × 3 + 1 2 3 × 3 2 + 1 2 3 × 3 3 + 1 2 3 × 3 4 + 1 2 3 × 3 5 + 1 2 2 × 3 6 . . . +\frac{1}{2^3\times3}+\frac{1}{2^3\times3^{2}}+\frac{1}{2^3\times3^{3}}+\frac{1}{2^3\times3^{4}}+\frac{1}{2^3\times3^{5}}+\frac{1}{2^2\times3^{6}}...

By some factorization, we find that the sum is:

( p = 1 α 1 2 p ) ( q = 1 α 1 3 q ) (\sum_{p=1}^\alpha \frac{1}{2^p})(\sum_{q=1}^\alpha \frac{1}{3^q})

Here, p = 1 α 1 2 p = 1 2 1 1 2 = 1 2 1 2 = 1 \sum_{p=1}^\alpha \frac{1}{2^p}=\frac{\frac{1}{2}}{1-\frac{1}{2}}=\frac{\frac{1}{2}}{\frac{1}{2}}=1

q = 1 α 1 3 q = 1 3 1 1 3 = 1 3 2 3 = 1 2 \sum_{q=1}^\alpha \frac{1}{3^q}=\frac{\frac{1}{3}}{1-\frac{1}{3}}=\frac{\frac{1}{3}}{\frac{2}{3}}=\frac{1}{2}

So the sum is 1 × 1 2 = 1 2 1\times\frac{1}{2}=\frac{1}{2} ,and the answer is 1 + 2 = 3 1+2=\boxed{3}

Shryans Mittal
Jan 14, 2014

The required sum is given by ( 1 + 1 2 1 + 1 2 2 + 1 2 3 . . . . ) × ( 1 + 1 3 1 + 1 3 2 + 1 3 3 . . . . ) 1 (1+ \frac{1}{2^{1}} + \frac{1}{2^{2}} + \frac{1}{2^{3}}....) \times (1+ \frac{1}{3^{1}} + \frac{1}{3^{2}} + \frac{1}{3^{3}} ....) -1 = 1 1 1 2 × 1 1 1 3 1 = \frac{1}{1-\frac{1}{2}} \times \frac{1}{1-\frac{1}{3}} -1 = ( 2 × 3 2 ) 1 = (2 \times \frac{3}{2}) -1 = 2 2

thus, A + B = 2 + 1 = 3 A+B = 2+1 =3

Rishi Ranjan
Jan 13, 2014

Result = ∑m,n (1 -> infinity) 1/(2^m 3^n)= ∑m (1 -> infinity) 1/(2^m){∑n (1 -> infinity)1/(3^n)} =∑m (1 -> infinity)1/(2^m) 1/2=1/2 2 1/2=1/2=A/B A+B=1+2=3

David Austen
Jan 4, 2014

(1/1+ 1/3 + 1/9 + ...) (1/1 + 1/2 + 1/4 + ...) = (1/(2/3))(1/(1/2)) = 3. So A/B=3

I misread the problem, m and n cannot be 0. Therefore it's

( 1/3 + 1/9 + ...) (1/2 + 1/4 + ...) = (1/(2/3)-1)(1/(1/2)-1) = (1/2)(1)=1/2. So A/B=1/2 and the answer is 3.

When I got A/B=3 I don't know why I thought A+B=3 and so I got the correct answer because of luck. But the correct solution is A+B=1+2=3

David Austen - 7 years, 5 months ago
Devasish Basu
Jan 2, 2014

Writing as a series, it comes to (1/2)[(1/3)+(1/3)^2+(1/3)^3+.........]+(1/2)^2[(1/3)+(1/3)^2+.........]+(1/2)^3[(1/3)+(1/3)^2+(1/3)^3+....]+......... = [(1/2)+(1/2)^2+(1/2)^3+........][(1/3)+(1/3)^2+(1/3)^3+......]. Both, the terms form infinite G.P. The expression = [(1/2)/{1-(1/2)}][(1/3)/{1-(1/3)}] = 1*[1/2]=1/2.

Nahom Yemane
Dec 30, 2013

You can fix 2^m and then change 3^m to get a geometric series with ratio 1/3 Then when youve found the sum to infinty for that geometric series, You can factor out that sum to infinity while changing 2^m now to get a geometric series in 1/2^m now with ratio 1/2.

So the final answer for A/B is the product of the two sum to infinities. using a/(1-r) you get [(1/2)/[1-(1/2)]] * [(1/3)/[1-(1/3)]]=1*1/2=1/2

so A+B= 1 + 2 = 3 1+2= \boxed{3}

Aryan C.
Dec 30, 2013

This is a double series problem. First fix the value of m and keep on increasing the value of n. This will give you geometric infinite sequences and their sum will be 1 / ( 1 r ) ( a 1 + a 2 + . . . . . . ) 1/(1-r)(a1+a2+......) . r = 1 / 3 r = 1/3 . The other sequence is in the first terms of the sequences which is a = 1 / ( 2 3 ) a = 1/(2*3) and r = 1 / 2 r = 1/2 and this sequence's sum is given by a / ( 1 r ) = 1 / 6 2 = 1 / 3 a/(1-r) = 1/6*2 = 1/3 . Putting this value of a 1 + a 2 + . . . a1+a2+... and in the first expression we get its value as 1 / 2 1/2 . A = 1 A=1 and B = 2 B=2 . 1 + 2 = 3 1+2=3

Joel Tan
Dec 28, 2013

The sum of reciprocals of all such numbers with prime factorisation 2 m 3 a 2^{m}3^{a} for some fixed positive integer a a is i = 1 1 2 i 3 a = 1 3 a i = 1 1 2 i \sum_{i=1}^\infty \frac{1}{2^{i}3^{a}}=\frac{1}{3^{a}}\sum_{i=1}^\infty \frac{1}{2^{i}} Let A= 1 2 + 1 4 + 1 8 . . . \frac{1}{2}+\frac{1}{4}+\frac{1}{8}...

Then 2A= 1 + 1 2 + 1 4 + 1 8 . . . 1+\frac{1}{2}+\frac{1}{4}+\frac{1}{8}...

Thus A= i = 1 1 2 i = 2 A A = 1 \sum_{i=1}^\infty\frac{1}{2^i}=2A-A=1

In summary, given any positive integer a a , the sum of reciprocals of integers with prime factorisation 2 m 3 a 2^{m}3^{a} is equal to 1 3 a \frac{1}{3^a} .

So the final answer will be just i = 1 1 3 i \sum_{i=1}^\infty\frac{1}{3^i}

Using the same method as above, we can easily compute the summation.

Let B= 1 3 + 1 9 + 1 27 . . . \frac{1}{3}+\frac{1}{9}+\frac{1}{27}...

Then 3B= 1 + 1 3 + 1 9 + 1 27 . . . 1+\frac{1}{3}+\frac{1}{9}+\frac{1}{27}...

So 2B=1 and thus the answer should be 1+2=3. I happened to guess the answer 5 but I do not think it is correct. If there is anything wrong could you please comment?

I am trying to get the answer changed to 3 . 3\text{.} I messed up when I wrote this problem.

Trevor B. - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...