Subsets

Definition of Subsets

In mathematics, a subset is a part of a larger set. If every element of a set A is also present in another set B, then A is called a subset of B. This concept is a fundamental part of set theory in mathematics.

Example:
Let A = {1, 2} and B = {1, 2, 3}. Since all elements of A are in B, A is a subset of B.

 

Table of Contents

 

Subset Symbol

The symbol of a subset is ⊆.
If A is a subset of B, it is written as: A ⊆ B
This notation means that every element of A is also present in B.

 

All Subsets of a Set

For any set containing n elements, the total number of subsets is given by the formula:
Number of subsets = 2ⁿ

This includes:

  • The empty set (∅)

  • All proper subsets

  • The set itself (called the improper subset)

Example:
Let Set A = {a, b}
The subsets of A are: ∅, {a}, {b}, {a, b}
Total subsets = 4 = 2²

 

Types of Subsets

There are two main types of subsets:

  1. Proper Subset

  2. Improper Subset

Proper Subset

A proper subset of a set A is a subset that does not contain all elements of A. That means it is strictly smaller than the set A.

If B is a proper subset of A, then:
B ⊂ A

Proper Subset Symbol

The symbol for a proper subset is

Proper Subset Example

Let A = {1, 2, 3}
The proper subsets of A are:
{1}, {2}, {3}, {1,2}, {1,3}, {2,3}

Note: {1,2,3} is not a proper subset; it is the improper subset.

Number of Proper Subsets Formula

Number of proper subsets = 2ⁿ – 1
Where n is the number of elements in the set.

 

What is an Improper Subset?

An improper subset is the set itself. Every set is a subset of itself, and this is called the improper subset.

Improper Subset Definition

A set A is an improper subset of itself. That means, all elements of A are in A.
It is the only subset that is not a proper subset.

 

Example of Improper Subset

If A = {4, 5, 6}, then {4, 5, 6} is an improper subset of A.

 

Subsets and Proper Subsets Comparison

Feature

Subsets

Proper Subsets

Can include the whole set?

Yes

No

Includes empty set?

Yes

Yes

Formula

2ⁿ

2ⁿ – 1

Symbol

 

Power Set

What is Power Set?

The power set of a given set is the set of all its subsets. This includes:

  • All proper subsets

  • The improper subset

Denoted as P(A) for a set A.

 

Power Set Formula

If a set A has n elements, then the power set P(A) has 2ⁿ elements.
This includes every combination of elements that can be formed using the original set.

 

Power Set Examples

Let A = {1, 2}
Then power set P(A) = {∅, {1}, {2}, {1,2}}
Total subsets = 2² = 4

Another example:
B = {a, b, c}
Then power set P(B) = {∅, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}}
Here, the power set has 8 elements (2³)

The power set includes all subsets of a given set, including both proper and improper subsets.

 

Subsets Formula

Concept

Formula

Total subsets

2ⁿ

Proper subsets

2ⁿ – 1

Power set elements

2ⁿ

Subset check

A ⊆ B if every element of A is in B

 

Properties of Subsets

  • Every set is a subset of itself (called an improper subset).

  • The empty set (∅) is a subset of every set.

  • A set with n elements has 2ⁿ subsets in total.

  • A set with n elements has 2ⁿ – 1 proper subsets.

  • If A ⊆ B and B ⊆ C, then A ⊆ C (Transitive Property).

  • If A ⊂ B, then A ≠ B (Proper subset is always smaller).

  • If A ⊆ B and B ⊆ A, then A = B.

  • The power set of a set contains all subsets, including both proper and improper subsets.

  • All subsets of a finite set are also finite.

 

Solved Examples on Subsets

Example 1:
Find all subsets of the set A = {x, y}
Solution:
Number of elements = 2
Total subsets = 2² = 4
Subsets are: ∅, {x}, {y}, {x, y}

 

Example 2:
Find the number of proper subsets of the set B = {1, 2, 3, 4}
Solution:
n = 4
Proper subsets = 2⁴ – 1 = 16 – 1 = 15

 

Example 3:
What is the power set of C = {a}?
Solution:
Subsets: ∅, {a}
Power set: P(C) = {∅, {a}}

 

Conclusion

Understanding subsets is fundamental to mastering set theory. With clear knowledge of what is a subset, the types of subset, and the difference between proper and improper subsets, one can solve complex problems with ease.

The idea of the power set, built on the concept of subsets, is a powerful mathematical tool with wide applications in logic, probability, and computer science.

 

Related Links

Set Theory Symbols - Understand the fundamental symbols used in set theory, including union, intersection, subset, and complement, with examples to clarify their meanings.

Algebraic Expressions - Learn how to simplify, evaluate, and manipulate algebraic expressions with clear explanations and worked-out examples.

 

Frequently Asked Questions on Subsets

1. What is a subset and an example?

A subset is a set whose elements all belong to another set.
Example:
If A = {1, 2} and B = {1, 2, 3}, then A is a subset of B because all elements of A are also in B.
This is written as: A ⊆ B

 

2. What are the subsets of A = {1, 2, 3}?

The set A = {1, 2, 3} has the following subsets:
∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}
Total subsets = 2³ = 8

 

3. How many subsets does the set {1, 2, 3, 4, 5} have?

The number of subsets of a set with n elements is given by the formula: 2ⁿ
Here, n = 5
So, total subsets = 2⁵ = 32

 

4. What is the mean of subsets?

The mean of subsets refers to the average number of elements across all subsets of a set.
For a set with n elements, the mean number of elements per subset is:
n ÷ 2
Example: For a set with 4 elements, mean = 4 ÷ 2 = 2

 

5. What does ∈ mean?

The symbol ∈ means "is an element of".
It shows that an item belongs to a set.
Example:
If A = {1, 2, 3}, then:
1 ∈ A (which means 1 is an element of A)

 

Master subsets, power sets, and other key math concepts with Orchids The International School!

Share
Loading Footer...