The sum of the reciprocals of all numbers that have a prime factorization of 2 m 3 n , where m and n are positive integers, can be represented by B A , where A and B are positive coprime integers. What is A + B ?
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.
no wonder the problem rating was so high
How did you get in here to write a solution? :-)
the same happened with me
so we will get the points for the problem
Do you think the people that answered 3 will get their points?
The problem can be expressed as finding the product of two infinite geometric sequences. i = 1 ∑ ∞ j = 1 ∑ ∞ 2 i 3 j 1 = i = 1 ∑ ∞ 2 i 1 × j = 1 ∑ ∞ 3 i 1 We can find the sums of these two series, M and N , individually and multiply them together. Let's start by solving for M .
M = i = 1 ∑ ∞ 2 i 1 This is a geometric sequence with first term 2 1 and ratio 2 1 , so the sum of this sequence is 1 − 2 1 2 1 = 2 1 2 1 = 1
Now we can solve for N . N = j = 1 ∑ ∞ 3 j 1 This is a geometric sequence with first term 3 1 and ratio 3 1 , so the sum of this sequence is 1 − 3 1 3 1 = 3 2 3 1 = 2 1
Multiplying M and N gives us the desired answer. 1 × 2 1 = 2 1 , so A = 1 and B = 2 . A + B = 3
But,then if you were incorrect,how did you get to write a solution?
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.
Yes, I know that this problem has a flawed answer. It should be 3 and not 5 . I have emailed the admins to change the answer.
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.
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.
Log in to reply
Some of the disputes are saying that they solved it by assuming m and n are non-negative integers. But that in itself is wrong. That gives an answer of 3 . Maybe they are assuming only m is non-negative, which yields 2 3 ⇒ 5 .
Whatever it is, I have sent in a couple emails asking for a changed answer.
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
There are reputable people on the solver list on the left side including an IMO gold medalist who also solved a 3000+ rating problem .
Log in to reply
Same here. I mean: exactly the same. I put 3, disputed, then showed solutions because so many people got it right.
They finally changed it :)
We can write the sum of the reciprocals as follows: n = 1 ∑ ∞ i = 1 ∑ ∞ 2 i × 3 n 1 We can extract 3 n 1 from the inner sum (since it is constant relative to i): n = 1 ∑ ∞ 3 n 1 × i = 1 ∑ ∞ 2 i 1 = n = 1 ∑ ∞ 3 n 1 × 1 = n = 1 ∑ ∞ 3 n 1 = 1 − 3 1 3 1 = 2 1 = B A Thus A + B = 3 .
The sum is:
S = m = 1 ∑ ∞ n = 1 ∑ ∞ 2 m 3 n 1 = m = 1 ∑ ∞ 2 m 1 n = 1 ∑ ∞ 3 n 1 = 2 1 ( 1 − 2 1 1 ) ⋅ 3 1 ( 1 − 3 1 1 ) = 2 1 ⋅ 2 ⋅ 3 1 ⋅ 2 3 = 2 1
⟹ A + B = 3
First, we keep increasing the power of 2 and keep 3 the same. We get
⇒ 2 . 3 + 2 2 . 3 + 2 3 . 3 + … . Now, the reciprocal of this is equal to
⇒ 6 1 + 1 2 1 + 2 4 1 + …
This looks like an infinite geometric series. The sum of this infinite geometric series is
⇒ 2 1 6 1 = 3 1 .
Now, we increment the exponent of 3 by 1 , making it 3 2 and then form the series of numbers.
Thus, we get
⇒ 2 . 3 2 + 2 2 . 3 2 + 2 3 . 3 2 …
The reciprocal of these numbers is
⇒ 1 8 1 + 3 6 1 + 7 2 1 + …
The sum of this infinite geometric series is
⇒ 2 1 1 8 1 = 9 1
We do this iteratively, that is, increment powers of 3 by 1 , now making it 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
⇒ 3 1 + 9 1 + 2 7 1 + …
This is also an infinite geometric series with common ratio 3 1 . (Wow, an infinite series of the sums of infinite series')
We can sum this, to get
⇒ 3 2 3 1 = 2 1 .
Thus, our answer is 1 + 2 = 3 .
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
The sum is:
2 × 3 1 + 2 × 3 2 1 + 2 × 3 3 1 + 2 × 3 4 1 + 2 × 3 5 1 + 2 × 3 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 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 1 . . .
By some factorization, we find that the sum is:
( ∑ p = 1 α 2 p 1 ) ( ∑ q = 1 α 3 q 1 )
Here, ∑ p = 1 α 2 p 1 = 1 − 2 1 2 1 = 2 1 2 1 = 1
∑ q = 1 α 3 q 1 = 1 − 3 1 3 1 = 3 2 3 1 = 2 1
So the sum is 1 × 2 1 = 2 1 ,and the answer is 1 + 2 = 3
The required sum is given by ( 1 + 2 1 1 + 2 2 1 + 2 3 1 . . . . ) × ( 1 + 3 1 1 + 3 2 1 + 3 3 1 . . . . ) − 1 = 1 − 2 1 1 × 1 − 3 1 1 − 1 = ( 2 × 2 3 ) − 1 = 2
thus, A + B = 2 + 1 = 3
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
(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
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.
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
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 + . . . . . . ) . r = 1 / 3 . The other sequence is in the first terms of the sequences which is a = 1 / ( 2 ∗ 3 ) and r = 1 / 2 and this sequence's sum is given by a / ( 1 − r ) = 1 / 6 ∗ 2 = 1 / 3 . Putting this value of a 1 + a 2 + . . . and in the first expression we get its value as 1 / 2 . A = 1 and B = 2 . 1 + 2 = 3
The sum of reciprocals of all such numbers with prime factorisation 2 m 3 a for some fixed positive integer a is i = 1 ∑ ∞ 2 i 3 a 1 = 3 a 1 i = 1 ∑ ∞ 2 i 1 Let A= 2 1 + 4 1 + 8 1 . . .
Then 2A= 1 + 2 1 + 4 1 + 8 1 . . .
Thus A= ∑ i = 1 ∞ 2 i 1 = 2 A − A = 1
In summary, given any positive integer a , the sum of reciprocals of integers with prime factorisation 2 m 3 a is equal to 3 a 1 .
So the final answer will be just i = 1 ∑ ∞ 3 i 1
Using the same method as above, we can easily compute the summation.
Let B= 3 1 + 9 1 + 2 7 1 . . .
Then 3B= 1 + 3 1 + 9 1 + 2 7 1 . . .
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 . I messed up when I wrote this problem.
Problem Loading...
Note Loading...
Set Loading...
Note that ( 2 1 1 + 2 2 1 + ⋯ ) ( 3 1 1 + 3 2 1 + ⋯ ) covers everything we want from distributive property. We evaluate this using the infinite geometric sum formula to get ( 1 ) ( 2 1 ) = 2 1 so the correct answer is 3 .
The answer to this question is incorrect (they put 5 ).