Skip to content
geeksforgeeks
  • Tutorials
    • Python
    • Java
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
    • Practice Coding Problems
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Number System and Arithmetic
  • Algebra
  • Set Theory
  • Probability
  • Statistics
  • Geometry
  • Calculus
  • Logarithms
  • Mensuration
  • Matrices
  • Trigonometry
  • Mathematics
Open In App
Next Article:
Set Operations
Next article icon

Subsets in Maths

Last Updated : 06 Jun, 2025
Comments
Improve
Suggest changes
Like Article
Like
Report

Subsets in Maths are a core concept in the study of Set Theory. It can be defined as a group of elements, objects, or members enclosed in curly braces, such as {x, y, z} is called a Set, where each member of the set is unique and is taken from another set called the Parent Set.

This article explores the concept of Subsets in detail, covering its meaning, definition, symbol, and example, to make it easy to grasp for all the readers of the article without any regard to their academic level.

what-is-a-subset


A set 'A' is a subset of set 'B' if all the elements of set A come in set B. Also, a subset can be equal to a set in a particular case when all the elements of a subset are contained in the set.

A subset is a set that contains some or all elements of another set.

So for a set of {x, y, z} the possible subsets are {}, {x}, {y}, {z}, {x, y}, {y, z}, {z, x} or {x, y, z}. While defining a set its elements could be real numbers, constants, variables, or any other objects as well.

For better understanding, let's consider a set A is a collection of odd numbers and set B consists of {1,3,5}, so here B is a subset of A and A is a superset of B.

For Example: If set A contains {apple, banana} and set B contains {all fruits} then A is the subset of B.

Let's consider one more example for better understanding.

Example: Determine which is subset and which is superset, if A = {a, e, i, o, u} and B = { All alphabets}.

Answer:

Here A contains all vowels elements which are the part of alphabets. So Here A is subset of B and B is superset of A.

Mathematical Definition of Subsets

Mathematically a Set A is supposed to be a subset of Set B if all the components of Set A are also existing in Set B. So, subset is a subgroup of any set. Set A is, in other words, contained within Set B.

For Example: If Set A = {1, 2, 3} and Set B = {1, 2, 3, 4, 5, 6} then we can say that Set A is a subset of Set B as all the elements in set A are available in set B.

Subsets Meaning

A set whose all elements are elements of an inclusive set . Consider a set X such that X comprises the names of all the rivers of a country. Another set Y includes the names of rivers in your North India. Here y will be a subset of x because all the rivers in North India would also be rivers of our country. There are only a definite number of distinct or unique subsets for any set.

Example: List all the subsets of the set Q = {1, 2, 3}.

Answer:

The subsets of Q are { }, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3} and {1, 2, 3}

Subset Symbol

A subset is indicated by the symbol '⊆' and read as 'is a subset of' in set theory. It can be expressed using this symbol as follows:

"A ⊆ B" this signifies that Set A is a subset of Set B.

Subsets Examples

The only need for a set A to be a subset of a set B is that every element of A be present in B. Here are some instances of subsets based on this.

  • A = {2, 3, 10} is a subset of B = {1, 2, 3, 4, 10},
  • P = Set of All Prime Numbers is a subset of N = Set of All Natural Numbers, and
  • X = {a, e, i, o ,u} are collection of vowels and is a subset of Y = Set of all Alphabets .

It is worth noting that every set is a subset of itself, as is the empty set ().

Example: Can null Set be a subset of any set?

Answer:

Null is subset of every set. By default we consider this fact that all set contain an element called null set.

Subsets of Real Number

Real numbers that can be expressed as decimal numbers fall into a variety of categories. From your daily existence, you are undoubtedly already familiar with fractions, decimals, and counting numbers. The following numbers are considered as subset of real numbers:

  • Rational Numbers: Any number that can be expressed as a fraction, p/q, where p and q are both positive integers. These are non-terminating, repeating decimals and terminating decimals in decimal form. Ex: -5/9, 1/8
  • Irrational Numbers: These numbers don't end or repeat when expressed in decimal form. Ex: e.
  • Integers: All counting numbers, including zero and their opposites. Ex: -2,-1,0,3
  • Whole Numbers: Zero and all positive counting numbers. Ex- 0, 2, 500
  • Natural Numbers: All positive counting numbers. Ex- 1,2,40
