Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Chapter 1: Sets and Number Sets

Mathematics is fundamentally about studying patterns, structures, quantities, and logical reasoning. In this context, set theory is a part of the foundational language of mathematics, providing an important framework for clearly describing and discussing collections of objects. Understanding sets and their notation is crucial as they form the basis for more complex mathematical structures and reasoning.

Set Basics

Definition of a Set

Definition: A Set

Set A containing the elements x, y, and z, with w shown outside the set.
Figure 1.1. A diagram illustrating a set as a collection of distinct elements (, , ) within a labeled region, along with a single element () not in the set.

A set is a well-defined collection of distinct objects, called elements.

  • Notation: Sets are typically written using curly braces and denoted by capital letters from the Latin alphabet, such as .
  • Well-defined: The objects inside a set, i.e., its elements, must be well-defined, meaning it is always clear whether something belongs to the set or not.
  • Distinct Elements: A set is determined by its distinct elements. Repeating an element in roster form does not create a new element.
  • Order Independence: The order of elements in a set does not matter. For example, and represent the same set.

The elements , , and are placeholders and can represent anything — numbers, symbols, objects, or even abstract concepts — as long as they are clearly identifiable.

The following examples illustrate the definition of a set.

Example: Vowels as a Set

Consider the set of vowels in the English alphabet:

This set clearly lists all the vowels, and it is easy to determine whether a given letter is a vowel or not.

Example: Well-Defined and Ambiguous Sets

For a set to be meaningful, it must be well-defined. This means it must be clear whether any given object is an element of the set or not. For example, the set of vowels in the word "radio" is well-defined and can be written as:

Similarly, the "set of all days last year with temperatures below C" is well-defined because it is based on objective, measurable data. However, the "set of all cold days last year" is not well-defined because the term "cold" is subjective and can vary from person to person.

Example: Duplicate Elements in a Set

The set of vowels in the English alphabet is:

The same set may also be written with a repeated entry:

This notation is valid, but the repetition is redundant. Both rosters describe exactly the same set because each distinct vowel occurs in both. It is therefore clearer to list each element only once.

Example: Reordering Elements in a Set

Consider two sets containing the vowels in the English alphabet:

These two sets are identical because they contain the same elements, regardless of the order in which the elements are listed. Thus:

This example illustrates the concept of order independence in sets, where the arrangement of elements does not define the uniqueness of a set.

Definition: The Empty Set

The empty set is the unique set that contains no elements. It is denoted by or simply .

Even though it has no elements, it plays a key role in set theory, similar to how plays a key role in arithmetic.

Common Number Sets

The standard number sets used throughout this book are summarized below.

Table 1.1. Common number sets and their standard notation.

SymbolNameDescriptionExamples
Natural numbersThe counting numbers.
Natural numbers with zeroThe counting numbers together with .
IntegersThe natural numbers, their negatives, and zero.
Rational numbersNumbers of the form , where and .
Real numbersNumbers represented by points on the number line.
Irrational numbersReal numbers that are not rational.
Complex numbersNumbers of the form , where and .

The symbol is used in this book for the irrational numbers. This notation is convenient but not universal. Chapter 2 relates to the rational and real numbers using the set difference operation.

Definitions: Positive, Negative, and Non-negative Numbers

Let be a real number.

Positive number. The number is positive if .

Negative number. The number is negative if .

Non-negative number. The number is non-negative if .

Thus, is neither positive nor negative, but it is non-negative.

Note: Restricting Number Sets with Subscripts

An inequality written as a subscript restricts a number set to the elements satisfying that condition. For example,

is the set of positive integers, while denotes the set of positive real numbers—that is, all real numbers greater than .

The same pattern gives notation such as for the non-negative real numbers and for the negative integers.

The subscript in is a related conventional notation indicating that is included with the natural numbers. Explicit inequality subscripts are useful because they state the restriction directly.

Definitions: Finite and Infinite Sets

Finite set. A set is finite if it has exactly elements for some non-negative integer . For , its distinct elements can be listed completely and without repetition as

For , the set is the empty set. Thus, the empty set is finite because it has elements.

Infinite set. A set is infinite if it is not finite. This means that no finite list contains all of its elements.

Representing Sets

