Show that the following sets are denumerable N The set of al

Show that the following sets are denumerable. N. The set of all even .integers. Show that the following sets are denumerable: Q times Q.

Solution

a) The set of all natural numbers is denumerable since An infinite set is denumerable if it is equivalent to the set of natural numbers.

b) the set of even integers is denumerable as there is a bijective function as f(n) =2n from N to set of even integers.