Almost Binary!?

Algebra Level 5

Let S be the set of all real numbers x x that can be represented as x = k = 1 a k 2 k , ( ) x=\sum_{k=1}^\infty \frac{a_k}{2^k},\;\;\;\;\;\;\;\;\;(*) where a k = ± 1 a_k=\pm 1 for any natural number k . k. Then the answer for each of the following three questions is "Yes" or "No".

Question 1. Is S = [ 1 , 1 ] S=[-1, 1] ?

Question 2. If a number x x can be represented by the formula (*), is this representation unique?

Question 3. Can the number 21 32 -\frac{21}{32} be represented in the form (*) and a 1 + a 2 + a 3 + a 4 + a 5 = 1 a_1+a_2+a_3+a_4+a_5=-1 for at least one possible representation of that number?

Pick the right sequence of answers corresponding to these questions

Q1-Yes, Q2-Yes, Q3-Yes. Q1-Yes,Q2-Yes, Q3-No. Q1-Yes, Q2-No, Q3-Yes. Q1-Yes, Q2-No, Q3-No. Q1-No, Q2-Yes, Q3-Yes. Q1-No, Q2-Yes, Q3-No. Q1-No, Q2-No, Q3-Yes. Q1-No, Q2-No,Q3-No.

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.

1 solution

Arturo Presa
Jan 17, 2021

The correct sequence of answers is "Yes", "No", "Yes". Let us see the proof of any of these answers.

Question 1. The answer is "Yes".

Proof: If x x can be represented by the formula (*) then 1 = k = 1 1 2 k x k = 1 1 2 k = 1 , -1=\sum_{k=1}^\infty \frac{-1}{2^k}\leq x \leq \sum_{k=1}^\infty \frac{1}{2^k}=1, then x [ 1 , 1 ] . x\in [-1, 1].

Now we can prove the converse implication: x [ 1 , 1 ] x S . x\in [-1, 1] \Rightarrow x\in S. If x = 1 x=-1 or x = 1 , x=1, then x x can be represented as k = 1 1 2 k \sum_{k=1}^\infty \frac{-1}{2^k} or k = 1 1 2 k . \sum_{k=1}^\infty \frac{1}{2^k}. respectively. Therefore, in this case, x S . x\in S. Let us consider now the case when x [ 0 , 1 ) , x\in [0, 1), then using the binary representation x = k = 1 b k 2 k , x=\sum_{k=1}^\infty \frac{b_k}{2^k}, where b k b_k is 1 or 0 for any natural number k. Then 2 x = k = 1 2 b k 2 k 2x=\sum_{k=1}^\infty \frac{2b_k}{2^k} Subtracting 1 from both sides of this equation and using that 1 = k = 1 1 2 k , 1=\sum_{k=1}^\infty \frac{1}{2^k}, we get that 2 x 1 = k = 1 2 b k 2 k k = 1 1 2 k = k = 1 2 b k 1 2 k = ( 2 b k 1 ) = 1 1 2 k + ( 2 b k 1 ) = 1 1 2 k 2x-1= \sum_{k=1}^\infty \frac{2b_k}{2^k}-\sum_{k=1}^\infty \frac{1}{2^k}= \sum_{k=1}^\infty \frac{2b_k-1}{2^k}=\sum_{(2b_k-1)=1}\frac{1}{2^k}+\sum_{(2b_k-1)=-1}\frac{-1}{2^k} Now, adding 1 to both sides of the equation, 2 x = 1 + ( 2 b k 1 ) = 1 1 2 k + ( 2 b k 1 ) = 1 1 2 k 2x=1+\sum_{(2b_k-1)=1}\frac{1}{2^k}+\sum_{(2b_k-1)=-1}\frac{-1}{2^k} Finally, we divide both sides by 2, x = 1 2 + ( 2 b k 1 ) = 1 1 2 k + 1 + ( 2 b k 1 ) = 1 1 2 k + 1 x=\frac{1}{2}+\sum_{(2b_k-1)=1}\frac{1}{2^{k+1}}+\sum_{(2b_k-1)=-1}\frac{-1}{2^{k+1}} and this is a possible representation of x x in the form given by the formula (*).

If x ( 1 , 0 ) , x\in (-1, 0), then x ( 0 , 1 ) . -x \in (0, 1). Since x -x can be expressed in the form (*), then it is easy to see that x x is also representable in that form.

Question 2. The answer is "No".

Proof: Notice that 1 4 = k = 3 1 2 k . \frac{1}{4}= \sum_{k=3}^\infty \frac{1}{2^k}. Then 1 2 = 1 2 + 1 4 k = 3 1 2 k = 1 2 1 4 + k = 3 1 2 k . \frac{1}{2}= \frac{1}{2}+\frac{1}{4}- \sum_{k=3}^\infty \frac{1}{2^k}= \frac{1}{2}-\frac{1}{4}+ \sum_{k=3}^\infty \frac{1}{2^k}. So, the number 1 2 \frac{1}{2} is an example of a number with two distinct representations in the form (*).

Question 3 . The answer is "Yes".

Proof: Let x = 21 32 . x= -\frac{21}{32}. Then it is easy to see that x = 1 2 + 1 2 3 + 1 2 5 -x= \frac{1}{2}+\frac{1}{2^3}+\frac{1}{2^5} Multiplying by 2, 2 ( x ) = 2 2 + 2 2 3 + 2 2 5 , 2(-x)= \frac{2}{2}+\frac{2}{2^3}+\frac{2}{2^5}, Subtracting 1 and using that 1 = k = 1 1 2 k , 1=\sum_{k=1}^\infty \frac{1}{2^k}, 2 ( x ) 1 = 1 2 + 1 2 2 + 1 2 3 + 1 2 4 + 1 2 5 k = 6 1 2 k . 2(-x)-1= \frac{1}{2}+\frac{-1}{2^2}+\frac{1}{2^3}+\frac{-1}{2^4}+\frac{1}{2^5}-\sum_{k=6}^\infty \frac{1}{2^k}. Hence, solving for x , -x, as we did in the proof in question 1, x = 1 2 + 1 2 2 + 1 2 3 + 1 2 4 + 1 2 5 + 1 2 6 k = 6 1 2 k + 1 , -x=\frac{1}{2} +\frac{1}{2^2}+\frac{-1}{2^3}+\frac{1}{2^4}+\frac{-1}{2^5}+\frac{1}{2^6}-\sum_{k=6}^\infty \frac{1}{2^{k+1}}, and, therefore, x = 1 2 + 1 2 2 + 1 2 3 + 1 2 4 + 1 2 5 + 1 2 6 + k = 6 1 2 k + 1 . x=\frac{-1}{2} +\frac{-1}{2^2}+\frac{1}{2^3}+\frac{-1}{2^4}+\frac{1}{2^5}+\frac{-1}{2^6}+\sum_{k=6}^\infty \frac{1}{2^{k+1}}.

Then, for this representation of x , x, we have obtained that a 1 = 1 , a 2 = 1 , a 3 = 1 , a 4 = 1 , a 5 = 1. a_1=-1, a_2=-1, a_3= 1, a_4=-1, a_5=1 . Therefore, that the sum a 1 + a 2 + a 3 + a 4 + a 5 = 1. a_1+a_2+a_3+a_4+a_5= -1. This completes the proof that the answer to this question is "Yes."

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...