Subsets of Real Number

Subsets of Integers

Integers are a set of numbers that include all the whole numbers (both positive and negative) along with zero. They do not include fractions, decimals, or numbers with a fractional component. The set of integers is typically denoted by the symbol Z.

  • Whole Numbers: Zero and all positive counting numbers. Ex- 0, 2, 500
  • Natural Numbers: All positive counting numbers. Ex- 1,2,40
Subset Example

Example: To which subsets of the real numbers does -5 belong?

Answer:

-5 is a rational number and an integer.

Power Set of a Set

A set's power set consists of every subset as well as the original set and the empty set. P(A) stands for the power set of a given set A. For example, If A = {1, 2}, then P(A) = {{ }, {1}, {2}, {1, 2}}. Here we can clearly see that all the subsets of A are contained in the P(A) i.e., power set of A.

Number of Subsets of a Set

For any set A, number of subsets are given using the following formula

Number of Subsets = 2n

Where n is number of elements in the set.

As power set contain all the subsets of any set, thus for a set A which has 'n' elements then P(A) has 2n elements.

Example: How many elements of power set can be formed if there are four elements in a set?

Answer:

Number of elements of power set with three elements are 24 = 16.

Types of Subsets in Maths

There are two types of subsets that are:

  • Proper Subset
  • Improper Subset

Let's discuss these types in detail as follows:

Proper Subset

A proper subset only comprises a few members of the original set. Proper subset can never be equal to the original set. The number of elements of a proper subset is always less than the parent set.

Proper Subset Symbol

A proper subset is denoted by ⊂,

We can express a proper subset for set A and set B as;

A ⊂ B

Example of Proper Subsets

Let set A = {1, 3, 5}, then proper subsets of A are {}, {1}, {3}, {5}, {1, 3} {3, 5} {1, 5}. Also, {1, 3, 5} is not a proper subset of A as the number of elements is not less than the number of elements of A.

Proper Subset Formula

The number of proper subsets of a set with 'n' elements is 2n - 1.

Example: A set contain 3 elements, what will be the number of proper subsets?

Answer:

Number of proper subsets = 2n - 1

Here, n = 3

N = 23 - 1 = 7

Improper Subset

An "improper subset" of a set refers to the subset that is exactly the same as the original set itself. In other words, if you have a set A, the improper subset of A is A itself

An improper subset contains includes both the null set and each member of the initial set. Improper subset isbe equal to the original set. This is represented by the symbol ⊆.

Example: What will be the improper subset of set A = {1, 3, 5}?

Answer:

Improper subset: {}, {1}, {3}, {5}, {1,3}, {1,5}, {3,5} and {1,3,5}

Improper Subset Formula

For a collection of 'n' elements, the number of improper subsets is always 1. In other words, the number of improper subsets of a set is independent of the number of its elements.

Learn More, Set Theory Formulas

Proper and Improper Subsets

The key differences between proper subsets and improper subsets are listed in the following table:

Proper Subset

Improper Subset

It contains some of the elements of a set.

It contains all the elements of a set.

It will never equal to a give set.

It is always equal to a given set.

The number of proper subsets of a set with 'n' elements is 2n - 1.

For a collection of 'n' elements, the number of improper subsets is always 1.

"⊂" symbol is used only for proper subsets.

"⊆" symbol is used for improper subsets.

Example: For a set P = {1,2} find proper and improper subset.

Solution:

Proper set is given by { }, {1} and {2}

Improper set is given by { }, {1}, {2} and {1,2}

Subsets vs Supersets

The key differences between both subsets and supersets are listed in the following table:

Difference Between Subsets and Supersets

