Fiveable

๐Ÿ“Geometric Measure Theory Unit 1 Review

QR code for Geometric Measure Theory practice questions

1.2 Basic concepts: sets, functions, and measures

1.2 Basic concepts: sets, functions, and measures

Written by the Fiveable Content Team โ€ข Last updated August 2025
Written by the Fiveable Content Team โ€ข Last updated August 2025
๐Ÿ“Geometric Measure Theory
Unit & Topic Study Guides

Set theory, functions, and measures form the foundation of measure theory. These concepts provide the tools to analyze and quantify complex mathematical structures. Understanding their properties and relationships is crucial for grasping more advanced topics in this field.

Measures extend the notion of length, area, and volume to more abstract spaces. They allow us to assign sizes to sets in a consistent way, respecting key properties like non-negativity and additivity. This framework enables the development of powerful integration techniques and probability theory.

Set Operations and Manipulation

Set Theory Fundamentals

  • A set is a collection of distinct objects
  • Set theory provides a foundation for mathematical analysis and measure theory
  • The universal set contains all elements under consideration in a given context

Basic Set Operations

  • The union of two sets A and B, denoted AโˆชBA \cup B, contains all elements that belong to either A or B, or both
    • Example: If A={1,2,3}A = \{1, 2, 3\} and B={3,4,5}B = \{3, 4, 5\}, then AโˆชB={1,2,3,4,5}A \cup B = \{1, 2, 3, 4, 5\}
  • The intersection of two sets A and B, denoted AโˆฉBA \cap B, contains all elements that belong to both A and B
    • Example: If A={1,2,3}A = \{1, 2, 3\} and B={3,4,5}B = \{3, 4, 5\}, then AโˆฉB={3}A \cap B = \{3\}
  • The complement of a set A, denoted AcA^c or Aโ€ฒA', contains all elements in the universal set that do not belong to A
    • Example: If the universal set is {1,2,3,4,5}\{1, 2, 3, 4, 5\} and A={1,2,3}A = \{1, 2, 3\}, then Ac={4,5}A^c = \{4, 5\}
  • The difference of two sets A and B, denoted Aโˆ–BA \setminus B, contains elements in A that are not in B
    • Example: If A={1,2,3}A = \{1, 2, 3\} and B={3,4,5}B = \{3, 4, 5\}, then Aโˆ–B={1,2}A \setminus B = \{1, 2\}
  • The symmetric difference of two sets A and B, denoted Aโ–ณBA \triangle B, contains elements that belong to either A or B, but not both
    • Example: If A={1,2,3}A = \{1, 2, 3\} and B={3,4,5}B = \{3, 4, 5\}, then Aโ–ณB={1,2,4,5}A \triangle B = \{1, 2, 4, 5\}

Advanced Set Relationships

  • De Morgan's laws describe the relationship between set operations and their complements
    • (AโˆชB)c=AcโˆฉBc(A \cup B)^c = A^c \cap B^c: The complement of the union is the intersection of the complements
    • (AโˆฉB)c=AcโˆชBc(A \cap B)^c = A^c \cup B^c: The complement of the intersection is the union of the complements
  • Power set: The power set of a set A, denoted P(A)\mathcal{P}(A), is the set of all subsets of A, including the empty set and A itself
    • Example: If A={1,2}A = \{1, 2\}, then P(A)={โˆ…,{1},{2},{1,2}}\mathcal{P}(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}
  • Cartesian product: The Cartesian product of two sets A and B, denoted Aร—BA \times B, is the set of all ordered pairs (a,b)(a, b) where aโˆˆAa \in A and bโˆˆBb \in B
    • Example: If A={1,2}A = \{1, 2\} and B={x,y}B = \{x, y\}, then Aร—B={(1,x),(1,y),(2,x),(2,y)}A \times B = \{(1, x), (1, y), (2, x), (2, y)\}
Set Theory Fundamentals, Set Theory Basics | MA 124 Contemporary Mathematics

Function Properties and Types

Function Fundamentals

  • A function ff from a set X to a set Y, denoted f:Xโ†’Yf: X \to Y, assigns to each element xx in X a unique element f(x)f(x) in Y
  • The domain of a function ff is the set of all input values (x)(x) for which the function is defined
  • The codomain of a function ff is the set Y that contains all possible output values
  • The range or image of a function ff is the set of all output values (f(x))(f(x)) that the function actually attains

Injectivity, Surjectivity, and Bijectivity

  • A function f:Xโ†’Yf: X \to Y is injective (one-to-one) if for any two distinct elements x1x_1 and x2x_2 in X, f(x1)โ‰ f(x2)f(x_1) \neq f(x_2) in Y
    • Example: f(x)=2xf(x) = 2x is injective because each output corresponds to a unique input
  • A function f:Xโ†’Yf: X \to Y is surjective (onto) if for every element yy in Y, there exists at least one element xx in X such that f(x)=yf(x) = y
    • Example: f(x)=x2f(x) = x^2 is surjective on the domain R\mathbb{R} and codomain [0,โˆž)[0, \infty) because every non-negative real number has a square root
  • A function that is both injective and surjective is called bijective (one-to-one correspondence)
    • Example: f(x)=2x+1f(x) = 2x + 1 is bijective on the domain and codomain R\mathbb{R}
Set Theory Fundamentals, Set Theory Basics | MA 124 Contemporary Mathematics

Measurable Functions

  • A function f:Xโ†’Yf: X \to Y is measurable if the preimage of any measurable set in Y is a measurable set in X
  • Measurable functions are important in measure theory and integration
  • Continuous functions and step functions are examples of measurable functions

Measures and their Properties

Measure Spaces

  • A measure space is a triple (X,ฮฃ,ฮผ)(X, \Sigma, \mu), where X is a set, ฮฃ\Sigma is a ฯƒ\sigma-algebra of subsets of X, and ฮผ\mu is a measure on ฮฃ\Sigma
  • A ฯƒ\sigma-algebra ฮฃ\Sigma on a set X is a collection of subsets of X that includes X itself, is closed under complement, and is closed under countable unions
    • Example: The Borel ฯƒ\sigma-algebra on R\mathbb{R} is the smallest ฯƒ\sigma-algebra containing all open intervals
  • A set A is said to be measurable if it belongs to the ฯƒ\sigma-algebra ฮฃ\Sigma

Measure Properties

  • A measure ฮผ\mu on a ฯƒ\sigma-algebra ฮฃ\Sigma is a function ฮผ:ฮฃโ†’[0,โˆž]\mu: \Sigma \to [0, \infty] that satisfies:
    • Non-negativity: For any set A in ฮฃ\Sigma, ฮผ(A)โ‰ฅ0\mu(A) \geq 0
    • Null empty set: ฮผ(โˆ…)=0\mu(\emptyset) = 0
    • Countable additivity: For any countable collection {An}\{A_n\} of pairwise disjoint sets in ฮฃ\Sigma, ฮผ(โ‹ƒn=1โˆžAn)=โˆ‘n=1โˆžฮผ(An)\mu(\bigcup_{n=1}^\infty A_n) = \sum_{n=1}^\infty \mu(A_n)
  • The Lebesgue measure on Rn\mathbb{R}^n is a fundamental example of a measure, assigning the conventional length, area, or volume to suitable subsets
    • Example: The Lebesgue measure of an interval [a,b][a, b] is its length bโˆ’ab - a
  • Other examples of measures include probability measures, counting measures, and the Hausdorff measure