Proof that the irrational numbers are uncountable

Can someone point me to a proof that the set of irrational numbers is uncountable? I know how to show that the set $\mathbb{Q}$ of rational numbers is countable, but how would you show that the irrationals are uncountable?

-

Given that the reals are uncountable (which can be shown via Cantor diagonalization) and the rationals are countable, the irrationals are the reals with the rationals removed, which is uncountable. (Or, since the reals are the union of the rationals and the irrationals, if the irrationals were countable, the reals would be the union of two countable sets and would have to be countable, so the irrationals must be uncountable.)

-

Just for fun, we can prove this using way more machinery than necessary.

Assume for contradiction that the irrational numbers are countable. Now let $q_1,q_2,\ldots$ be an enumeration of the rationals, and let $r_1,r_2,\ldots$ be an enumeration of the irrationals. Now set $F_i=\mathbb R\setminus \{q_i,r_i\}$. Then the sets $F_i$ are open and dense in the usual topology on $\mathbb R$, and so by the Baire Category Theorem, $\bigcap_{i=1}^\infty F_i$ is dense in $\mathbb R$. However, $\bigcap_{i=1}^\infty F_i=\emptyset$ which is not dense, and hence the irrationals mustn't have been countable.

-

Let $b$ be an infinite binary sequence. Define $$E(b) = \sum_{k=0}^\infty \left(\frac{1}{(2k)!} + \frac{b_k}{(2k+1)!}\right).$$ Wikipedia's proof of the irrationality of $e$ extends to show that $E(b)$ is irrational for every infinite binary sequence $b$. So if you believe that the set of all infinite binary sequences is uncountable, you must also believe that the set of irrational numbers is uncountable.

We could also define $$E(b) = \sum_{k=0}^\infty \frac{b_k}{k!},$$ but then $E(b)$ is irrational only if $b$ has infinitely many $1$s, or in other words, it doesn't end in an infinite sequence of zeroes.

-

Assume that the set of irrational numbers is countable. This implies that we could show that every number in the set of irrational numbers has a one to one correspondance with the elements of N. Note that all irrational numbers are characterized by having an infinite number of decimal places. We can list these numbers as follows: N *R-Q* 1 .a_11 a_12 a_13 a_14… 2 .a_21 a_22 a_23 a_24... 3 .a_31 a_32 a_33 a_34... 4 .a_41 a_42 a_43 a_44... ... ... Choose some x that is an element of R-Q such that x = .b_1 b_2 b_3 b_4... where b = 1 if a_nn =/= 1 and 2 if a_nn = 2 for all n that is greater than or equal to 1.

QED

-