Question

does function defined from {0,1} to N is countable? True or false​

Answer 1

Definition. A set S is countable if there exists an injective function f from S to the natural numbers N = {0, 1, 2, 3, ...}. If such an f can be found that is also surjective (and therefore bijective), then S is called countably infinite.