Cardinal Numbers - Meaning, Examples, Sets

Cardinal Numbers - Meaning, Examples, Sets

Edited By Komal Miglani | Updated on Jul 02, 2025 07:43 PM IST

Consider a teacher taking attendance in a class. The number of students present in the class is the cardinal number of the set of all students in the class. The cardinal number refers to the size or the count of the set. These concepts are broadly used in situations where two sets are compared. This concept of cardinal numbers of a set has broader applications in data analysis.

This Story also Contains
  1. Cardinal Number of Set
  2. Cardinal Numbers of Sets Formula
  3. Difference between cardinal and ordinary numbers
  4. Solved Examples Based On the Cardinal Number of Sets
Cardinal Numbers - Meaning, Examples, Sets
Cardinal Numbers - Meaning, Examples, Sets

In this article, we will cover the concept of the cardinal number of sets. This concept falls under the broader category of sets relation and function, a crucial Chapter in class 11 Mathematics. It is not only essential for board exams but also for competitive exams like the Joint Entrance Examination (JEE Main), and other entrance exams such as SRMJEE, BITSAT, WBJEE, BCECE, and more. Over the last ten years of the JEE Main exam (from 2013 to 2023), a total of eleven questions have been asked on this concept, including one in 2019, four in 2020, one in 2021, and five in 2023.

Cardinal Number of Set

A set is simply a collection of distinct objects, considered as a whole. These objects, called elements or members of the set, can be anything: numbers, people, letters, etc. Sets are particularly useful in defining and working with groups of objects that share common properties. It is a well-defined collection of distinct objects and it is usually denoted by capital letters A, B, C, S, U, V, etc. Now let's look what is cardinal number in maths.

What is Cardinal Number of Set?

Cardinal numbers help us to count the number of things or people in or around a place or a group.

Take the example of a cricket team. There are eleven players in a cricket team, if we have to figure out the answer to the question. Currently, the number 11 (eleven) is a cardinal number.

The number of distinct elements in a finite set $A$ is called the Cardinal number of set $A$.

Cardinal number symbol: The cardinal number symbol of a set $A$ is $n(A)$

For example, if set $A=\{1,3,7,11,13\}$ then $n(A)=5$

Given, any two finite sets $A$ and $B$, then the Number of Elements in the union of sets $A \& B$ is given by

$
n(A \cup B)=n(A)+n(B)-n(A \cap B)
$

$
\text { If }(A \cap B)=\varphi \text {, then } n(A \cup B)=n(A)+n(B)
$

Given $A, B$, and $C$ are any finite sets, then the Number of Elements in the union of sets $A, B \& C$ is given by

$
n(A \cup B \cup C)=n(A)+n(B)+n(C)-n(A \cap B)-n(B \cap C)-n(A \cap C)+n(A \cap B \cap C)
$

Now let us look into the cardinal number of some sets examples.

Cardinal Number of Some Sets Examples

The cardinal number of some sets,

1. Let $A = \{1,2,6,7,4,3,5,2,8\}$, then $n(A) = 9$

2. Let $B = \{a,d,c,t,r,v\}$, then $n(B) = 6$

Cardinal Numbers of Sets Formula

  • For 2 disjoint sets, $n(AB)=n(A)+n(B)$

  • For 2 overlapping sets, $n(AB)=n(A)+n(B)–n(AB)$

  • For 3 disjoint sets, $n(ABC)=n(A)+n(B)+n(C)$

  • For 3 overlapping sets, $ n(ABC)=n(A)+n(B)+n(C)–n(AB)–n(BC)–n(CA)+n(ABC)$

NEET Highest Scoring Chapters & Topics
This ebook serves as a valuable study guide for NEET exams, specifically designed to assist students in light of recent changes and the removal of certain topics from the NEET exam.
Download E-book

Important Notes:

  • The collection of all the ordinal numbers can be denoted by the cardinal.
  • Cardinal numbers can be written as words such as one, two, three, etc.
  • Cardinal numbers tell how many items, whereas ordinal numbers show position or ranking.

