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?
Prove or disprove
0
$\begingroup$
elementary-set-theory
-
1A countable set is *always* a subset of an infinite set. – 2012-04-11
1 Answers
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.