What is cardinality? - Definition from WhatIs.com
Part of the Mathematics glossary:

See also integer, natural number, rational number, and real number.

The term cardinality refers to the number of cardinal (basic) members in a set. Cardinality can be finite (a non-negative integer) or infinite. For example, the cardinality of the set of people in the United States is approximately 270,000,000; the cardinality of the set of integers is denumerably infinite.

In tables, the number of rows (or tuples) is called the cardinality. In practice, tables always have positive-integer cardinality. The reason for this is simple: tables with no rows, or with a negative number of rows, cannot exist. In theory, however, tables with denumerably infinite cardinality can exist. An example is a multiplication table of non-negative integers in which entries are implied for all possible values:

0 1 2 3 ..
1 1 2 3 ..
2 2 4 6 ..
3 3 6 9 ..

The concept of cardinality is of interest to set theoreticians because it has been used to demonstrate that some infinite sets are larger than others. The cardinality of the set of real numbers is greater than the cardinality of the set of integers, even though both sets are infinite. The cardinality of the set of integers is called aleph-null or aleph-nought; the cardinality of the set of real numbers is called aleph-one.

One of the great mysteries of mathematics is contained in the question, "What is the cardinality of the set of points on a geometric line?" Generally it is presumed to be aleph-one; the set of points on a line is thought to correspond one-to-one with the set of real numbers. This is by no means a trivial supposition, and has become known as the Continuum Hypothesis.

This was last updated in September 2005
Posted by: Margaret Rouse

Related Terms


  • irrational number

    - An irrational number is a real number that cannot be reduced to any ratio between an integer p and a natural number q. (WhatIs.com)

  • Fibonacci sequence

    - The Fibonacci sequence is a set of numbers that starts with a one or a zero, followed by a one, and proceeds based on the rule that each number (called a Fibonacci number) is equal to the sum of th... (WhatIs.com)

  • algorithm

    - An algorithm (pronounced AL-go-rith-um) is a procedure or formula for solving a problem. Algorithms are used throughout almost all areas of information technology. (WhatIs.com)


  • Mathematics

    - Terms related to mathematics, including definitions about logic, algorithms and computations and mathematical terms used in computer science and business.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question. Find an Answer.Powered by ITKnowledgeExchange.com

Ask An IT Question

Get answers from your peers on your most technical challenges

Ask Question

Tech TalkComment



    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.