Question

Prove that set of characteristic function on i is uncountable

Answer 1

6.2 Theorem The set of all sets of natural numbers is uncountable; in fact, \P(N)\ > \N\. Proof. The function f : N — , P(N) defined by f( n) = (n) is one-to-one, so \N\ < \P(N ...