How to Find Cardinality of a Set with Formula and Examples
Counting is fundamental in maths and exams—understanding cardinality tells us how many objects or elements are in a set. Whether comparing groups, working out answers in exams, or understanding database entries, knowing set size helps you avoid errors and score more comfortably.
Formula Used in Cardinality
The standard formula is: \( |A| = n \), where |A| is the cardinality of set A, and n is the number of distinct elements in A. For a power set, the formula is: \( |P(A)| = 2^{|A|} \).
Here’s a helpful table to understand cardinality more clearly:
Cardinality Table
| Set | Number of Elements | Cardinality (|A|) |
|---|---|---|
| {5, 8, 11} | 3 | 3 |
| {2, 4, 6, 8, 10} | 5 | 5 |
| N (Natural Numbers) | Infinite (countable) | ℵ₀ (aleph null) |
| R (Real Numbers) | Infinite (uncountable) | Greater than ℵ₀ |
This table shows how the concept of cardinality applies to both small and very large sets, helping you compare their sizes quickly.
Worked Example – Solving a Cardinality Problem
1. Suppose set A = {7, 9, 11, 13, 15}. What is the cardinality of A?2. So, |A| = 5.
3. Next, what is the cardinality of the power set of A?
4. Therefore, the power set of A has a cardinality of 32.
Practice Problems
- Find the cardinality of B = {2, 4, 6, 8, 10, 12, 14}.
- What is the cardinality of the set of days in a week?
- If set C = {a, b}, what is the cardinality of its power set?
- Is the set of all positive integers countable or uncountable in terms of cardinality?
Common Mistakes to Avoid
- Forgetting to count only distinct elements (do not double-count repeated items).
- Confusing cardinality with the actual list of elements—in cardinality, only the count matters, not the order or labels.
- Using the wrong formula for power sets or including the empty set by mistake.
- Mixing up finite, countable infinite, and uncountable sets when discussing cardinality.
Real-World Applications
The concept of cardinality appears in areas like computer science (database entries, grouping data), set operations in surveys, and understanding different types of collections in real life. Vedantu lessons make these links clear to help students make better connections between maths and the real world.
We explored the idea of cardinality, key formulas like |A| and for power sets, detailed examples for practice, and tips for real-life applications. Practice more topics like subsets, power sets, and set operations with Vedantu's guides to master set theory confidently.
Sets | Subsets | Power Set | Finite and Infinite Sets | Union and Intersection of Sets | Equivalent Sets
FAQs on Cardinality in Set Theory Explained Clearly
1. What is cardinality in set theory?
The cardinality of a set is the number of elements it contains. In set theory, cardinality measures the size of a set, whether the set is finite or infinite.
- For a finite set A = {1, 2, 3}, the cardinality is written as n(A) = 3 or |A| = 3.
- For infinite sets, cardinality compares sizes using one-to-one correspondence.
- For example, the set of natural numbers has infinite cardinality.
2. How do you find the cardinality of a finite set?
To find the cardinality of a finite set, simply count the number of distinct elements in the set.
- Step 1: List all elements of the set.
- Step 2: Count each unique element once.
- Example: If B = {2, 4, 6, 8}, then |B| = 4.
3. What is the symbol for cardinality?
The standard symbol for cardinality is |A| or sometimes n(A), which represents the number of elements in set A.
- |A| is commonly used in higher mathematics.
- n(A) is often used in school-level problems.
- Example: If A = {a, b, c}, then |A| = 3.
4. What is the cardinality of an empty set?
The cardinality of the empty set is 0. The empty set, denoted by ∅ or {}, contains no elements. Therefore, |∅| = 0. This is an important basic property in set theory and counting principles.
5. What is the difference between finite and infinite cardinality?
The difference between finite and infinite cardinality is that a finite set has a specific number of elements, while an infinite set has endlessly many elements.
- Finite cardinality: |A| = 5 for A = {1,2,3,4,5}.
- Infinite cardinality: The set of natural numbers ℕ has infinitely many elements.
- Infinite sets can still be compared using one-to-one correspondence.
6. What is the formula for the cardinality of the union of two sets?
The formula for the cardinality of the union of two sets is |A ∪ B| = |A| + |B| − |A ∩ B|. This formula avoids double counting common elements.
- |A| = number of elements in A
- |B| = number of elements in B
- |A ∩ B| = number of common elements
- Example: If |A| = 5, |B| = 4, and |A ∩ B| = 2, then |A ∪ B| = 5 + 4 − 2 = 7.
7. What does it mean for two sets to have the same cardinality?
Two sets have the same cardinality if there exists a one-to-one correspondence between their elements. This means each element of one set pairs with exactly one element of the other set.
- Example: A = {1,2,3} and B = {a,b,c} both have |A| = |B| = 3.
- Even infinite sets can have equal cardinality if such pairing exists.
8. What is the cardinality of a power set?
The cardinality of the power set of A is |P(A)| = 2n, where n is the cardinality of A. A power set contains all possible subsets of A.
- If |A| = 2, then |P(A)| = 2² = 4.
- If |A| = 3, then |P(A)| = 2³ = 8.
9. What is countable and uncountable cardinality?
A set has countable cardinality if its elements can be listed like natural numbers, and uncountable cardinality if they cannot.
- The set of natural numbers ℕ is countable.
- The set of integers ℤ is also countable.
- The set of real numbers ℝ is uncountable.
10. Can you give an example of cardinality using a Venn diagram problem?
Yes, cardinality in Venn diagram problems is calculated using the union formula |A ∪ B| = |A| + |B| − |A ∩ B|.
- Suppose 20 students like Maths (A), 15 like Science (B), and 5 like both.
- Then |A| = 20, |B| = 15, |A ∩ B| = 5.
- So |A ∪ B| = 20 + 15 − 5 = 30.
