proof that union of a sequence of countable sets is countable.

The idea in the last paragraph is that in this sequence we many name the same element twice. This can happen if some $x$ is in two of the $E_k$ sets. Hence the author points out that the function that sends every natural number $n$ to the $n$th element of that sequence is not bijective. To make it bijective, we have to restrict its domain to some subset of the natural numbers (such that not two natural numbers are sent to the same element). Hence, $S$ is equinumerous with a subset of natural numbers.

Now we know (and I assume this is theorem 2.8) that every subset of the natural numbers is either countably infinite or finite. Therefore up until now we have only shown that $S$ is either countably infinite or finite. But, we already know that it contains at least countably infinite elements, the elements of $E_1$. Hence it cannot be finite. This implies that it is countable.


What Rudin is saying is that in the sequence which he writes down, every element of every $E_n$ appears at least once. By definition, this shows that there exists a surjection $\mathbb{N} \to S$. Hence $S$ can be identified with a subset of the positive integers: for each $s \in S$, $s$ appears at some point in the sequence and we can let $m(s)$ denote any one of those integers such that the $m(s)$-th element in the sequence is $s$. Hence $S$ is either finite or countably infinite. The first case is excluded since $S$ contains the infinite set $E_1$.