cardinality

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

cardinal +‎ -ity.

Noun[edit]

cardinality (plural cardinalities)

  1. (set theory, of a set) The number of elements a given set contains.
    The empty set has a cardinality of zero.
    • 2005, Johan de Jong, “Set Theory”, in The Stacks Project[1], retrieved 2018-2-26:
      The cardinality of a set A is the least ordinal α such that there exists a bijection between A and α. We sometimes use the notation to indicate this.
    • 2006, Michael Smithson, Jay Verkuilen, Fuzzy Set Theory: Applications in the Social Sciences, SAGE Publications, page 37,
      For fuzzy sets, the concept of set size or cardinality is both richer and more problematic than it is for crisp sets. It is richer because, as we shall see, we may use more than one kind of cardinality.
    • 2012, Adolf Grünbaum, Robert S. Cohen, Marx W. Wartofsky, Philosophical Problems of Space and Time, 2nd Edition, Springer, page 487,
      Clearly, in this example, the sensitivity to the cardinalities takes the weaker form of a single-valued function from the measure to the cardinality rather than the stronger form of a function from the cardinality to the measure.
  2. (data modeling, databases) The property of a relationship between a database table and another one, specifying whether it is one-to-one, one-to-many, many-to-one, or many-to-many.
  3. (religion) The status of a cardinal.

Usage notes[edit]

(set theory): The cardinality of an infinite set is an infinite cardinal number. The smallest such number, called aleph-null and denoted ℵ₀, describes the natural numbers; the next is aleph-one. While it is known that the cardinality of the real numbers is greater than aleph-null, it is the subject of the still unproven continuum hypothesis that it equals aleph-one.

Synonyms[edit]

Related terms[edit]

Translations[edit]

See also[edit]

Further reading[edit]