## Cardinality of a setIn this article, we are going to discuss the cardinality of a set along with examples. Here, we will also discuss the cardinality of finite and infinite sets. Hope, this article will be helpful to you in order to understand the cardinality of a set. A set is a collection of distinct objects of the same type. Sometimes we are required to know the size of sets. Cardinality of a set is defined as the total number of unique elements in a set. As an instance, the set A = {a, b, c} has a cardinality of 3 as it contains only three elements. It is easy to get the size of finite sets as they are well behaved. The problem occurs with the infinite set as they are difficult to understand. Vertical bars are used to represent the cardinality of a set. For example, the cardinality of set A is denoted as ∣A∣. When A is finite, ∣A∣ will be the number of elements in the set A. When A is infinite, ∣A∣ is represented by a cardinal number. The cardinal number of a set is characterized as n (A), where A is any set and n(A) is the number of elements in the set A. ## Note: The cardinality of an empty set is equal to zero, i.e., |∅|= 0.The cardinality of the countably infinite set is countably infinite. Now, let's discuss the cardinality of finite and infinite sets. ## Cardinality of Finite setsBefore understanding the cardinality of finite sets, first, understand finite sets. A set is said to be finite if it contains exactly n distinct elements where n is a non-negative integer. Finite Sets are also called numerable sets. Here, n is said to be the "cardinality of sets." The cardinality of sets is denoted by |A|, # A, card (A), or n (A). A set is said to be finite if - - It is an empty set, or,
- if there is one to one correspondence between the elements in the set
## Note: A 1 - 1 correspondence between two sets A and B is another name for a function f: A -> B that is 1-1 and onto.Now, let's understand it via examples.
So, n(A) = 26. Similarly, if there is a set of months in a year, it will have a cardinality of 12, as there are twelve months in a year.
Hence, n(P) = 4. So, it is easy to find the cardinality of finite sets. Now, let's discuss the cardinality of infinite sets. ## Cardinality of Infinite setsBefore understanding the cardinality of infinite sets, first, understand infinite sets. A set that is not finite is called Infinite Sets. A set is infinite if it is not empty and also cannot be put into 1 - 1 correspondence with {1, 2, ……, n} for any n ∈ N. The number of elements in an infinite set is not countable and also cannot be represented in the roaster form. Therefore, the infinite set elements are represented by three dots (or ellipse).
The cardinality of infinite sets is Infinite sets are Now, let's first discuss the Countable infinite sets and uncountable infinite sets. ## Countable Infinite setsA set is said to be countable infinite, if - - it is finite, i.e., |A|< ∞
- If there is a one-to-one correspondence between the elements in the set and elements in the set of natural numbers N.
Any subset of a countable set is countable. A countably infinite set is also known as Denumerable. A set that is either finite or denumerable is known as countable. As an instance, the set of a non-negative even integer is countable Infinite. Furthermore, we designate the cardinality of countably infinite sets by ℵ Suppose a set A has the same cardinality as the set of natural numbers, i.e., |A| = |N|. So, |A| = |N| = ℵ - Set of Even numbers
- Set of perfect squares, cubes, or perfect nth numbers
- Set of prime numbers, etc.
## Uncountable infinite setsA set that is not countable is called Uncountable Infinite Set or non-denumerable set, or simply Uncountable.
There are many characterizations of an uncountable infinite set. Some of them are listed as follows: - If the set is neither finite nor equal to the cardinality of natural numbers, i.e., ℵ
_{0}(aleph-null). - The given set has cardinality strictly greater than ℵ
_{0}.
The example of an uncountable set is the set of all real numbers. And the more abstract example of an uncountable set is the set of all countable ordinal numbers. Now, let's see some of the questions to find the cardinality of a set.
It is clear that the cardinality of set A is 6 as there are six elements in set A. A ⋃ B = {1, 2, 3, 4, 5, 6} ⋃ {2, 4, 6, 8} = {1, 2, 3, 4, 5, 6, 8} A ⋂ B = {1, 2, 3, 4, 5, 6} ⋂ {2, 4, 6, 8} = {2, 4, 6} So the cardinality of A ⋃ B is 7 and the cardinality of A ⋂ B is 3.
Next TopicQuality control definition |