
CompSci 230 Discrete Math for Computer Science Sets
... = set of real numbers = set of positive real numbers = set of complex numbers. Q = set of rational numbers ...
... = set of real numbers = set of positive real numbers = set of complex numbers. Q = set of rational numbers ...
Counting Infinite sets
... • Suppose that there is an enumeration of all the elements of the uncountable set. • Obtain a new element by changing the ith place of the ith element. • The new element is different than any other in the list. • The new element is not in the enumeration. Contradiction!!! ...
... • Suppose that there is an enumeration of all the elements of the uncountable set. • Obtain a new element by changing the ith place of the ith element. • The new element is different than any other in the list. • The new element is not in the enumeration. Contradiction!!! ...