Add new comment

It is a misconception to think that the list is finite because it is indexed by a natural number. The natural numbers are “closed under addition”. It means that you can (for example) add 1 indefinitely, and you still have a natural number.

Each block in the enumeration gives an extra digit. The list is not finite, and so the number of digits is also not finite.

According to a standard text: Theorem 14.3: A set is countably infinite if and only if its elements can be arranged in an infinite list a1, a2, a3, a4, … Book of Proof by Richard Hammack. ed 3.2

The point is that this method of bijection is not a valid counting method.
See: The Misuse of Bijection when Comparing Infinite Sets, (2022), Green. L.O. (

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.