Search results
Results from the WOW.Com Content Network
There are two ways to define the "cardinality of a set": The cardinality of a set A is defined as its equivalence class under equinumerosity. A representative set is designated for each equivalence class. The most common choice is the initial ordinal in that class. This is usually taken as the definition of cardinal number in axiomatic set theory.
Within data modelling, cardinality is the numerical relationship between rows of one table and rows in another. Common cardinalities include one-to-one , one-to-many , and many-to-many . Cardinality can be used to define data models as well as analyze entities within datasets.
In set theory, the concept of cardinality is significantly developable without recourse to actually defining cardinal numbers as objects in the theory itself (this is in fact a viewpoint taken by Frege; Frege cardinals are basically equivalence classes on the entire universe of sets, by equinumerosity).
The notion of cardinality, as now understood, was formulated by Georg Cantor, the originator of set theory, in 1874–1884. Cardinality can be used to compare an aspect of finite sets. For example, the sets {1,2,3} and {4,5,6} are not equal, but have the same cardinality, namely three.
In set theory, a regular cardinal is a cardinal number that is equal to its own cofinality. More explicitly, this means that κ {\displaystyle \kappa } is a regular cardinal if and only if every unbounded subset C ⊆ κ {\displaystyle C\subseteq \kappa } has cardinality κ {\displaystyle \kappa } .
In set theory, Kőnig's theorem states that if the axiom of choice holds, I is a set, and are cardinal numbers for every i in I, and < for every i in I, then <. The sum here is the cardinality of the disjoint union of the sets m i, and the product is the cardinality of the Cartesian product.
The search engine that helps you find exactly what you're looking for. Find the most relevant information, video, images, and answers from all across the Web.
The most frequently used cardinal function is the function that assigns to a set A its cardinality, denoted by |A|. Aleph numbers and beth numbers can both be seen as cardinal functions defined on ordinal numbers. Cardinal arithmetic operations are examples of functions from cardinal numbers (or pairs of them) to cardinal numbers.