An infinite binary word a is a string (a1 a2 a3 ....), where each an ∈ {0, 1}. Fix a word s = (s1 s2 s3 ....), where sn = 0 if and only if n is even and sn = 1 if and only if n is odd.

Let S = {a = (a1 a2 a3 ....) | ∃m ∈ \(\mathbb{N}\)N" id="MathJax-Element-2137-Frame" role="presentation" style="display: inline; position: relative;" tabindex="0">�" id="MathJax-Element-84-Frame" role="presentation" style="position: relative;" tabindex="0">�" id="MathJax-Element-37-Frame" role="presentation" style="position: relative;" tabindex="0">�" id="MathJax-Element-705-Frame" role="presentation" style="position: relative;" tabindex="0">  such that an = sn, ∀n ≥ 1000}.

What is the cardinality of S? (Choose the most appropriate option.)

1
more than 1 
2
Uncountable 
3
Finite 
4
Countably Infinite 

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation