Overview
Aleph null, written ℵ0 and commonly pronounced "aleph naught" or "aleph zero," is the cardinal number that measures the size of any set that can be put into one-to-one correspondence with the natural numbers. In other words, a set whose elements can be enumerated as a sequence (1, 2, 3, ...) is said to be countably infinite and has cardinality aleph null. The symbol ℵ0 is conventionally used for this smallest infinite cardinal.
Key characteristics
Aleph null captures the intuitive idea of a listable infinity. It differs from finite numbers because no natural number equals it, yet it is the least element in the ordered family of infinite cardinals. Some basic features include:
- Countability: any set with cardinality ℵ0 is called countably infinite or denumerable.
- Stable under many set operations: taking a finite product or a finite union of countable sets yields a countable set; certain infinite operations require extra assumptions (see below).
- Cardinal arithmetic: adding or multiplying ℵ0 by finite numbers (and often by itself) typically yields ℵ0 in the usual cardinal arithmetic.
Examples and non-examples
Many familiar infinite sets share the size of the natural numbers even when they appear larger at first glance. Common examples include:
- The set of natural numbers itself — the defining example: natural numbers.
- The integers and the rational numbers, which can be arranged in a sequence enumerating every element.
- The set of algebraic numbers (roots of polynomial equations with integer coefficients) — this set is countable.
- Any infinite subset of a countable set that can be listed without repetition.
By contrast, the real numbers form an uncountable set whose cardinality strictly exceeds ℵ0; this larger size is associated with the continuum.
Historical context and naming
The concept of aleph null arose in the late 19th century in work on infinite sets and transfinite numbers. Its development is credited to the founders of set theory, who introduced a hierarchy of infinite sizes and adopted the Hebrew letter aleph for the sequence of cardinal numbers. For a concise historical sketch see Georg Cantor and developments in transfinite theory. The idea of successive infinite cardinals leads immediately to the next symbol, aleph one: aleph one, and to the broader sequence of cardinal numbers.
Mathematical distinctions and consequences
It is important to distinguish between cardinal and ordinal concepts. Aleph null is a cardinal (a size), while the corresponding order-type of the natural numbers is typically denoted by the ordinal ω. The two notions behave differently: for example, ordinal arithmetic is not commutative, whereas cardinal arithmetic for infinite cardinals has its own rules. Some set-theoretic statements involving ℵ0 touch on deeper axioms: for instance, the statement that a countable union of countable sets is countable is closely related to forms of the axiom of choice and is not trivial in all set-theoretic frameworks.
Importance and related ideas
Aleph null serves as the gateway to the study of infinity in mathematics. It formalizes the everyday idea of an infinite list and provides a baseline for comparing larger infinities. Debates and discoveries about whether other familiar infinite sizes coincide with particular alephs (notably the continuum hypothesis concerning the real numbers and the continuum) have had major influence on modern set theory. For accessible introductions and further reading, see general discussions of cardinality and enumerability or consult standard expositions of transfinite numbers.
Notable facts: aleph null is the least infinite cardinal; many infinite sets are equinumerous with it; and it plays a central role in distinguishing countable from uncountable infinities.