Difference between cardinal and ordinary numbers

Cardinal numbers and ordinal numbers are both types of numbers used in mathematics and counting. Cardinal numbers represent the quantity or amount of objects or elements in a set, while ordinal numbers indicate the position or order of objects in a sequence. For example, the cardinal number "three" represents the quantity of three objects, while the ordinal number "third" indicates the position of an object in a sequence. While cardinal numbers are used for counting and measuring, ordinal numbers are used for ranking and ordering.

cardinal numbers

ordinal numbers

They are counting numbers that represent quantity.They are based on the rank or position of an object in a given list or order.
Cardinal numbers give us the answer of 'how many?'.Ordinal numbers give us the answer of 'where'. For instance, where does the object lies in the list?
Examples are 1, 2, 3, 4,5, 10, etc.Examples are 1st, 2nd, 3rd, 4th, 5th, 10th, etc.


Recommended Video Based on the Cardinal Number of Sets


Solved Examples Based On the Cardinal Number of Sets

Example 1: If $U$ is the universal set, $n(A)=50, n(B)=60$, and $n(A \cap B)=30$. The total elements in the universal set are 200. Find $n\left(A^{\prime} \cap B^{\prime}\right)$

Solution:

$
\begin{aligned}
& \mathrm{n}(\mathrm{A} \cup \mathrm{B})=\mathrm{n}(\mathrm{A})+\mathrm{n}(\mathrm{B})-\mathrm{n}(\mathrm{A} \cap \mathrm{B}) \\
& =50+60-30=80 \\
& n\left(A^{\prime} \cap B^{\prime}\right)=n(A \cup B)^{\prime}=200-80=120
\end{aligned}
$

Hence, the answer is 120.

Example 2: Given $n(A)=50, n(B)=30$ and $n(A U B)=x$ such that $n(A \cap B)=$
20. Find $x$

Solution:

We know,

$
\begin{aligned}
& n(A \cup B)=n(A)+n(B)-n(A \cap B) \\
& x=50+30-20=60
\end{aligned}
$

Hence, the answer is 60 .

Example 3: The sum of integers from 1 to 100 that are divisible by 2 or 5 is

Solution:

As we have learned
Number of Elements in Union A \& B -

$
\begin{aligned}
& n(A \cup B)=n(A)+n(B)-n(A \cap B) \\
& \text { - wherein }
\end{aligned}
$

Given $A$ and $B$ are any finite sets. then the Number of Elements in union $A \& B$ is given by this formula.

$
\begin{aligned}
& S=2+4+5+6 \\
& =(\text { sum of integers divisible by } 2)+(\text { sum of integers divisible by } 5)-(\text { sum of integers divisible by } 10(5 \times 2)) \\
& =(2+4+6+8 \ldots \ldots . .100)+(5+10+15 \ldots \ldots .100)-(10+20+\ldots \ldots \ldots+10) \\
& \text { sum of } n \text { term of an } A P \\
& =\frac{n}{2}(a+l) \\
& a=\text { first term } \\
& l=\text { last term } \\
& =\frac{50}{2}(2+100)+\frac{20}{2}(5+100)-\frac{10}{2}(10+100) \\
& =2550+1050-550=3050
\end{aligned}
$
Hence, the answer is 3050.

Example 4:

$\begin{equation}
\text { If } A \cap B=\phi, n(A)=50, n(B)=70 \text {. Then evaluate } n(A \cup B) \text {. }
\end{equation}$

Solution:

$\begin{equation}
\begin{aligned}
&\text { We know, }\\
&\begin{aligned}
& n(A \cup B)=n(A)+n(B)-n(A \cap B) \\
& \text { Since } A \cap B=\phi, n(A \cap B)=0 \\
& n(A \cup B)=50+70-0=120
\end{aligned}
\end{aligned}
\end{equation}$

Hence, the answer is 120.


