What number goes into the blank below?
1 + 2 1 + 4 1 + 8 1 + 1 6 1 + ⋯ = ( 1 − 2 1 + 4 1 − 8 1 + 1 6 1 − ⋯ ) × _______
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.
In the comments Calvin suggests trying the same procedure with
1 + 2 1 + 3 1 + 4 1 + 5 1 + ⋯ = _______ × ( 1 − 2 1 + 3 1 − 4 1 + 5 1 − ⋯ )
to see how it is flawed when A goes to infinity or is undefined.
Using the same process:
Let
A
=
1
+
2
1
+
3
1
+
…
and
let
B
=
2
1
+
4
1
+
6
1
+
…
.
Again, we see that 2 B = A , implying (via the same steps as before) 2 3 A = __ ( 2 1 A ) . This gets the same answer of 3 as the main problem.
However, the series on the left hand side of the equation is the harmonic series which is known to diverge to infinity and the series on the right hand side of the equation is the alternating harmonic series which is known to converge to ln 2 ≈ 0 . 6 9 3 . Clearly, ∞ does not even approximately equal 3 × 0 . 6 9 3 .
Is the assumption that both series converge and we can do finite arithmetic with them?
Log in to reply
Right. If A = ∞ or A is undefined, then we cannot conclude what the expression is equal to. Most people forget about that possibility because they solve for the value over the real numbers.
As an example, try solving for:
1 + 2 1 + 3 1 + 4 1 + 5 1 + ⋯ = _______ × ( 1 − 2 1 + 3 1 − 4 1 + 5 1 − ⋯ )
using the same approach.
Log in to reply
There are 2 ways we could approach it with methods similar to yours. We could either select A and B such that A = 2 B , or select it such that we can write the original problem as ( A + B ) = __ ( A − B )
For Method One: let A = 1 + 2 1 + 3 1 + 4 1 + 5 1 + … and let B = 2 1 + 4 1 + 6 1 + 8 1 + 1 0 1 + … Indeed this does give us A = 2 B but, it also gives us A = __ ( A − 2 B ) Substituting A for 2 B gives us A = __ ( 0 ) This would force A = 0 , which isn't true since the harmonic series diverges to infinity. It claims that the alternating harmonic series is also equal to 0, though that seems to be a result of its conditional, rather than absolute, convergence.
For Method Two: let A = 1 + 3 1 + 5 1 + … and let B = 2 1 + 4 1 + 6 1 + … This allows us to rewrite your orignal problem as ( A + B ) = __ ( A − B ) , but I see no relation that we can make between A and B to get further into the problem
You show A as the sun off all terms in the series. Shouldn't it be alternating terms? Just adding the first two alternating terms shows that 2B≠A
Log in to reply
Read carefully. A is the sum of the red terms, B is the sum of the blue terms.
Each individual term of A is twice the corresponding individual term of B, "hence" 2 B = A .
3/2-a/2=1/3 MCB
Nice solution
I don't see how it's an 'assumption' that the geometric series converges. Or that the sum of two series, each of which converges absolutely, also converges.
Log in to reply
The point is that "A is finite" is an assumption, up to the point where we say "A is finite because it is a geometric series that converges". Yes, that observation might be obvious to you, but it needs to be stated.
IE If you look at the other example, where the assumption of "A is finite" is false, then you see how the argument breaks down.
Regarding the Challenge Master note: You say "using the same process", but you didn't do that. Calvin's process placed each component of the sum into either A or B. In your process, every component in B is also in A.
@Calvin to be clear, in the second example , Challenge Master notes " Using the same process: let A= 1+ 1/2 + 1/3 + ..." Those are not the alternating terms. Your example is correct.
Yeah, I didn't scroll over on my phone. Thought the first blank was the entire question. Was amazed it wasn't 2.
Log in to reply
Thanks. Can you confirm if this is on your phone browser, or on the app? I have filed a bug report and we will look into it.
In the meantime, I have updated the question so that if the problem is cut off, then it cannot be answered at all (which is a slight improvement over answering the wrong problem).
hi Calvin. on my Samsung browser, the actual problem does not appear in totality until a wrong answer is given.
Log in to reply
Thanks. I have filed a bug report and we will look into it.
In the meantime, I have updated the question so that if the problem is cut off, then it cannot be answered at all (which is a slight improvement over answering the wrong problem).
Using the formula for a sum of geometric series S = 1 − r a with a = 1 and r = 2 1 on the left and a = 1 and r = − 2 1 on the right.
1 − 2 1 1 = x × 1 + 2 1 1
2 = 3 2 x
x = 3
Irrational algebra
Yes, for clarity, you should state that this is a convergent geometric series, otherwise, we can obtain the Grandi's series: 1 − 1 + 1 − 1 + ⋯ = 2 1 .
Bonus: In order for the geometric series to converge, its common ratio must satisfy ∣ r ∣ < 1 . Can you explain why?
The sum of the Progression of 2 n 1 is equal to two. I visualized this with two squares. The second sum diverges to 3 2 . The convergence is simple to proof when you set brackets. (1- 2 1 ) + ( 4 1 - 8 1 ) + ... is equal to the sum of 2 2 ∗ n − 1 1 for n > 0.
This series converges to 3 2 , since the difference between the sum is always for 2 2 ∗ n − 1 1 equal to ( 2 2 ∗ n − 1 ∗ 3 ) 1 . 3 2 * 3 = 2
You can see, that the alternate series is 3 1 of the geometric series good in the visualization, I choosed for this.
FYI To denote "a single term" in LaTeX, use { } around all of the variables. I've edited the first fraction for you as an example.
That's a really creative way to explain this!! I definitely understood this better than the other explanation. ('better' doesn't mean I understood it completely; other than the picture, the rest of the explanation was like space talk to me. but still it helped a lot in visualizing it)
Log in to reply
Thanks a lot :-) I am glad that the visualization works for you! :-)
Reorganize the sequence
Left side:
= (1+ 2 1 ) + ( 4 1 + 8 1 ) + ( 1 6 1 + 3 2 1 ) + ...
= 2 3 + 8 3 + 1 6 3 + ...
Right side:
= (1- 2 1 ) + ( 4 1 - 8 1 ) + ( 1 6 1 - 3 2 1 ) + ...
= 2 1 + 8 1 + 1 6 1 + ...
Hence, the answer is 3.
Hmmm, while you certain has the right idea (of grouping the numbers in pairs), using your logic, we can conclude that
1 − 1 + 1 − 1 + 1 − 1 + ⋯ = ( 1 − 1 ) + ( 1 − 1 ) + ( 1 − 1 ) + ⋯ = 0 and 1 − 1 + 1 − 1 + 1 − 1 + ⋯ = 1 − ( 1 − 1 ) − ( 1 − 1 ) − ⋯ = 1 − 0 − 0 − ⋯ = 1 .
So what is the value of 1 − 1 + 1 − 1 + 1 − 1 + ⋯ ? Is it 0 or 1?
Since the given series ∑ n = 0 ∞ ( − 1 ) n 2 n 1 converges absolutely we can rearrange the terms so that:
∑ n = 0 ∞ 4 n 1 = 3 4
and,
− 2 1 ∑ n = 0 ∞ 4 n 1 = − 3 2
⟹ ∑ n = 0 ∞ ( − 1 ) n 2 n 1 = 3 2
and ∑ n = 0 ∞ 2 n 1 = 2 ⟹ 2 = 3 2 j ⟹ j = 3 .
An alternative way to tackle this question is by finding the limits of the geometric series. These series are famous enough that some may know them by heart, but here is the method:
The sum of the first n terms with first term a and common ratio r = 1 is:
S n = 1 − r a ( 1 − r n )
Now we take the limit as n → ∞
Provided that − 1 ≤ r < 1 , the limit simplifies to 1 − r a
Now we simply substitute
The LHS: 1 − ( 1 / 2 ) ( 1 ) = 2
The RHS series: 1 − ( − 1 / 2 ) ( 1 ) = 2 / 3
The missing value is x = 2 / 3 2 = 3
That's how I did it. I ignored the picture.
Visualize: Draw a line (corner to corner) of right hand square, separating the square into two equal parts. Taking one so divided area as "A," it would take twice A (integer 2) to equal the equivalent blue square. But red areas are greater than A, so the integer has to be greater than 2. If the integer were 4, then the entire right hand square would be red. So the integer is 3.
1 + 2 1 + 4 1 + 8 1 + 1 6 1 + ⋯ = _______ × ( 1 − 2 1 + 4 1 − 8 1 + 1 6 1 − ⋯ )
Let sum of G.P in L.H.S. = S1,
sum of G.P. in R.H.S. = S2
and blank space that we have to find be A
S1 = 1 − r a = 1 − ( 2 1 ) 1 = 2
S2 = 1 − r a = 1 − ( 2 − 1 ) 1 = 3 2
S1 = A * S2
A = S 2 S 1
= ( 3 2 ) 2
A = 3
Considering the terms in pairs we see that each partial sum of the positive term series, taken in pairs, is three times the partial sum of the corresponding pairs of the alternating term series. Since we know that both series converge this is sufficient to get the answer 3.
That is, since
∑ k = 0 2 n − 1 2 − k = 3 ∑ k = 0 2 n − 1 ( − 1 ) k 2 − k for all n > 0 and both series converge (sum of remaining terms can be made arbitrarily small) we can conclude that
∑ k = 0 ∞ 2 − k = 3 ∑ k = 0 ∞ ( − 1 ) k 2 − k
This approach is very similar to the approximation solution to 100 Day Summer Challenge Day 58 with nested squares instead of missing corners as in this problem. The ultimate fraction becomes apparent early on in a structural way in both.
One might also notice that both are geometric series that can be computed directly via 1 − r 1 with r = 2 1 and r = 2 − 1 respectively to get 2 and 2/3 for sums and the answer 3.
Hmmm, why must ∑ k = 0 2 n − 1 2 − k = 3 ∑ k = 0 2 n − 1 ( − 1 ) k 2 − k implies ∑ k = 0 ∞ 2 − k = 3 ∑ k = 0 ∞ ( − 1 ) k 2 − k ? Does it work for all n>0? Why?
Problem Loading...
Note Loading...
Set Loading...
Let A = 1 + 4 1 + 1 6 1 + … and
let B = 2 1 + 8 1 + 3 2 1 + … .
We see that 2 B = A . The question asks:
A + B = __ ( A − B )
Substituting in B = 2 A , we get 2 3 A = __ ( 2 1 A ) .
Hence, the answer is 3.
Note: What assumption does this solution make?