Tag: number theory

The Cardinality of Natural Numbers and Integers

Both the set of natural numbers and the set of integers are infinite in size. Amazingly, though, they’re exactly the same size. In this blog post, we’ll explore a technique for showing that these two infinite-sized sets have equal cardinality: creating a bijection between them. We’ll use this technique to show that, counter to all intuition, there are exactly as many natural numbers as there are integers.