0
$\begingroup$

Given a countable set ${A}$ and an infinite set ${B}$, prove or disprove that ${A}\setminus{B}$ is finite. By the way a countable set can never be a subset of an infinite set, is that true?

  • 1
    A countable set is *always* a subset of an infinite set.2012-04-11

1 Answers 1

4

The statement is false. For example, let $A=\mathbb N$, the set of natural numbers, and $B=\{2n : n\in \mathbb N\}$, the set of even natural numbers. This also answers your second question (the answer being "no, it is false"), as $B$ is countable and is a subset of $A$ which is infinite.