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 , contains all elements that belong to either A or B, or both
- Example: If and , then
- The intersection of two sets A and B, denoted , contains all elements that belong to both A and B
- Example: If and , then
- The complement of a set A, denoted or , contains all elements in the universal set that do not belong to A
- Example: If the universal set is and , then
- The difference of two sets A and B, denoted , contains elements in A that are not in B
- Example: If and , then
- The symmetric difference of two sets A and B, denoted , contains elements that belong to either A or B, but not both
- Example: If and , then
Advanced Set Relationships
- De Morgan's laws describe the relationship between set operations and their complements
- : The complement of the union is the intersection of the complements
- : The complement of the intersection is the union of the complements
- Power set: The power set of a set A, denoted , is the set of all subsets of A, including the empty set and A itself
- Example: If , then
- Cartesian product: The Cartesian product of two sets A and B, denoted , is the set of all ordered pairs where and
- Example: If and , then

Function Properties and Types
Function Fundamentals
- A function from a set X to a set Y, denoted , assigns to each element in X a unique element in Y
- The domain of a function is the set of all input values for which the function is defined
- The codomain of a function is the set Y that contains all possible output values
- The range or image of a function is the set of all output values that the function actually attains
Injectivity, Surjectivity, and Bijectivity
- A function is injective (one-to-one) if for any two distinct elements and in X, in Y
- Example: is injective because each output corresponds to a unique input
- A function is surjective (onto) if for every element in Y, there exists at least one element in X such that
- Example: is surjective on the domain and codomain 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: is bijective on the domain and codomain

Measurable Functions
- A function 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 , where X is a set, is a -algebra of subsets of X, and is a measure on
- A -algebra 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 -algebra on is the smallest -algebra containing all open intervals
- A set A is said to be measurable if it belongs to the -algebra
Measure Properties
- A measure on a -algebra is a function that satisfies:
- Non-negativity: For any set A in ,
- Null empty set:
- Countable additivity: For any countable collection of pairwise disjoint sets in ,
- The Lebesgue measure on is a fundamental example of a measure, assigning the conventional length, area, or volume to suitable subsets
- Example: The Lebesgue measure of an interval is its length
- Other examples of measures include probability measures, counting measures, and the Hausdorff measure