A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Simple Functions and Approximation

Research Depth 79 in the knowledge graph ☐ I know this ☆ Set as goal
65topics build on this
369prerequisites beneath it
See this on the map →
Measurable Functions→→Lebesgue Integral (Full Construction)Lebesgue Integral for Simple Functions
measure-theory simple-functions

Core Idea

A simple function is a finite linear combination of indicator functions: φ = Σᵢ aᵢ 𝟙ₐᵢ. Every non-negative measurable function is the pointwise limit of an increasing sequence of simple functions. Simple functions form the foundation for constructing the Lebesgue integral.

How It's Best Learned

Construct increasing sequences of simple approximations by discretizing height levels of a given measurable function.

Common Misconceptions

Simple functions must be finite sums. While countable sums of measurable functions remain measurable, they are no longer 'simple.' Approximation is pointwise, not uniform.

Explainer

Before the Lebesgue integral can be defined for arbitrary measurable functions, we need a class of functions simple enough to integrate by inspection yet rich enough to approximate anything. Simple functions fill this role exactly.

A simple function is a finite linear combination of indicator functions: φ = a₁𝟙_{A₁} + a₂𝟙_{A₂} + ... + aₙ𝟙_{Aₙ}, where each Aᵢ is a measurable set and each aᵢ is a real number. The indicator 𝟙_A equals 1 on A and 0 outside it, so φ is a function taking only finitely many values, each on a measurable set. Think of a histogram with flat horizontal bars: that picture is a simple function. Its integral is immediate — ∫φ dμ = Σ aᵢμ(Aᵢ) — a weighted sum of the measures of its level sets.

The central theorem is that every non-negative measurable function can be approximated from below by an increasing sequence of simple functions. The construction is geometric: divide the "height axis" into strips of width 1/n. For each integer k from 1 to n², define the set where k/n ≤ f(x) < (k+1)/n, and assign height k/n there. Stack these indicator functions to build a staircase φₙ that increases pointwise toward f. As n → ∞, the stairs become infinitely fine and φₙ(x) → f(x) at every point. The sequence {φₙ} is monotone increasing and converges to f pointwise everywhere.

This approximation theorem is the engine of the Lebesgue integral. For a general non-negative measurable function, the integral is defined as ∫f dμ = lim_{n→∞} ∫φₙ dμ — you integrate the simple approximations and take the limit. The theorem guarantees this bridge exists for every non-negative measurable function, not just well-behaved ones. The requirement that the sum defining a simple function is *finite* is essential: infinite sums would reintroduce the convergence problems the theory is designed to handle, and the clean formula ∫φ dμ = Σ aᵢμ(Aᵢ) depends on having only finitely many terms to sum.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Cartesian Products and Relations → Partial Orders → Binary Relations → Equivalence Relations → Injective, Surjective, and Bijective Functions → Cardinality and Countability → Sigma-Algebras and Measurable Sets → Measurable Sets and σ-Algebra Properties → Measure Spaces → Measurable Functions → Simple Functions and Approximation

Longest path: 80 steps · 369 total prerequisite topics

Prerequisites (1)

Leads To (2)