edited by
433 views
4 votes
4 votes

Let  the set of all natural numbers be $N$. Which of the following are countable sets?

  1.  The set of all functions from $N$ to $\{0, 1\}$
  2.  The set of all functions from $\{0, 1\}$ to $N$
  3.  The largest subset of $N$
  1.    I, II, and III
  2.    I and II only
  3.    II and III only
  4.    I and III only
edited by

1 Answer

Best answer
5 votes
5 votes

The set of all functions from $Q$ to $\left \{ 0,1 \right \}$are uncountable 

reference:https://math.stackexchange.com/questions/129851/show-that-the-set-of-functions-mathbbn-to-0-1-is-not-countable

Set of all natural numbers is countable because there exists one to one correspondence to each number of this set.

There is one more proof which says Every subset of countable set is either finite or countable, that's why the third statement is correct

option $C$ will be the answer...

edited by
Answer:

Related questions

21 votes
21 votes
5 answers
1
Kathleen asked Oct 5, 2014
3,014 views
Every subset of a countable set is countable.State whether the above statement is true or false with reason.
1 votes
1 votes
1 answer
2
Bikram asked May 14, 2017
438 views
$\left ( G, . \right )$ is a group such that $\left ( x,y \right )^{-1} = x^{-1}y^{-1}, \forall \left ( x,y \right ) \in G$.Here, $G$ is a: Monoid Commutative semi group ...
0 votes
0 votes
1 answer
3
0 votes
0 votes
1 answer
4