Study guide: Sets and Real Number Foundations

Course Outline

  1. Sets and Their Relationships
  2. Operations on Sets
  3. Bounded and Unbounded Intervals
  4. Neighborhoods of Real Numbers
  5. Absolute Value and Its Properties
  6. Extrema and Boundedness
  7. Supremum and Infimum
  8. Number Sets

1. Sets and Their Relationships

Key Concepts & Definitions

  • Set: A collection of mutually distinguishable objects.
  • Set equality: Two sets are equal, written A=BA=B, when they have the same elements.
  • Subset: A set AA is a subset of BB, written AβŠ‚BA\subset B, when every element of AA is also an element of BB.
  • Empty set: The empty set, denoted βˆ…\emptyset, contains no elements.

Essential Points

πŸ“Œ A set is determined when, for any object, it can be decided whether that object belongs to the set.

2. Operations on Sets

Key Concepts & Definitions

  • Union: For A,BβŠ‚MA,B\subset M, the union AβˆͺBA\cup B consists of the elements of MM that belong to AA or to BB.
  • Intersection: For A,BβŠ‚MA,B\subset M, the intersection A∩BA\cap B consists of the elements of MM that belong to both AA and BB.
  • Cartesian product: For sets AA and BB, the Cartesian product AΓ—BA\times B consists of ordered pairs [a,b][a,b] with a∈Aa\in A and b∈Bb\in B.
  • Set difference: For A,BβŠ‚MA,B\subset M, the difference Aβˆ’BA-B consists of elements of MM that belong to AA but not to BB.
  • Complement: For AβŠ‚MA\subset M, the complement of AA in MM, denoted AcA^c, consists of elements of MM that do not belong to AA.

3. Bounded and Unbounded Intervals

β˜… Must-know

  • For real numbers a<ba<b, the bounded intervals are the closed interval ⟨a,b⟩={x∈R:a≀x≀b}\langle a,b\rangle=\{x\in\mathbb R:a\le x\le b\}, the open interval (a,b)={x∈R:a<x<b}(a,b)=\{x\in\mathbb R:a<x<b\}, and the half-open intervals (a,b⟩={x∈R:a<x≀b}(a,b\rangle=\{x\in\mathbb R:a<x\le b\} and ⟨a,b)={x∈R:a≀x<b}\langle a,b)=\{x\in\mathbb R:a\le x<b\}.

Further detail

  • The unbounded intervals (βˆ’βˆž,b⟩(-\infty,b\rangle and (βˆ’βˆž,b)(-\infty,b) are respectively the real numbers satisfying x≀bx\le b and x<bx<b.

  • The unbounded intervals ⟨a,∞)\langle a,\infty) and (a,∞)(a,\infty) are respectively the real numbers satisfying xβ‰₯ax\ge a and x>ax>a.

  • The interval (βˆ’βˆž,∞)(-\infty,\infty) is the set of all real numbers R\mathbb R.

Memory Hook

A closed endpoint is included; an open endpoint is excluded.

4. Neighborhoods of Real Numbers

Key Concepts & Definitions

  • Epsilon-neighborhood: For Ξ΅>0\varepsilon>0 and a∈Ra\in\mathbb R, the epsilon-neighborhood of aa is OΞ΅(a)=(aβˆ’Ξ΅,a+Ξ΅)O_\varepsilon(a)=(a-\varepsilon,a+\varepsilon).
  • Punctured neighborhood: The punctured epsilon-neighborhood of aa is OΞ΅0(a)=OΞ΅(a)βˆ’{a}O^0_\varepsilon(a)=O_\varepsilon(a)-\{a\}.
  • Right neighborhood: The right epsilon-neighborhood of aa is OΞ΅+(a)=(a,a+Ξ΅)O^+_\varepsilon(a)=(a,a+\varepsilon).
  • Left neighborhood: The left epsilon-neighborhood of aa is OΞ΅βˆ’(a)=(aβˆ’Ξ΅,a)O^-_\varepsilon(a)=(a-\varepsilon,a).

Memory Hook

Picture a point a surrounded by an interval, with its center removed for a punctured neighborhood.

5. Absolute Value and Its Properties

