(a) Let S be the set of all sequences of 0s and 1s. For example,and are in S. Using a proofsimilar to that for Theorem 5.2.4, show that S is uncountable. (b) For each let be the set of all sequences in S with exactly n 1s.Prove that is denumerable for all(c) Let Use a counting process similar to that described in thediscussion of Theorem 5.3.1 to show that T is denumerable.

DISCRETE CHAPTER 2 SECTION 2.1-2.2 Set- collection of “objects” called elements or members We use capital letters or sets o For example, S= {5,7,9} o 5 € S o {55,999,7777} = {5,7,9} Empty set is also known as a null set or void set o Represented as { } or Ø Cardinality of a set- the number of distinct elements of a set o The cardinal...