Determine, with justification, whether each of the following sets is finite, countably infinite, or uncountable.

a) { }

b) { }

I am lost. Not sure how to approach these problems!

Thanks.

Printable View

- Mar 23rd 2011, 04:24 PMJohnM25Finite, countably infinite, or uncountable
Determine, with justification, whether each of the following sets is finite, countably infinite, or uncountable.

a) { }

b) { }

I am lost. Not sure how to approach these problems!

Thanks. - Mar 23rd 2011, 04:37 PMPlato
- Mar 25th 2011, 09:40 AMDeveno
part b) given that the possible values of m (let's call this set A) are finite in number, and likewise for the possible values of n (call this set B), can you see that your set is smaller than AxB?

what can you say about the size of AxB when A and B are finite? can you think of a way to map AxB to your set that is onto, proving that your set MUST be smaller?