Sets can be described using several notations. The most useful choice depends on whether the elements can be listed conveniently or are better described by a condition or an interval. The most common forms are introduced below.

Verbal Description

A verbal description uses ordinary language to define a set by explaining its elements or properties. This approach is particularly useful for introducing abstract or unfamiliar sets in an intuitive way or for providing context before formalizing the set with mathematical notation.

Examples: Describing Sets Verbally

Here are a few sets described only in words, before translating them into symbols:

  • "The set of vowels in the English alphabet."
  • "The set of non-negative integers."
  • "The set of non-negative integers strictly smaller than 6."

Roster Form

Roster form explicitly lists all elements of a set enclosed in curly braces . This notation is particularly useful for finite sets or infinite sets with clear, recognizable patterns.

Examples: Describing Sets in Roster Form

The same ideas can be written in roster form by listing their elements explicitly:

  • The set of vowels in the English alphabet:

  • The set of non-negative integers:

  • The set of non-negative integers strictly smaller than 6:

Note: The ellipsis () indicates that the pattern continues indefinitely.

Set-Builder Notation

Set-builder notation provides a precise and compact way to define a set by specifying the properties that its elements must satisfy. The notation takes one of two equivalent forms:

Both forms are read as "the set of all such that the given condition holds".

Here, the symbol represents a generic element of the set, i.e., it does not refer to any particular element but serves as a placeholder for all possible elements that satisfy the condition. The vertical bar () or colon () functions as a divider between the variable and the rule that determines which elements belong to the set.

For example, the condition might express a numerical restriction such as (meaning is strictly greater than zero), a combined relationship like (meaning lies strictly between zero and ten), or a membership rule such as (meaning is an element of the set ). In each case, the notation highlights the defining property rather than listing individual elements.

Because of this, set-builder notation is preferred when working with infinite sets, intervals of real numbers, or sets defined by more complex conditions.

Examples: Describing Sets Using Set-Builder Notation

The same examples can also be written by stating the rule an element must satisfy:

  • The set of vowels in the English alphabet:

  • The set of non-negative integers:

  • The set of non-negative integers strictly smaller than 6:

Interval Notation

The real numbers can be visualized geometrically as an infinite line, where each point corresponds to a real number. Intervals are contiguous segments of this line, representing subsets of .

Real number line extending in both directions with zero marked at the origin.
Figure 1.2. An illustration of the real number line extending from to , with the origin at the center. Positive numbers lie to the right of the origin, while negative numbers lie to the left. Every point on the line corresponds to a unique number.

Interval notation describes intervals concisely. Brackets indicate included endpoints, while parentheses indicate excluded endpoints.

Below is a summary of how interval notation corresponds to sets of real numbers together with their corresponding set-builder notation.

Table 1.2. Common interval notation and equivalent set-builder descriptions.

SetInterval NotationSet-Builder NotationIllustration
All real numbers
Open intervalab
Closed intervalab
Infinite to the righta
Infinite to the righta
Infinite to the leftb
Infinite to the leftb
Half-open (left open)ab
Half-open (right open)ab

Understanding how elements relate to sets is fundamental, both when defining a single set and when comparing several sets. The next section introduces the corresponding notation.

Examples: Describing Sets Using Intervals

Here are common intervals written both in interval notation and set-builder notation:

  • Real numbers strictly between and :

  • Real numbers between and , including both endpoints:

  • Real numbers greater than :

  • Real numbers less than or equal to :

Set Membership

Set membership describes the fundamental relationship between elements and a set. This relationship is crucial for defining and understanding the contents of sets.

Definition: Set Membership

Set A containing x, with w shown outside the set.
Figure 1.3. A diagram showing a set containing an element but not an element , illustrating the membership relation.

Let be an element and a set. The notation means that is an element, or member, of . If an element is not in , the notation is .

Examples: Set Membership

The following examples illustrate how the symbols (is an element of) and (is not an element of) describe whether a value belongs to a particular set.

  • The element belongs to the set because it appears among its members:

  • The element does not belong to the set because it is not included among its elements:

  • The number is a real number, so it belongs to the set of all real numbers:

  • In this case, the elements of the outer set are themselves sets, so is one of its members:

  • The number alone is not a member, because the set only contains sets as elements:

  • The fraction (equal to ) is in the interval because :

  • The number is not in this interval because it is not positive:

