Cantor's Infinity Paradox | Set Theory

TL;DR

Infinity comes in different sizes and there are more numbers between 0 and 1 than there are natural numbers.

Transcript

Hello there! Lovely to meet you. I've been reading a lot about infinity lately and guys it is so cool. We all kind of have a concept of infinity, like something that goes on forever and ever and ever. If you try to count to the biggest number you can think of you can always add one more. The idea itself isn't that hard to grasp, but when you try to... Read More

Key Insights

• ♾️ Infinity comes in different sizes, and Georg Cantor introduced the concept of different sizes of infinity.
• 😫 Sets with the same cardinality can be paired up, but this intuitive understanding does not work well for infinite sets.

Questions & Answers

Q: How did Cantor define sets with the same size, or cardinality?

Cantor defined sets with the same size as sets that can be paired up with each other. Size is determined by the ability to establish a pairing between the elements of two sets.

Q: Are all infinite sets the same size?

No, there are different sizes of infinity. Cantor discovered that the set of natural numbers and the set of real numbers have different sizes of infinity.

Q: What are the different types of numbers within the real numbers?

The different types of numbers within the real numbers include natural numbers, integers, rational numbers (fractions), irrational numbers (such as square roots), algebraic numbers (solutions to algebraic equations), and transcendental numbers (numbers that cannot be calculated by any equation).

Q: How did Cantor prove that the real numbers are not enumerable?

Cantor used two methods to prove that the real numbers are not enumerable. One method involved showing that there are always more real numbers between any two given numbers. The other method, known as diagonalization, involved constructing a new number that is not on a given list of real numbers.

Summary & Key Takeaways

• Infinity comes in different sizes, as discovered by Georg Cantor. Some infinities are larger than others.

• Cantor introduced the concept of infinitely enumerable sets, which are sets that can be paired off with the natural numbers.

• The set of natural numbers and the set of squares of natural numbers have the same cardinality, yet there are more natural numbers than squares. This introduces the idea of different sizes of infinity.