1.4 Theories
Before we start to work with one of the most central notions of mathematical logic – that of a theory – it will be useful to make some observations about countable sets.
Lemma 1.3.
1. A set X is countable iff there is a surjection ψ : N X.
2. If X is countable and Y X then Y is countable.
3. If X and Y are countable, then X Y is countable.
4. If X and Y are countable, then X Y is countable.
k
5. If X is countable and k 1 then X is countable. ä
6. If Xi is countable for each i N, then Xi is countable.
iÈN
7. If X is countable, then ä Xk is countable.
k ÈN