Professional Documents
Culture Documents
Set Tut 5
Set Tut 5
DEPARTMENT OF MATHEMATICS
SEMESTER I, 2022 − 23
MTL 180 (DISCRETE MATHEMATICAL STRUCTURES)
TUTORIAL SHEET 5
Problem 3: Prove that if X is a countably infinite set and x ∈ X then |X| = |X − x|..
Problem 5: Prove that the set of all circles in R2 with center p = (x, y) and radius r, such
that r > 0 is a positive rational number and x, y ∈ Z, is countable.
Problem 6: Let B ⊆ A and there is an injection f : A → B. What can you say about the
cardinality of A and B?
Problem 7: Prove that a set X is infinite if and only if there is a map f : X → X which
is one-one but not onto.
Problem 8: Prove that the set of all “words” (finite string of letters in alphabet) is
countable.
(a) If A = ∪∞
i=1 Ai is countably infinite then at least one Ai is infinite.