Set theory provides a foundation for much of modern mathematics. A set is a well-defined collection of distinct objects, called elements or members. The symbol ∈ means that an object belongs to a set, while ∉ means that it does not belong. For example, 3 ∈ {1,2,3} is true, whereas 4 ∉ {1,2,3} is also true. Set inclusion is represented by ⊆, meaning that every element of one set is also an element of another. The symbol ⊂ is commonly used for a proper subset, meaning inclusion without equality, although some texts use it differently and must define their convention. The union A ∪ B contains all elements belonging to at least one of the sets. The intersection A ∩ B contains elements common to both. The set difference A \ B contains elements in A that are not in B. The complement of a set contains elements in the universal set that are not in the specified set, and its notation varies, including Aᶜ or A′. The empty set, written ∅ or {}, contains no elements. The power set ℘(A), sometimes written P(A), is the set of all subsets of A. The Cartesian product A × B is the set of ordered pairs whose first component belongs to A and second component belongs to B. Set-builder notation describes a set by a condition, such as {x ∈ ℝ | x > 0}. The symbol ℝ represents the real numbers, while ℕ, ℤ, ℚ and ℂ commonly represent natural, integer, rational and complex numbers, respectively. Set notation is important in probability, statistics, logic, computer science, topology, algebra and scientific classification. The distinction between an element and a subset is fundamental: x ∈ A is a membership statement, whereas {x} ⊆ A is an inclusion statement.
Set Theory Symbols and Mathematical Membership Notation
Set theory notation describes collections of mathematical objects and the relationships between them. Symbols such as ∈, ∉, ⊆, ⊂, ∪, ∩, ∅ and \ are used to express membership, inclusion, union, intersection, empty sets and set differences.
Membership: x ∈ A. Subset: A ⊆ B. Union: A ∪ B. Intersection: A ∩ B. Difference: A \ B. Complement: Aᶜ = U \ A, where U is the universal set.
Explanation
Variables
| Symbol | Meaning | Si Unit |
|---|---|---|
∈ | Is an element of or belongs to a set. | Not applicable. |
∉ | Is not an element of a set. | Not applicable. |
⊆ | Is a subset of, allowing equality. | Not applicable. |
⊂ | Often represents a proper subset; convention should be stated. | Not applicable. |
∪ | Union of sets. | Not applicable. |
∩ | Intersection of sets. | Not applicable. |
\ | Set difference, containing elements of the first set that are not in the second. | Not applicable. |
∅ | Empty set, a set with no elements. | Not applicable. |
℘(A) | Power set of A, containing every subset of A. | Not applicable. |
× | Cartesian product when applied to sets. | Not applicable. |
ℕ | Set of natural numbers; inclusion of zero depends on convention. | Not applicable. |
ℤ | Set of integers. | Not applicable. |
ℚ | Set of rational numbers. | Not applicable. |
ℝ | Set of real numbers. | Not applicable. |
ℂ | Set of complex numbers. | Not applicable. |
Example or application
A worked example has not yet been added.
Definition
Set theory notation is a system of mathematical symbols used to describe sets, their elements, membership, inclusion, operations, complements and relationships with other sets.
Purpose
Set theory symbols provide a precise language for describing collections, membership conditions, classifications and relationships between mathematical objects.
Importance
Set notation is foundational to mathematics and is used in probability, statistics, logic, computer science, database theory, topology and the definition of mathematical structures.
Set Operations
| Operation | Notation | Meaning |
|---|---|---|
Membership | x ∈ A | The object x is an element of set A. |
Subset | A ⊆ B | Every element of A is also an element of B. |
Union | A ∪ B | All elements that belong to A, B or both. |
Intersection | A ∩ B | Only elements that belong to both A and B. |
Difference | A \ B | Elements that belong to A but not B. |
Complement | Aᶜ | Elements in the universal set that are not in A. |
Cartesian product | A × B | All ordered pairs (a,b) with a ∈ A and b ∈ B. |
Power set | ℘(A) | The set of all subsets of A. |
Worked Examples
| Example | Interpretation |
|---|---|
A = {1,2,3}, B = {3,4,5}; A ∪ B = {1,2,3,4,5}. | The union contains every distinct element appearing in either set. |
A ∩ B = {3}. | The intersection contains only elements shared by both sets. |
A \ B = {1,2}. | The difference contains the elements of A that do not belong to B. |
2 ∈ {1,2,3}, but {2} ⊆ {1,2,3}. | The first statement says 2 is an element. The second says the singleton set containing 2 is a subset. |
If A = {a,b}, then ℘(A) = {∅,{a},{b},{a,b}}. | A set with two elements has four subsets, including the empty set and the set itself. |
Notation Rules
Use ∈ for membership and ⊆ for subset inclusion.
Define the universal set before using complement notation.
State the convention for natural numbers and for the symbol ⊂.
Use braces to identify explicitly listed set elements.
Use set-builder notation when membership is determined by a condition.
Remember that sets contain distinct elements; repeated listing does not create additional copies.
Distinguish the empty set ∅ from a set containing the empty set, {∅}.
Distinguish Cartesian product × from ordinary numerical multiplication using context.
Common Errors
Confusing x ∈ A with x ⊆ A.
Confusing ∅ with {∅}.
Assuming every text uses the same convention for ℕ.
Using complement notation without specifying a universal set.
Confusing union with intersection.
Assuming A \ B is always equal to B \ A.
Confusing a set with its power set.
Applications
Probability sample spaces and events.
Statistical population and sample classification.
Database query and relational operations.
Programming language types and data structures.
Mathematical logic and proof theory.
Classification of scientific objects and categories.
Topology, algebra and abstract mathematical structures.
Limitations
Basic set notation describes membership and relationships but does not automatically specify how a set is constructed or whether it is finite, infinite or measurable. Some symbols, especially ⊂ and ℕ, have conventions that vary between mathematical texts.
Reference
Herbert B. Enderton, Elements of Set Theory.
Kenneth H. Rosen, Discrete Mathematics and Its Applications.
ISO 80000-2: Quantities and units — Mathematical signs and symbols to be used in the natural sciences and technology.
Related Topic
Comparison, Ordering and Equivalence Relations
Logic, Quantifiers and Propositional Symbols
Probability, Statistics and Mathematical Expectation Symbols
Indexed Variables, Sequences and Component Notation
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Scientific Symbols & Notation