AspectSubsetSuperset
DefinitionA subset is a set that contains fewer or the same elements as another set.A superset is a set that contains all or more elements than another set.
RelationshipThe subset relationship is denoted as A ⊆ B, where A is a subset of B.The superset relationship is denoted as A ⊇ B, where A is a superset of B.
Example{1, 2} is a subset of {1, 2, 3}.{1, 2, 3} is a superset of {1, 2}.
SizeThe subset's size is less than or equal to the superset's size.The superset's size is greater than or equal to the subset's size.
InclusionAll elements of a subset are also elements of the superset.A superset includes all elements of the subset and possibly more.
RelationshipsA set can have multiple subsets.A set can have multiple supersets.
Empty SetThe empty set (∅) is a subset of every set.The empty set (∅) is a superset of every set.

Subset Formula

All the formulas related to subsets are give below.

  • The number of subsets of a set with n elements is 2n. This includes both proper and improper subsets.
  • The number of proper subsets of a set with n elements is 2n - 1.
  • The number of improper subsets of any set is always 1.

Articles related to Subsets:

  • Representation of Set
  • Types of Sets
  • Universal Sets

Solved Examples on Subsets in Maths

Problem 1: How many subsets in a set with 4 elements?

Solution:

A set containing 4 elements will have 24 elements in it = 16.

Problem 2: How many subsets in a set with 5 elements?

Solution:

A set containing 5 elements will have 25 elements in it = 32.

Problem 3: Calculate the number of proper subsets for the given set A (A = 5, 6, 7, 8) .

Solution:

A valid subset of a set A is one that is not the same as A itself.

As the set A = 5, 6, 7, 8 includes four elements, it has 24 – 1 = 15 proper subsets.

Problem 4: Consider the following two sets: X = {a, b, c} and Y = {a, b, c}. Is set X a proper subset of set Y?

Solution:

For X to be a valid subset of Y, it must have fewer elements than Y and exclude at least one element from Y.

X = {a, b, c}

Y = {a, b, c}

All of the components in X are likewise present in Y, and both sets include the same elements.

Therefore, X is not a proper subset of Y since it does not exclude any items and is equivalent to Y.

Problem 5: A is a subset of B. If A = {x: x is an even natural number} and B = {y: y is a natural number}.

Solution:

The statement above is correct. Because every even natural number is also a natural number, A is a subset of B. Because all element of A are in B and A has fewer element than B.

Practice Problems on Subsets in Maths

Problem 1: Given a set A = {1, 2, 3, 4}, how many subsets does A have?

Problem 2: List all the subsets of the set B = {a, b}.

Problem 3: Given the set C = {x, y, z}, how many proper subsets does C have?

Problem 4: Determine if D = {2, 3} is a subset of E = {1, 2, 3, 4}.

Problem 5: Set P = {red, blue, green} and set Q = { }. Is Q a proper subset of P?


Next Article
Set Operations

S

srisama78c
Improve
Article Tags :
  • Mathematics
  • School Learning
  • Class 11
  • Set Theory
  • Maths-Class-11

