Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (2024)

A subset is a set whose elements are all members of another set. In other words, a subset is a part of a given set.

If A and B are two sets, we say A is a subset of B if every element of A is also an element of B.

Examples

If set A = {a, c, d, g, h} and set B = {a, b, c, d, e, f, g, h}, then set A is a subset of set B since all elements of set A are present in set B.

It is written as A ⊆ B

The line under the symbol ‘⊂’ means that set A may also be equal to set B. In such cases, they will be identical sets. However, if set A is a proper subset of set B (where at least one element of B is not in set A), we remove the line and write A ⊂ B.

Moreover, when a set is not a subset of a given set, we add a slash through the symbol ‘⊂’ and write A ⊄ B (read as A is not a subset of B).

Proper Subset

A proper subset is a subset that contains some, but not all, elements of another set. Thus, any set is a subset of itself but not a proper subset.

If A and B are two sets, A is a proper subset of B if every element of A is in B, and A is not equal to B.

Symbol

A proper subset is denoted by the symbol ‘⊂.’ If A is the proper subset of B, it is expressed as A ⊂ B.

Example

If D = {a, g, h}, its proper subsets are { }, {a}, {g}, {h}, {a, g}, {a, h}, and {g, h} whereas the set {a, g, h} is not a proper subset of A.

Here is another example shown with a Venn diagram, which represents set A = {5, 8, 9} as a proper subset of set B = {1, 2, 3, 4, 5, 8, 9}:

Again, a set of whole numbers, natural numbers, integers, rational numbers, or irrational numbers are all subsets of real numbers.

Similarly, a set of real numbers is a subset of the complex numbers.

Improper Subset

An improper subset is a subset that contains every element of another set, making it exactly equal to that set. Thus, every set has only one improper subset, the set itself.

Symbol

An improper subset is denoted by the symbol ‘⊆.’ Set A is an improper subset of set B if A is equal to B and is written as A ⊆ B.

Example

If D = {a, g, h}, its improper subset is {a, g, h}.

Here is another example with a Venn diagram, representing set A = {1, 2, 5, 7, 8, 9} as an improper subset of set B = {1, 2, 5, 7, 8, 9}

Now, let us summarize the differences between a proper and an improper subset.

Proper vs. Improper Subset

BasisProper SubsetImproper Subset
DefinitionContains only a few or no elements of the original set.Contains all elements of the original set.
Relation to Original SetIt is not equal to the original set.It is always equal to the original set.
FormulaThe number of proper subsets of any set is (2n – 1), where ‘n’ is the number of elements in the given set.The number of improper subsets of any set is always 1, which is the set itself.
SymbolDenoted by the symbol ‘⊂.’Denoted by the symbol ‘⊆.’.
ExampleExample:If B = {1, 3, 5}, its proper subsets are{ }, {1}, {3}, {5}, {1, 3}, {1, 5}, {3, 5}Example:If B = {1, 3, 5}, its improper subset is{1, 3, 5}

Number of Subsets of a Set

The number of subsets for any set with ‘n’ elements is given by the formula 2n. It includes the empty set.

Let D = {a, g, h} be a given set. It has 3 elements.

The possible subsets of D are { }, {a}, {g}, {h}, {a, g}, {a, h}, {g, h}, and {a, g, h}. It has a total of 8 subsets.

Here, instead of finding all the subsets, we will use the formula 2n = 23 = 8, which gives us the number of subsets of set D

Here are a few more examples,

  • A set with 4 elements has 24 = 16 subsets
  • A set with 6 elements has 26 = 64 subsets
  • A set with 1 element has 21 = 2 subsets (the empty set ɸ and the original set)
  • A set with 0 elements has 20 = 1 subset (the empty set ɸ)

Formulas

  • The number of proper subsets of any set with ‘n’ elements is given by the formula 2n – 1. For example, if D = {a, g, h}, it has 23 – 1 = 7 proper subsets.
  • The number of improper subsets of any set with ‘n’ elements is always 1. Therefore, the number of elements in a set does not affect the number of improper subsets.

Power Set

The power set is the collection of all the subsets of a given set, including the empty set and the original set. If A is a set with ‘n’ elements, its power set is denoted by P(A) with 2n elements.

For example,

If B = {1, 3, 5}, its P(B) = {{ }, {1}, {3}, {5}, {1, 3}, {1, 5}, {3, 5}, {1, 3, 5}}

Here, we observe that B has n = 3 elements and P(B) has 2n = 23 = 8 elements.

Solved Examples

Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (4)Find the subsets, proper subsets, and their number of elements for the set A = {2, 5, 7, 12}

Solution:

Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (5)

Given A = {2, 5, 7, 12}
Thus, the subsets are { }, {2}, {5}, {7}, {12}, {2, 5}, {2, 7}, {2, 12}, {5, 7}, {5, 12}, {7, 12}, {2, 5, 7}, {2, 5, 12}, {2, 7, 12}, {5, 7, 12}, and {2, 5, 7, 12}
The proper subset is {2, 5, 7, 12}
Now, set A has n = 4 elements.
Thus, the subset has 2n = 24 = 16 elements, and the proper subset is always 1.

Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (6)Determine whether A is a subset of B when A = {7, 9, 11}, and B = {1, 3, 5, 7, 9, 11}.

Solution:

Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (7)

Given A = {7, 9, 11} and B = {1, 3, 5, 7, 9, 11}
From set A,
7 ∈ B
9 ∈ B
11 ∈ B
Since all elements of set A are present in set B, A ⊆ B
Thus, A is a subset of B.

Subset - Definition, Examples, Symbols, Formula, and Venn Diagram (2024)
Top Articles
Latest Posts
Recommended Articles
Article information

Author: Tuan Roob DDS

Last Updated:

Views: 6464

Rating: 4.1 / 5 (42 voted)

Reviews: 81% of readers found this page helpful

Author information

Name: Tuan Roob DDS

Birthday: 1999-11-20

Address: Suite 592 642 Pfannerstill Island, South Keila, LA 74970-3076

Phone: +9617721773649

Job: Marketing Producer

Hobby: Skydiving, Flag Football, Knitting, Running, Lego building, Hunting, Juggling

Introduction: My name is Tuan Roob DDS, I am a friendly, good, energetic, faithful, fantastic, gentle, enchanting person who loves writing and wants to share my knowledge and understanding with you.