# Can a collection of subsets of N such that no one set contains another be uncountable?

Let C be a collection of subsets of $\mathbb{N}$ such that $A,B\in C \Rightarrow A \not\subseteq B$. Can C be uncountable?

-

Yes. Consider the collections of subsets which contain exactly one of $2i$ and $2i+1$, for all $i$.

-
So this is the even and odd numbers? Aren't they countable? – PEV Nov 28 '10 at 16:27
never mind, $C$ is the power set. – PEV Nov 28 '10 at 16:30

Here is another one, perhaps due to Donald J Newman.

For each real number $x$ consider an (infinite) sequence of rationals $R_x = \{r_{x1}, r_{x2}, \cdots \}$ which converges to $x$.

For $x \neq y$, $R_x$ and $R_y$ have at most finite intersection.

Thus the set $S = \{R_x : x \in \mathbb{R}\}$ is an uncountable collection of infinite subsets of a countable set, none of which is a subset of other. In fact, any two members of the collection have only a finite intersection.

-