Set Notation

teacher verified
Raphael
High school math teacher - Tutor for 6 years
MARCH 12, 2024

What is set notation?

Definition

Set notation provides a system of symbols to represent sets and is a fundamental aspect of set theory in mathematics.

Set notation is a concise and powerful way to represent complex mathematical concepts and provides a language for operations and relations in set theory. It is widely used across different areas of mathematics and other disciplines like computer science, statistics, and logic.

Symbols

Here is an overview of various notations used for set representation:

  1. Set Definition with Curly Brackets:

    • Sets are typically defined by listing their elements within curly brackets.
    • The symbol of Curly Braces is { }
    • For example, A = {1, 2, 3, 4} defines set $ A $ as containing the numbers 1, 2, 3, and 4.
  2. Element of a Set:

    • The symbols of Element of a Set is $ \in $ $ \notin $
    • The symbol $ \in $ denotes membership, so $ x \in A $ means that the element $ x $ is in set $ A $. e.g., $ 2 \in A $.
    • The symbol $ \notin $ indicates that an element is not in a set, so $ y \notin A $ means that $ y $ is not in $ A $. e.g., $ 4 \notin A $.
  3. Empty Set:

    • The symbol of Empty Set is $ \emptyset $ or $ {} $.
    • The empty set, or null set, is the set containing no elements and is denoted by $ \emptyset $ or $ {} $.
  4. Subset and Superset:

    • The symbols of Subset and Superset are $ \subseteq $ $ \subset $ and $ \supseteq $.
    • The meaning of Subset and Superset:
      • Subset: $ B \subseteq A $ indicates that every element of set $ B $ is also in set $ A $.
      • Proper Subset: $ B \subset A $ indicates that $ B $ is a subset of $ A $ but $ B \neq A $.
      • Superset: $ A \supseteq B $ indicates that $ A $ contains all elements of $ B $.
  5. Set-Builder Notation:

    • The symbols of Set-Builder Notation is { | } $or$ { : }
    • Set-builder notation describes a set by specifying a rule or property that its members must satisfy.
    • For example, $ {x \ | \ x > 0} $ or $ {x : x > 0} $ is the set of all positive numbers.
  6. Universal Set:

    • The symbol of Universal Set is $ U $
    • The universal set (often denoted $ U $) contains all objects under consideration and typically includes all sets in a particular discussion.
    • For example, $ A \cup B $ denotes the union of sets $ A $ and $ B $, which is the set of elements that are in $ A $, $ B $, or both.
  7. Set Operations:

    • The symbols of Set-Builder Notation are $ \cup $ $ \cap $ $ - $ or $ \setminus $ $ A^c $ or $ A' $
    • The meaning of Set Operations:
      • Union ($ \cup $): The expression $ A \cup B $ represents the union of $ A $ and $ B $, including all elements in either set.
      • Intersection ($ \cap $): The notation $ A \cap B $ denotes the intersection, only including elements common to both sets.
      • Set Difference ($ - $ or $ \setminus $): The difference $ A - B $ or $ A \setminus B $ contains elements in $ A $ not in $ B $.
      • Complement ($ A^c $ or $ A' $): The complement of $ A $ relative to $ U $ is the set of all elements in $ U $ that are not in $ A $.
  8. Intervals:

    • The symbols of Intervals are (a, b), [a, b], (a, b], and [a, b)
    • Interval notation is used for sets of numbers between two endpoints. For example, $ (a, b) $ indicates all numbers greater than $ a $ and less than $ b $, while $ [a, b] $ includes the endpoints.
    • Used for sets of real numbers between two endpoints, with notation like (a, b), [a, b], (a, b], and [a, b) to denote open, closed, and half-open intervals, respectively.
  9. Special Sets in Mathematics:

    • The symbols of Special Sets are $ \mathbb{N} $ $ \mathbb{Z} $ $ \mathbb{Q} $ $ \mathbb{R} $ $ \mathbb{C} $
    • The meaning of Special Sets :
      • $ \mathbb{N} $ represents natural numbers.
      • $ \mathbb{Z} $ represents integers.
      • $ \mathbb{Q} $ represents rational numbers.
      • $ \mathbb{R} $ represents real numbers.
      • $ \mathbb{C} $ represents complex numbers.
  10. Index Sets and Sequences:

  • An indexed set or sequence may be denoted with subscripts, such as $ {a_i}_{i=1}^{n} $, which represents a sequence of elements $ a_1, a_2, \ldots, a_n $.

Set Notation Domain and Range

Set notation for domain and range is used in mathematics to specify the set of all possible input values (domain) and output values (range) for a given function. Here's a detailed explanation of both:

Domain: The domain of a function is the complete set of all possible input values (usually $ x $ values) for which the function is defined. In other words, it represents all the values that you can plug into the function without causing any undefined or illegal operations, such as division by zero or taking the square root of a negative number in the realm of real numbers.

When using set notation to express the domain, you might encounter the following:

  1. Intervals:

    • Continuous ranges of real numbers are often described using interval notation, such as $(- \infty, \infty)$ for all real numbers, $[a, b]$ for all numbers between $a$ and $b$ inclusive, or $(a, b)$ for all numbers between $a$ and $b$ but not including $a$ and $b$.
  2. Inequality Notation:

    • Inequalities can also describe domains. For instance, $ { x \mid x > 0 } $ denotes all positive real numbers.
  3. Set-Builder Notation:

    • A more explicit way to describe the domain can be set-builder notation, where the domain is defined by a condition or set of conditions that $ x $ must satisfy, such as ${x \in \mathbb{R} \mid x \neq -2 }$, which represents all real numbers except -2.

Range:

The range of a function is the complete set of all possible output values (usually $ y $ values) the function can produce. It is determined by evaluating the function across its entire domain and noting all the resulting values.

Set notation for the range follows similar principles as for the domain:

  1. Interval Notation:

    • If the function's outputs are continuous over an interval, interval notation is used, such as $[c, d]$ or $(c, d)$.
  2. Explicit Listing:

    • If the function only takes on particular discrete values, these can be listed explicitly in set notation, like ${2, 4, 6, 8}$.
  3. Set-Builder Notation:

    • The range can also be expressed using set-builder notation to describe the set of values that $ y $ can take, such as ${y \in \mathbb{R} \mid y > 0 }$, which describes all positive real numbers.

Examples:

For the function $ f(x) = \frac{1}{x} $:

  • The domain is all real numbers except 0, since division by 0 is undefined. Using set notation, we write the domain as $ { x \in \mathbb{R} \mid x \neq 0 } $ or using interval notation, $ (-\infty, 0) \cup (0, \infty) $.
  • The range is also all real numbers except 0, as the function never outputs a value of 0. So, the range in set notation is $ { y \in \mathbb{R} \mid y \neq 0 } $ or $ (-\infty, 0) \cup (0, \infty) $ in interval notation.

For a function $ f(x) = \sqrt{x - 3} $:

  • The domain is $ x $ values greater than or equal to 3 since you cannot take the square root of a negative number. Thus, the domain is $ { x \in \mathbb{R} \mid x \geq 3 } $ or $[3, \infty)$ in interval notation.
  • The range is all non-negative real numbers, as a square root cannot produce a negative result. Hence, the range is $ { y \in \mathbb{R} \mid y \geq 0 } $ or $[0, \infty)$ in interval notation.

Set notation provides a clear and precise way to specify the domain and range of functions, which is an essential component of function analysis and graphing.

Set Notation vs Interval Notation

Set notation and interval notation are two methods used in mathematics to describe sets of numbers, particularly when dealing with domains and ranges of functions or solutions to inequalities.

Set Notation: Set notation is a more general way to define a collection of elements that belong to a set. It is versatile and can be used to describe any kind of set, whether it consists of numbers, objects, or other mathematical entities. Set notation typically uses curly braces ${}$ and can incorporate a variety of symbols to express different conditions or operations.

Interval Notation: Interval notation is more specific and is used to describe sets of real numbers that lie within a certain interval on the number line. It includes only numbers within a certain range and is particularly useful when dealing with continuous data.

Comparison:

While interval notation is specifically suited for describing continuous ranges of real numbers and is often used for expressing domains and ranges of functions.

Set notation is more flexible and can be used in a broader range of mathematical contexts. Set notation can express discrete sets, conditions for set membership, and complex operations involving multiple sets.

Example Using Both Notations:

Consider the set of all real numbers greater than 2 but less than or equal to 5.

  • In Set Notation, this could be expressed as ${ x \in \mathbb{R} \mid 2 < x \leq 5 }$.
  • In Interval Notation, the same set would be $(2, 5]$.

In summary, set notation is a broad and versatile system used to express the concept of sets, complete with operations and conditions. In contrast, interval notation is a streamlined method for describing continuous intervals on the real number line.

Solved Examples for Set Notation

Here are four examples involving set notation with detailed step-by-step solutions:

Example 1: Expressing a Set in Roster Form Problem: Express the set of all positive even numbers less than 10 in roster form using set notation.

Solution:

Step 1: List the even numbers less than 10. Even numbers are divisible by 2, so the even numbers less than 10 are 2, 4, 6, and 8.

Step 2: Express these numbers in set notation using curly braces: $ E = {2, 4, 6, 8} $

Step 3: State the set in roster form: The set of all positive even numbers less than 10 is $ E = {2, 4, 6, 8} $.

Example 2: Using Set-Builder Notation Problem: Write the set of all $ x $ such that $ x $ is a natural number greater than 5 and less than 12 in set-builder notation.

Solution:

Step 1: Identify the property that defines membership in the set. The property here is "greater than 5 and less than 12".

Step 2: Use set-builder notation to express this property: $ S = {x \in \mathbb{N} \mid 5 < x < 12} $

Step 3: State the set in set-builder form: The set of all $ x $ such that $ x $ is a natural number greater than 5 and less than 12 is $ S = {x \in \mathbb{N} \mid 5 < x < 12} $.

Example 3: Expressing a Set using Interval Notation Problem: Write the set of all real numbers $ x $ between, but not including, 3 and 7 using interval notation.

Solution:

Step 1: Identify the lower and upper bounds of the set, which are 3 and 7.

Step 2: Choose parentheses to signify that the endpoints are not included (open interval).

Step 3: Use interval notation to express the set: $ I = (3, 7) $

Step 4: State the set in interval form: The set of all real numbers between 3 and 7 is $ I = (3, 7) $.

Example 4: Union and Intersection

Problem: Given the sets $ A = {1, 3, 5, 7} $ and $ B = {5, 6, 7, 8} $, find the union and intersection of sets $ A $ and $ B $.

Solution for Union:

Step 1: Identify the elements that are in either set $ A $ or $ B $ or in both.

Step 2: Combine all unique elements from both sets without repeating any elements.

Step 3: Write the union using set notation: $ A \cup B = {1, 3, 5, 6, 7, 8} $

Solution for Intersection:

Step 1: Identify the elements that are common to both set $ A $ and $ B $.

Step 2: List only the elements that appear in both sets.

Step 3: Write the intersection using set notation: $ A \cap B = {5, 7} $

In these examples, set notation and interval notation are used to represent specific sets of numbers clearly and concisely. Set notation is a fundamental part of communicating mathematical ideas, particularly in describing the relationships between elements and sets.

Set Notation Practices with Answers

Here are several practice problems involving set notation, along with their answers:

Practice Problem 1:

Express the set of all integers greater than -2 but less than 4 using set-builder notation.

Answer 1:

$ {x \in \mathbb{Z} \mid -2 < x < 4} $


Practice Problem 2: Write the set of all $ x $ such that $ x $ is a real number and $ x^2 < 9 $ using set-builder and interval notations.

Answer 2:

Set-Builder: $ {x \in \mathbb{R} \mid x^2 < 9} $

Interval Notation: $ (-3, 3) $


Practice Problem 3: Given the sets $ A = {2, 4, 6, 8} $ and $ B = {1, 2, 3, 4, 5} $, find $ A \cup B $ and $ A \cap B $.

Answer 3:

Union: $ A \cup B = {1, 2, 3, 4, 5, 6, 8} $

Intersection: $ A \cap B = {2, 4} $


Practice Problem 4:

For the interval $ (0, \infty) $, express the set in set-builder notation.

Answer 4:

$ {x \in \mathbb{R} \mid x > 0} $


Practice Problem 5:

The universal set is $ U = {1, 2, 3, 4, 5, 6} $, and the set $ A = {2, 4, 6} $. Find the complement of $ A $ in $ U $.

Answer 5:

$ A^c = {1, 3, 5} $


Practice Problem 6:

Express the solution to the inequality $ -4 \leq x < 6 $ using interval notation.

Answer 6:

$ [-4, 6) $


Practice Problem 7:

If the set $ C = {x \in \mathbb{N} \mid x \text{ is even}} $, write the first five elements of $ C $.

Answer 7:

$ {2, 4, 6, 8, 10} $


Practice Problem 8:

Using set-builder notation, define the domain of the function $ f(x) = \frac{1}{x - 5} $.

Answer 8:

$ {x \in \mathbb{R} \mid x \neq 5} $


Practice Problem 9:

Write the set of all $ x $ such that $ x $ is a prime number less than 10 using roster form.

Answer 9:

$ {2, 3, 5, 7} $


Practice Problem 10:

Given the sets $ D = {3, 6, 9, 12} $ and $ E = {5, 10, 15, 20} $, determine $ D \cup E $ and $ D \cap E $.

Answer 10:

Union: $ D \cup E = {3, 5, 6, 9, 10, 12, 15, 20} $

Intersection: $ D \cap E = \emptyset $ (As there are no common elements)

FAQs About set notation

Q: What does ∩ and ∪ mean in math?

A:In mathematics, the symbols $\cap$ and $\cup$ represent the fundamental operations of intersection and union, respectively, applied to sets.

  • Intersection ($\cap$): The intersection of two sets $A$ and $B$, denoted as $A \cap B$, is the set containing all elements that are both in $A$ and in $B$. In simpler terms, it's the set of common elements between $A$ and $B$. If $A \cap B = \emptyset$, then $A$ and $B$ are said to be disjoint sets, meaning they have no elements in common.

  • Union ($\cup$): The union of two sets $A$ and $B$, denoted as $A \cup B$, is the set containing all elements that are in $A$, in $B$, or in both. It essentially combines the elements of both sets $A$ and $B$ into a single set without duplication of elements.

    Example:

    Consider two sets, $A = {1, 2, 3}$ and $B = {3, 4, 5}$.

    Intersection: $A \cap B = {3}$ (since 3 is the only element common to both sets).

    Union: $A \cup B = {1, 2, 3, 4, 5}$ (combines all unique elements from both sets).

Q: Can you use infinity in set notation?

A: Yes, infinity can be used in set notation, especially when defining sets with elements that extend indefinitely in one or both directions. Infinity ($\infty$) is employed to describe open intervals or ranges of numbers that do not have an upper or lower bound within the real number system. Similarly, negative infinity ($-\infty$) is used to denote unboundedness in the negative direction.

Examples of Using Infinity in Set Notation:

  1. Open Interval to Infinity: The set of all real numbers greater than 0 can be denoted as $ (0, \infty) $. This represents all positive real numbers, not including 0, extending to infinity.

  2. Closed Interval to Negative Infinity: The set of all real numbers less than or equal to 10 is denoted as $ (-\infty, 10] $. This covers all numbers from negative infinity up to and including 10.

  3. Between Two Bounds with Infinity: The set of all real numbers greater than -5 and less than infinity is $ (-5, \infty) $, which simply means all real numbers greater than -5.

Q: What does -/+ mean?

A: The symbol $-/+$ (or sometimes written as $\pm$, which reads as "plus-minus") is used in mathematics and related fields to indicate that two values are possible for a given expression, one being the positive version of the value and the other being the negative version. This symbol efficiently combines both possibilities into a single expression.

Key Uses of $\pm$ (Plus-Minus) Symbol:

  1. Equations with Two Solutions: It's often used in the solutions of quadratic equations where there are two possible solutions. For example, the quadratic formula $x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}$ indicates that $x$ can take one value by adding the square root expression and another by subtracting it.

  2. Indicating Tolerance: In engineering and physics, $\pm$ may be used to express tolerance or uncertainty in measurements. For instance, a length measured as $10 \pm 0.5$ cm indicates that the actual length could be as much as 10.5 cm or as little as 9.5 cm.

  3. Applied in Various Mathematical Contexts: From algebra to trigonometry, the plus-minus symbol signifies the presence of two cases—mainly roots or solutions—that are symmetrically positioned around a central value, often 0.

  4. Complex Numbers: When solving equations that involve taking the square root of a negative number, the $\pm$ symbol is used to denote the dual nature of the solution in terms of real and imaginary parts.

Example:

  • Solving $x^2 = 9$ would yield $x = \pm 3$, meaning $x$ can be $+3$ or $-3$, as both satisfy the original equation when squared.