This binary relationship, where each element either belongs to a set or does not, precisely defines a set’s contents and forms the basis for defining equality and more advanced set relations.

Definition: Equality of Sets

Two sets and are equal, denoted , if they contain exactly the same elements. This means every element of is in , and every element of is in .

Equivalently, checking equality means verifying membership in both directions.

Cardinality

Definition: Cardinality

The cardinality of a set , written , indicates the number of elements in . In other words, the cardinality is the size of .

Definitions: Countably and Uncountably Infinite Sets

Countably infinite set. An infinite set is countably infinite if its elements can be listed without repetition in an endless sequence:

so that every element of the set appears exactly once in the list. For example, is countably infinite.

Uncountably infinite set. A set is uncountably infinite if it is infinite, but its elements cannot be completely listed in any sequence. For example, is uncountably infinite.

Examples: Cardinality

The following examples show how cardinality records the size of finite, countably infinite, uncountably infinite, and empty sets.

  • If , then . This means that is a finite set and has five distinct elements.
  • If , then . This means that is a finite set and has six distinct elements.
  • If , then (aleph-null, the cardinality of any countably infinite set). This means that is countably infinite, i.e., its elements can be listed one by one in an endless sequence (first 1, then 2, then 3, and so on).
  • If , then (the cardinality of the continuum). This means that is uncountably infinite: its elements cannot be listed one by one in a sequence.
  • If , then . The empty set contains no elements, so its cardinality is zero.

Subsets & Proper Subsets

Subsets and proper subsets describe the relationship between sets in terms of their elements.

Definition: Subset

Two configurations illustrating that A is a subset of B: A contained within B and A equal to B.
Figure 1.4. Both configurations satisfy : may lie strictly inside , or the two sets may be equal.

Let and be sets. The set is a subset of if and only if every element of is an element of . This relationship is written .

Examples: Subset

The following examples compare sets by checking whether every element of one set appears in the other.

  1. Let and . Since both sets contain the same elements: Therefore, and are equal sets, and each is a subset of the other.

  2. Let and . The empty set contains no elements, so it is a subset of every set:

  3. Let and . Every element of is in , so: Since , is also a proper subset, although it can first be identified as a subset.

Definition: Proper Subset

Set A drawn with space on every side inside set B, with one element in A and another in B but outside A.
Figure 1.5. Diagram illustrating the proper subset relationship , where is contained within but .

If is a subset of , but is not equal to , then is called a proper subset of . This relationship is written

In this book, is reserved for proper subsets, while allows equality. The distinction is about containment, not necessarily cardinality.

If a subset contains all the elements of the original set, it is still considered a subset, but not a proper one.

Examples: Proper Subsets

The following examples emphasize the extra requirement for a proper subset: the larger set must contain at least one additional element.

  1. Let and . Every element of is in , but has one additional element. Therefore: That is, is a proper subset of .

  2. Similarly, let and . All elements of are contained in , but has additional elements ( and ). Hence: That is, again, is a proper subset of .

  3. The natural numbers form a proper subset of the integers: Both sets are countably infinite, so a proper subset need not have smaller cardinality when the sets are infinite.

These examples show that every element of a proper subset belongs to the larger set, but the larger set has at least one element that is not in the proper subset. A proper subset is strictly smaller by inclusion, although it need not have a smaller cardinality when the sets are infinite.

Number Set Hierarchy

With subset notation established, the common number sets can be arranged according to how they fit inside one another. These number sets form a natural hierarchy: smaller number systems are contained within larger ones.

For example, every natural number is also an integer, every integer is also a rational number, and every rational number is also a real number. The diagram below illustrates this nesting.

Nested hierarchy of the natural numbers, natural numbers with zero, integers, rational numbers, real numbers, and complex numbers, with the real numbers partitioned into rational and irrational numbers.
Figure 1.6. Diagram illustrating the hierarchy of the fundamental number sets, with the rational and irrational numbers forming a partition of .

The hierarchy can be expressed symbolically as:

The irrational numbers also lie inside the real numbers, but they are not part of the rational numbers. In symbols:

This hierarchy clarifies how different number systems extend one another and expand the kinds of quantities that can be represented.