.Example 5: In a class of 140 students numbered 1 to 140, all even-numbered students opted Mathematics course, those whose number is divisible by 3 opted Physics course, and those whose number is divisible by 5 opted Chemistry course. Then the number of students who did not opt for any of the three courses is;

Solution:

Number of Elements in Union A, B \& C -

$
\begin{aligned}
& n(A \cup B \cup C)=n(A)+n(B)+n(C)-n(A \cap B)-n(A \cap C)-n(B \cap C)+n(A \\
& \cap B \cap C) \\
& \text { - wherein }
\end{aligned}
$

Given $\mathrm{A}, \mathrm{B}$, and C are any finite sets. then the Number of Elements in union A , $B$ \& $C$ is given by this formula.

From the concept,
Let $n(M)=$ no. of students opted maths $=70$
$n(P)=$ student opted physics $=40$
$\mathrm{n}(\mathrm{C})=$ student opted chemistry $=28$
$n(M \cap P)=$ number of students opted for physics and maths $=23$
$n(M \cap C)=$ number of students opted for maths and chemistry = 14
$n(P \cap C)=$ number of students opted for physics and chemistry $=9$
$n(M \cap P \cap C)=$ number of students opted for all three students $=4$
So the total number of students who opted for at least one subject $=$

$
n(M \cup P \cup C)=n(M)+n(P)+n(C)-n(M \cap P)-n(M \cap C)-n(P \cap C)+n(M \cap P
$

$\cap$ C)
So putting the values, we have

$
n(M \cup P \cup C)=70+46+28-23-14-9+4=102
$

Hence total no. of students who have not adopted any course $=$ total number of students -total number of students who opted for at least one course $=140-$ $102=38$

Hence, the answer is 38.

List of Topics Related to Cardinal Number of Some Sets


Frequently Asked Questions (FAQs)

1. What is cardinal number of a set A={1,2,3,4}?

The cardinal number of set A is 4.

2. What is a cardinal number example?

The number of distinct elements in a finite set $A$ is called the Cardinal number of $\operatorname{set} A$. Example: Let $A = \{s,m,t,d,r,h\}$, then $n(A) = 6$

3. What is the use of cardinal numbers of sets?

It helps in counting the total elements present in the set.

4. What is the value of $n(A \cup B)$ ?

$n(A \cup B)=n(A)+n(B)-n(A \cap B)$

5. 6 is the cardinal number for

6 is the cardinal number for any set containing 6 elements.

