1

I'm actually trying to construct a proof to show that there exists an uncountable number of irrationals between $x<y$ for $x,y \in \mathbb{R}$. I'd like to do it by using the statement if E is uncountable and F is countable, then E\F is uncountable.

I started by showing that the interval (x,y) is uncountable, and I'd like to use the fact that I've proved that there are a countably infinite number of rationals between x and y.

Can I express the irrationals $ \mathbb{I}$ as $ \mathbb {I} \in (x,y) \backslash \mathbb{Q}$? And then say since $\mathbb{I} \in (x,y)$ and $\mathbb{I} \notin \mathbb{Q}$ it is uncountable since (x,y) is uncountable and $\mathbb{Q}$ is countable?

Nikitau
  • 1,353
  • Sorry, I wanted to say if E is uncountable and F is countable. That's an interesting question you raised though. – Nikitau Oct 07 '16 at 04:10
  • Yes, if $x\lt y,$ you can show that there are uncountably many irrationals between $x$ and $y$ by showing that there are uncountably many reals in the interval, and only countably many of them are rational. I don't know what $\mathbb I\in(x,y)\setminus\mathbb q$ is supposed to mean. – bof Oct 07 '16 at 04:13
  • I guess I was trying to show that the irrationals were in the interval of (x,y) but not part of the rationals within that interval. Since I've proved that (x,y) was countable and the rationals were uncountable, then $\mathbb{I}$ would be uncountable. – Nikitau Oct 07 '16 at 04:16
  • You can in fact show that $|E\setminus F|=|E|$: see this question. – Brian M. Scott Oct 07 '16 at 08:25

2 Answers2

2

I think the easiest way is to suppose that $E \setminus F$ is countable. Then $E = F \cup (E \setminus F)$ is the union of two countable sets and thus must be countable, which is a contradiction to our definition of $E$. Therefore $E\setminus F$ is uncountable.

Alexis Olson
  • 5,414
0

You can just use the definitions of countable and uncountable. Biject $F$ with $\Bbb N$, then use the diagonal proof to show that taking $\Bbb N$ elements out of $E$ leaves it uncountable, else $E$ would have cardinality $2|\Bbb N|=\Bbb N$

Ross Millikan
  • 374,822