1. The problem statement, all variables and given/known data Why is the union of two countably infinite sets countably infinite? 2. Relevant equations 3. The attempt at a solution So, you have bijections with the naturals for each of the two sets and you need to find a new bijection from the naturals to their union. It seems impossible to me.