a) Show that a subset of a countable set is countable.
The Answer to the Question
is below this banner.
Here's the Solution to this Question
Let be a subset of a countable set . By defenition of a countable subset, there is an injection . Since the restriction of an injection to the subset is an injection as well, we conclude that is a countable set.