Key Concepts & Definitions

  • Absolute value: The absolute value of a real number aa is ∣a∣=a|a|=a when aβ‰₯0a\ge0 and ∣a∣=βˆ’a|a|=-a when a<0a<0.

β˜… Must-know

πŸ“ Formula - For real numbers a,ba,b, the stated bounds are ∣∣aβˆ£βˆ’βˆ£bβˆ£βˆ£β‰€βˆ£aΒ±bβˆ£β‰€βˆ£a∣+∣b∣\bigl||a|-|b|\bigr|\le |a\pm b|\le |a|+|b|.

Further detail

πŸ“ Formula - For real numbers a,ba,b, the absolute value of a product satisfies ∣ab∣=∣a∣∣b∣|ab|=|a||b|.

πŸ“ Formula - For real numbers a,ba,b with bβ‰ 0b\ne0, the absolute value of a quotient satisfies ∣ab∣=∣a∣∣b∣\left|\frac{a}{b}\right|=\frac{|a|}{|b|}.

6. Extrema and Boundedness

Key Concepts & Definitions

  • Maximum: A maximum of a set MβŠ‚RM\subset\mathbb R is an element D∈MD\in M such that every x∈Mx\in M satisfies x≀Dx\le D; it is denoted D=max⁑MD=\max M.
  • Minimum: A minimum of a set MβŠ‚RM\subset\mathbb R is an element d∈Md\in M such that every x∈Mx\in M satisfies xβ‰₯dx\ge d; it is denoted d=min⁑Md=\min M.
  • Upper bound: For a nonempty set MβŠ‚RM\subset\mathbb R, a number K∈RK\in\mathbb R is an upper bound if every x∈Mx\in M satisfies x≀Kx\le K.
  • Lower bound: For a nonempty set MβŠ‚RM\subset\mathbb R, a number k∈Rk\in\mathbb R is a lower bound if every x∈Mx\in M satisfies xβ‰₯kx\ge k.
  • Bounded set: A nonempty set is bounded if it is both bounded above and bounded below.

Memory Hook

A maximum belongs to the set; an upper bound need not.

7. Supremum and Infimum

Key Concepts & Definitions

  • Supremum: The supremum of a set MM is its least upper bound, denoted sup⁑M\sup M.
  • Infimum: The infimum of a set MM is its greatest lower bound, denoted inf⁑M\inf M.

Memory Hook

The supremum is the least upper bound; the infimum is the greatest lower bound.

8. Number Sets

Key Concepts & Definitions

  • Natural numbers: The natural numbers form a subset NβŠ‚RN\subset\mathbb R such that 1∈N1\in N and, whenever n∈Nn\in N, also n+1∈Nn+1\in N.
  • Rational numbers: The rational numbers are Q={p/q∈R:p∈Z,Β q∈N}Q=\{p/q\in\mathbb R:p\in Z,\ q\in N\}.
  • Complex numbers: The complex numbers are C={a+bi:a,b∈R}C=\{a+bi:a,b\in\mathbb R\}, where i2=βˆ’1i^2=-1.
  • Integers: The integers are defined by Z=Nβˆͺ{βˆ’a∈R:a∈Nβˆͺ{0}}Z=N\cup\{-a\in\mathbb R:a\in N\cup\{0\}\}.
  • Irrational numbers: The irrational numbers are I={x∈R:xβˆ‰Q}I=\{x\in\mathbb R:x\notin Q\}.

Test yourself

Take a 19-question practice quiz on Sets and Real Number Foundations, with every answer explained.

1. Which description captures what a set is?

2. Sets PP and QQ contain exactly the same elements, although they are written in different orders. What relationship holds between them?

Take the quiz β†’

Study with flashcards

Memorize the key concepts of Sets and Real Number Foundations with 41 flashcards.

What is a set?

A collection of mutually distinguishable objects.

When are two sets equal?

When they have the same elements.

What does AβŠ‚BA\subset B mean?

Every element of AA is also an element of BB.

See the flashcards β†’

Related classes

Make your own study guides

Upload your class notes and Revizly writes a study guide, a quiz and flashcards in about a minute.

Study guide maker