Set Theory

Subset

A set A is a subset of B when every element of A is also an element of B.

Meaning

What Is Subset?

A set A is a subset of B when every element of A is also an element of B.

A set A is a subset of B when every element of A is also an element of B.

Examples

Examples of Subset

1{1,2} ⊆ {1,2,3}.
Understand

Formula and Key Points

Formula / rule
A ⊆ B
  • Know the definition and standard notation for Subset.
  • Be able to recognise or compute subset in a small example.
  • Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
CSE Connection

Why This Matters in Computer Science

Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.

FAQ

Subset: Frequently Asked Questions

What is Subset?

A set A is a subset of B when every element of A is also an element of B.

Why is Subset useful in computer science?

Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.