Similar Reads

    Set Theory
    Set theory is a branch of mathematics that deals with collections of objects, called sets. A set is simply a collection of distinct elements, such as numbers, letters, or even everyday objects, that share a common property or rule.Example of SetsSome examples of sets include:A set of fruits: {apple,
    3 min read
    Set Theory Formulas
    In mathematics, a set is simply a collection of well-defined individual objects that form a group. A set can contain any group of items, such as a set of numbers, a day of the week, or a vehicle. Each element of the set is called an element of the set.Example: A = { 2, 4, 6, 8 }. A is a set and 2, 4
    8 min read

    Representation of Set

    Representation of a Set
    Sets are defined as collections of well-defined data. In Math, a Set is a tool that helps to classify and collect data belonging to the same category. Even though the elements used in sets are all different from each other, they are all similar as they belong to one group. For instance, a set of dif
    8 min read
    Set-Builder Notation
    Set-builder Notation is a type of mathematical notation used to describe sets by naming their components or highlighting the requirements that each member of the set must meet. Sets are written in the form of {y | (properties of y)} OR {y : (properties of y)} in the set-builder notation, where the c
    11 min read

    Types of Set

    Types Of Sets
    In mathematics, a set is defined as a well-defined collection of distinct elements that share a common property. These elements— like numbers, letters, or even other sets are listed in curly brackets "{ }" and represented by capital letters. For example, a set can include days of the week. The diffe
    13 min read
    Empty Set
    Empty Sets are sets with no items or elements in them. They are also called null sets. The symbol (phi) ∅represents the empty set and is written as ∅ = { }. It is also known as a void set or a null set. When compared to other sets, empty sets are seen to be distinctive.Empty sets are used to simplif
    10 min read
    Disjoint Sets
    Disjoint Sets are one of the types of many pair of sets, which are used in Set Theory, other than this other types are equivalent sets, equal sets, etc. Set Theory is the branch of mathematics that deals with the collection of objects and generalized various properties for these collections of objec
    8 min read
    Finite Sets
    Finite set is a collection of finite, well-defined elements. For better understanding, imagine you have a bunch of your favourite toys or snacks. You know exactly how many you have, that's the idea of a finite set in math. A finite set is a way to discuss collections of things you can count. In this
    10 min read
    Universal Sets
    Universal Set is a set that has all the elements associated with a given set, without any repetition. Suppose we have two sets P = {1, 3, 5} and Q = {2, 4, 6} then the universal set of P and Q is U = {1, 2, 3, 4, 5, 6}. We generally use U to denote universal sets. Universal Set is a type of set that
    6 min read
    Subsets in Maths
    Subsets in Maths are a core concept in the study of Set Theory. It can be defined as a group of elements, objects, or members enclosed in curly braces, such as {x, y, z} is called a Set, where each member of the set is unique and is taken from another set called the Parent Set.This article explores
    12 min read

    Operation on Sets

    Set Operations
    A set is simply a collection of distinct objects. These objects can be numbers, letters, or even people—anything! We denote a set using curly brackets.For example: A = {1, 2, 3}Set Operations can be defined as the operations performed on two or more sets to obtain a single set containing a combinati
    10 min read
    Union of Sets
    Union of two sets means finding a set containing all the values in both sets. It is denoted using the symbol '∪' and is read as the union. Example 1:If A = {1, 3. 5. 7} and B = {1, 2, 3} then A∪B is read as A union B and its value is,A∪B = {1, 2, 3, 5, 7}Example 2:If A = {1, 3. 5.7} and B = {2, 4} t
    12 min read
    Intersection of Sets
    Intersection of Sets is the operation in set theory and is applied between two or more sets. It result in the output as all the elements which are common in all the sets under consideration. For example, The  intersection of sets A and B is the set of all elements which are common to both A and B.In
    11 min read
    Difference of Sets
    Difference of Sets is the operation defined on sets, just like we can perform arithmetic operations on numbers in mathematics. Other than the difference, we can also perform the union and intersection of sets for any given set. These operations have a lot of important applications in mathematical pr
    10 min read
    Complement of a Set
    In mathematics, a set is a collection or grouping of well-defined objects. All such objects, when grouped in a set, are called elements. Sets are represented by capital letter symbols, and the elements are placed together in a curly bracket {}.For example, if W is the set of whole numbers, then W =
    10 min read
    Cartesian Product of Sets
    The term 'product' mathematically refers to the result obtained when two or more values are multiplied together. For example, 45 is the product of 9 and 5.To understand the Cartesian product of sets, one must first be familiar with basic set operations such as union and intersection, which are appli
    7 min read

    Application of Set

    De Morgan's Law - Theorem, Proofs, Formula & Examples
    De Morgan's law is the law that gives the relation between union, intersection, and complements in set theory. In Boolean algebra, it gives the relation between AND, OR, and complements of the variable, and in logic, it gives the relation between AND, OR, or Negation of the statement. With the help
    13 min read
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences