Hobbies And Interests
Home  >> Science & Nature >> Science

How to Find the Cardinality of Real Numbers & Integers

In set theory, cardinality refers to the number of items in a set. Cardinality is simple enough to determine when we are dealing with a set with a finite number of items. The cardinality of eggs in a dozen is 12. The cardinality of weeks in the year is 52. Cardinality becomes a bit more difficult to determine when the set has infinite items such as the set of real numbers and the set of integers.

Instructions

    • 1

      Compare the cardinality of integers to the cardinality of real numbers. In mathematics it has been determined that the set of integers is countably infinite while the set of real numbers is not countably infinite. That is, both sets are infinite but the set of integers is countably infinite while it is not possible to count all the numbers in the set of real numbers.

    • 2

      Refer to Cantor's Diagonalization Argument to understand the difference between the countability of the set of integers and the set of real numbers. Cantor based his argument on first visualizing numbers written out in a grid. Rather than counting all the numbers, the numbers along each diagonal were counted. In doing so Cantor was able to show that some sets are more infinite than others, meaning that some infinite sets have a higher cardinality than others. In this case, the set of real numbers has a higher cardinality than the set of integers. In fact the set of real numbers between 0 and 1 has a higher cardinality than the entire set of integers.

    • 3

      Write the cardinality of all natural numbers as aleph null -- that is, write the aleph, the first letter of the Hebrew alphabet, with a subset of 0. This symbol is also called aleph nought. Just as we use the infinity symbol to denote infinity, aleph null is used to represent the infinitely high number that is the cardinality of all natural numbers.

    • 4

      Write the cardinality of the set of real numbers as a lowercase c. Since we already know there is not a 1-to-1 correspondence with aleph null -- the infinite number that represents all the integers -- we know that the set of real numbers cannot be aleph null. Technically, this number is aleph one, written as an aleph with a subset of one. For simplicity's sake, this is represented by the lowercase letter c. Just like with aleph null and the infinity symbol, this symbol stands for an infinitely large number.


https://www.htfbw.com © Hobbies And Interests