Question

Let B be the set of all binary sequences. That is, if b is a sequence in B, then every element of the sequence b is either 0 or 1. For example, b1 = 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, . . . b2 = 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, . . . b3 = 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, . . . are all sequences in B. Prove that B is uncountable. Use the Diagonal Method

          Let B be the set of all binary sequences. That is, if b is a sequence in B, then every element of the sequence b is either 0 or 1. For example,

b1 = 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, . . .
b2 = 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, . . .
b3 = 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, . . .

are all sequences in B. Prove that B is uncountable. Use the Diagonal Method

Let B be the set of all binary sequences. That is, if b is a sequence in B, then every element of the sequence b is either 0 or 1. For example,

b1 = 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, . . .
b2 = 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, . . .
b3 = 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, . . .

are all sequences in B. Prove that B is uncountable. Use the Diagonal Method

Added by Sofia D.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Madhur L

05/24/2023

Step 1

Suppose B is countable. Then, we can list all the sequences in B as follows: $b_1 = b_{11}, b_{12}, b_{13}, \dots$ $b_2 = b_{21}, b_{22}, b_{23}, \dots$ $b_3 = b_{31}, b_{32}, b_{33}, \dots$ $b_4 = b_{41}, b_{42}, b_{43}, \dots$ $\dots$ Show more…

Show all steps

Thanks for your feedback!

Let B be the set of all binary sequences. That is, if b is a sequence in B, then every element of the sequence b is either 0 or 1. For example, b1 = 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, . . . b2 = 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, . . . b3 = 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, . . . are all sequences in B. Prove that B is uncountable. Use the Diagonal Method