Example:Cardinality of the integers

You might think that adding an infinite number of numbers to the set of natural numbers might make it bigger. But in fact, this is not (necessarily) so. The integers have the same cardinality as the natural numbers:

Proof: cardinality of the integers

The following image clearly defines a bijection:

Details are left as an exercise.