Nepedia
Back to Discover
Advanced Reader
🔢

Aleph number

math Maturity 11-13 Next article →

In mathematics, particularly in set theory, aleph numbers represent the size of infinite sets. This size is called cardinality. While we often think of infinity as a single concept, mathematicians use aleph numbers to show that different infinities have different sizes. The name comes from the Hebrew letter aleph (ℵ), which is the symbol used to denote them.

Aleph0
Aleph0

The first and smallest infinite cardinality is denoted as aleph-nought (ℵ₀), also called aleph-zero or aleph-null. This number represents the size of the set of all natural numbers. A set has this cardinality if it is countably infinite. This means a bijection, or a one-to-one correspondence, exists between the set and the natural numbers. Many different sets share this same size. Examples include the set of all integers, all prime numbers, all square numbers, and even the set of all rational numbers. Even the set of all computable functions is countably infinite.

Moving up the hierarchy, we find aleph-one (ℵ₁). This is the cardinality of the set of all countable ordinal numbers. This set is uncountable, meaning it is strictly larger than aleph-nought. In Zermelo-Fraenkel set theory (ZF) without the axiom of choice, the definition of aleph-one implies that no cardinal number exists between ℵ₀ and ℵ₁. If we include the axiom of choice, the class of cardinal numbers is totally ordered. In this system, aleph-one is confirmed as the second-smallest infinite cardinal number.

Georg Cantor was the mathematician who introduced these concepts. He defined the notion of cardinality and realized that infinite sets could have different sizes. His work changed how we understand the infinite. Before Cantor, infinity was often viewed as an extreme limit in algebra or calculus. In those fields, infinity describes a function that increases without bound. Cantor’s alephs, however, measure the actual size of sets. This distinction allows for a structured way to compare different infinite collections.

A major mystery in this field is the continuum hypothesis (CH). This hypothesis concerns the cardinality of the set of real numbers, also known as the cardinality of the continuum. The continuum hypothesis states that there is no set with a cardinality strictly between the natural numbers and the real numbers. In mathematical notation, CH is equivalent to the identity ℵ₁ = 2^ℵ₀. This remains one of the most significant problems in set theory because its truth cannot be determined using standard ZFC axioms.

Research into the continuum hypothesis has led to profound discoveries about mathematical logic. In 1940, Kurt Gödel demonstrated that the hypothesis is consistent with ZFC. He showed that its negation is not a theorem of the system. Later, in 1963, Paul Cohen showed that the hypothesis itself is not a theorem of ZFC. He used a new method called forcing to prove this independence. This means the hypothesis can neither be proven nor disproven within the standard framework of set theory.

The sequence of aleph numbers continues toward even larger values, such as aleph-omega (ℵ_ω). Aleph-omega is the least upper bound of the sequence of all aleph numbers with finite indices. It is the first uncountable cardinal number that can be proven in ZFC to not equal the cardinality of the real numbers. The aleph function can be defined for any ordinal number α. For a successor cardinal, the next larger well-ordered cardinal is assigned. For limit ordinals, the value is the limit of all preceding aleph numbers.

The study of alephs is deeply connected to the axiom of choice. In ZFC, which includes this axiom, every infinite set has an aleph number as its cardinality. This implies that every infinite set can be well-ordered. However, in ZF set theory without the axiom of choice, it is not possible to prove that every infinite set is an aleph. In that context, only sets that can be well-ordered are guaranteed to have an aleph number as their cardinality. This relationship shows how fundamental the axiom of choice is to our understanding of infinite sizes.

674 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (1)
File:Aleph0.svg
Aleph0.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.