6. Can a set have a cardinal number of zero?
Yes, a set can have a cardinal number of zero. This is called an empty set or null set, represented by {} or ∅. It contains no elements.
7. What is the symbol used to represent the cardinality (size) of a set?
The cardinality of a set A is typically represented by |A| or #A. For example, if A = {1, 2, 3}, then |A| = 3.
8. How do you determine the cardinal number of an infinite set?
For infinite sets, we use the concept of cardinality comparison. Two sets have the same cardinality if their elements can be paired one-to-one. For example, the set of natural numbers and the set of even numbers have the same cardinality, despite one seeming "larger."
9. What is the difference between countable and uncountable infinite sets?
Countable infinite sets can be put in a one-to-one correspondence with the natural numbers (like integers or rational numbers). Uncountable infinite sets cannot be counted this way (like real numbers). The cardinality of countable sets is represented by ℵ₀ (aleph-null), while uncountable sets have larger cardinalities.
10. Can two sets with different elements have the same cardinal number?
Yes, two sets can have different elements but the same cardinal number. For example, {a, b, c} and {1, 2, 3} both have a cardinal number of 3, despite containing different elements.
11. How do cardinal numbers differ from ordinal numbers?
Cardinal numbers represent quantity (how many), while ordinal numbers represent position or order. For example, "five" is a cardinal number, while "fifth" is an ordinal number.
12. How does the cardinal number of a set change when an element is added or removed?
When an element is added to a finite set, its cardinal number increases by 1. When an element is removed, it decreases by 1. However, for infinite sets, adding or removing a finite number of elements doesn't change the cardinality.
13. How does the concept of cardinal numbers apply to computer science?
In computer science, cardinal numbers are used to analyze algorithm complexity, data structure sizes, and set operations. Understanding cardinalities helps in estimating storage requirements and processing times for large datasets.
14. How do cardinal numbers relate to the concept of countability in mathematics?
A set is countable if its cardinal number is less than or equal to the cardinal number of the natural numbers (ℵ₀). Countable sets can be finite or countably infinite, while uncountable sets have cardinalities greater than ℵ₀.
15. What is the cardinal number of the set of all functions from natural numbers to {0,1}?
The cardinal number of this set is 2^ℵ₀, the same as the cardinality of the real numbers. Each function can be thought of as an infinite binary sequence, and there are uncountably many such sequences.
16. What is the cardinal number of the power set of a finite set?
If a set A has n elements, the cardinal number of its power set P(A) is 2^n. For example, if A = {a, b, c}, then |A| = 3, and |P(A)| = 2^3 = 8.
17. How do you find the cardinal number of the union of two sets?
The cardinal number of the union of two sets A and B is given by: |A ∪ B| = |A| + |B| - |A ∩ B|. This formula accounts for elements that are in both sets to avoid counting them twice.
18. What is the cardinal number of the set of all continuous functions from R to R?
The cardinal number of the set of all continuous functions from R to R is 2^ℵ₀, the same as the cardinality of the real numbers. This might seem counterintuitive, but it's because each continuous function can be uniquely determined by its values on a countable dense subset of R.
19. How do cardinal numbers relate to the concept of cardinality in database design?
In database design, cardinality refers to the number of distinct values in a column (attribute) relative to the number of rows in a table. Understanding cardinal numbers helps in optimizing database structures and query performance.
20. What is the significance of the Beth numbers in cardinal arithmetic?
Beth numbers, denoted by ℶ (beth), form an alternative sequence of transfinite cardinal numbers. They are defined recursively, with ℶ₀ = ℵ₀, and each subsequent Beth number being the cardinality of the power set of the previous one. They play a crucial role in set theory and the study of large cardinal numbers.
21. What are cardinal numbers?
Cardinal numbers are numbers used to describe the size or quantity of a set. They answer the question "How many?" For example, in the set of planets in our solar system, the cardinal number is 8, as there are 8 planets.
22. Can cardinal numbers be used with negative quantities?
No, cardinal numbers are always non-negative. They represent the number of elements in a set, which can't be negative. Negative numbers are used in other contexts, but not for describing set sizes.
23. How do cardinal numbers relate to the concept of bijection in set theory?
Two sets have the same cardinal number if and only if there exists a bijection (one-to-one correspondence) between them. This principle is crucial for comparing the sizes of infinite sets.
24. What is the cardinal number of the set of all subsets of the natural numbers?
The cardinal number of the set of all subsets of the natural numbers is 2^ℵ₀, also known as the cardinality of the continuum. This is equal to the number of real numbers between 0 and 1.
25. What is the significance of Cantor's theorem in relation to cardinal numbers?
Cantor's theorem states that for any set A, the power set P(A) has a strictly greater cardinality than A. This implies that there is no largest cardinal number, leading to an infinite hierarchy of infinities.
26. How do cardinal numbers relate to the concept of compactness in topology?
In topology, cardinal numbers are used to describe properties like compactness. For example, a topological space is called κ-compact if every open cover has a subcover of cardinality less than κ. This generalizes the notion of compactness to larger cardinal numbers.
27. What is the Continuum Hypothesis in relation to cardinal numbers?
The Continuum Hypothesis states that there is no set with cardinality between that of the integers and the real numbers. In other words, the next larger cardinal number after ℵ₀ (aleph-null) is 2^ℵ₀, which is the cardinality of the real numbers.
28. How does the concept of cardinal numbers extend to transfinite numbers?
Transfinite numbers are extensions of cardinal numbers beyond the finite. They include ℵ₀ (aleph-null), ℵ₁, ℵ₂, and so on, representing different levels of infinity. These allow mathematicians to compare and work with different sizes of infinite sets.
29. How does the concept of cardinal numbers apply to probability theory?
In probability theory, cardinal numbers are used to describe the size of sample spaces and event sets. Understanding cardinalities is crucial for distinguishing between discrete and continuous probability distributions and for calculating probabilities in infinite sample spaces.
30. What is the cardinal number of the set of all permutations of an infinite set?
For an infinite set with cardinality ℵ₀ (like the natural numbers), the set of all permutations has cardinality 2^ℵ₀. This is because each permutation can be represented as an infinite sequence, and there are 2^ℵ₀ such sequences.
31. How do cardinal numbers relate to the concept of dimension in vector spaces?
The dimension of a vector space is a cardinal number representing the size of its basis. For finite-dimensional spaces, this is a finite cardinal. For infinite-dimensional spaces, it can be any transfinite cardinal, allowing comparison of different "sizes" of infinite-dimensional spaces.
32. What is the cardinal number of the set of all irrational numbers?
The cardinal number of the set of all irrational numbers is 2^ℵ₀, the same as the cardinality of the real numbers. This is because the set of rational numbers is countable, and "removing" them from the real numbers doesn't change the overall cardinality.
33. How does the concept of cardinal numbers apply to graph theory?
In graph theory, cardinal numbers are used to describe the sizes of vertex and edge sets. Understanding cardinalities is crucial for analyzing graph properties, especially for infinite graphs. For example, the chromatic number of a graph is a cardinal number.
34. What is the significance of regular cardinals in set theory?
A cardinal κ is regular if it cannot be expressed as the sum of fewer than κ smaller cardinals. Regular cardinals are important in set theory because they behave more predictably in cardinal arithmetic and are crucial in the study of large cardinal axioms.
35. How do cardinal numbers relate to the concept of density in ordered sets?
The density of an ordered set is related to its cardinality. A set is dense if between any two elements, there's always another element. The rational numbers are a countably infinite dense subset of the real numbers, despite having a smaller cardinality.
36. What is the cardinal number of the set of all sequences of natural numbers?
The cardinal number of the set of all sequences of natural numbers is 2^ℵ₀. This is because each sequence can be thought of as a function from N to N, and there are 2^ℵ₀ such functions.
37. How does the concept of cardinal numbers apply to measure theory?
In measure theory, cardinal numbers are used to describe the size of measurable sets. The distinction between countable and uncountable sets is crucial, as countable sets often have measure zero in continuous probability distributions.
38. What is the significance of successor cardinals in set theory?
For any cardinal number κ, its successor cardinal κ⁺ is the smallest cardinal number greater than κ. This concept is fundamental in the construction of the hierarchy of transfinite cardinals and in formulating many set-theoretic axioms.
39. What is the cardinal number of the set of all subsets of the real numbers?
The cardinal number of the set of all subsets of the real numbers is 2^(2^ℵ₀). This is because the cardinality of the real numbers is 2^ℵ₀, and the power set of a set with cardinality α has cardinality 2^α.
40. How does the concept of cardinal numbers apply to formal languages and automata theory?
In formal language theory, cardinal numbers are used to describe the size of alphabets, the length of strings, and the number of states in automata. Understanding cardinalities helps in analyzing the expressive power of different classes of languages and automata.
41. What is the significance of weakly inaccessible cardinals in set theory?
A weakly inaccessible cardinal is an uncountable cardinal κ that is both regular and a strong limit cardinal (meaning 2^λ < κ for all λ < κ). These cardinals are significant because they cannot be reached by the usual operations of set theory from smaller cardinals.
42. How do cardinal numbers relate to the concept of completeness in metric spaces?
In metric spaces, cardinal numbers are used to describe properties like separability and completeness. A space is separable if it has a countable dense subset. Completeness often involves sequences, where the distinction between countable and uncountable sets becomes crucial.
43. What is the cardinal number of the set of all continuous functions from [0,1] to R?
The cardinal number of the set of all continuous functions from [0,1] to R is 2^ℵ₀, the same as the cardinality of the real numbers. This is because each continuous function on [0,1] is uniquely determined by its values on a countable dense subset.
44. How does the concept of cardinal numbers apply to category theory?
In category theory, cardinal numbers are used to describe the size of objects and morphism sets. They play a role in defining properties like small categories (where objects and morphisms form sets) and locally small categories (where morphisms between any two objects form a set).
45. What is the significance of strongly inaccessible cardinals in set theory?
A strongly inaccessible cardinal is a cardinal κ that is both weakly inaccessible and closed under the power set operation (meaning λ < κ implies 2^λ < κ). These cardinals are significant because they provide models for Zermelo-Fraenkel set theory, allowing for consistency proofs of various set-theoretic axioms.
46. How do cardinal numbers relate to the concept of basis in topology?
In topology, the weight of a topological space is the smallest cardinal number of a basis for the topology. This concept generalizes the notion of countable basis and is crucial in classifying topological spaces and studying their properties.
47. What is the cardinal number of the set of all Lebesgue measurable subsets of R?
The cardinal number of the set of all Lebesgue measurable subsets of R is 2^(2^ℵ₀), the same as the cardinality of the power set of R. This is because every subset of a null set is measurable, and there are 2^(2^ℵ₀) subsets of any non-null measurable set.
48. How does the concept of cardinal numbers apply to model theory?
In model theory, cardinal numbers are used to describe the size of structures and their elementary substructures. They play a crucial role in the Löwenheim-Skolem theorems, which relate the cardinalities of models to the cardinalities of their languages.
49. What is the significance of measurable cardinals in set theory?
A measurable cardinal is a large cardinal κ that admits a κ-additive, non-principal, {0,1}-valued measure on its power set. These cardinals are significant because their existence implies the consistency of many strong set-theoretic principles and the existence of many smaller large cardinals.
50. How do cardinal numbers relate to the concept of dimension in fractal geometry?
In fractal geometry, various notions of dimension (like Hausdorff dimension) can take on non-integer values. While these aren't cardinal numbers in the strict sense, they provide a way to compare the "size" of fractals that goes beyond traditional integer dimensions.
51. What is the cardinal number of the set of all Borel subsets of R?
The cardinal number of the set of all Borel subsets of R is 2^ℵ₀, the same as the cardinality of the real numbers. This might seem surprising, as the Borel hierarchy is quite complex, but it can be shown that there are only 2^ℵ₀ Borel sets.
52. How does the concept of cardinal numbers apply to functional analysis?
In functional analysis, cardinal numbers are used to describe properties of function spaces. For example, the density character of a normed space is the smallest cardinal of a dense subset. This generalizes the notion of separability to uncountable settings.
53. What is the significance of supercompact cardinals in set theory?
A supercompact cardinal is a large cardinal κ such that for every λ ≥ κ, there exists an elementary embedding j from V into a transitive class M with critical point κ, such that j(κ) > λ and M is closed under λ-sequences. These cardinals have extremely strong consistency strength and imply the existence of many smaller large cardinals.
54. How do cardinal numbers relate to the concept of Stone spaces in topology?
In the study of Stone spaces (compact, totally disconnected Hausdorff spaces), cardinal numbers play a crucial role. The Stone space of a Boolean algebra has the same cardinality as the set of ultrafilters on the algebra. This connection between algebra and topology is fundamental in many areas of mathematics.
55. What is the cardinal number of the set of all ordinal numbers less than the first uncountable ordinal?
The cardinal number of the set of all ordinal numbers less than the first uncountable ordinal (ω₁) is ℵ₀, the cardinality of the natural numbers. This is because ω₁ is the first ordinal with uncountable cardinality, so all smaller ordinals form a countable set.

Articles

Back to top