How to determine whether the following sets are countable:

Question

i.collection of all finite subsets of $\mathbb N$

ii.the collection of all functions from $\mathbb N$ to $\mathbb R$

iii.collection of all roots of polynomials in single variable over $\mathbb Z$

I am reading set theory but I cant determine how to construct the functions from the above sets to $\mathbb N$ or whether they exist

Please use search. Show that the set of all finite subsets of $\mathbb{N}$ is countable. — , Nov 24 '14 at 05:35

score 0 · Answer 1 · answered Nov 24 '14 at 05:05

How many subsets of $\mathbb N$ of $1$ element exist? How namy of size $n$, for an arbitrary $n$? What could you say aabout all them together?
For every real number, take the function that is constantly that real number. How many of those functions have you found?
How many polynomials of degree $n$ exist with integer coefficients? How many roots any of those polynomial has?

1 Answers1