How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Counting-measure integration is a nonnegative series
Statement
Let and let be counting measure on (Counting measure on an arbitrary set, Counting measure is a measure). For every measurable , where the right side is the nonnegative extended series of Series in the nonnegative extended real line.
Facts & Assumptions
Given: A measurable function and counting measure on the power set of .
Counting measure on an arbitrary set and Counting measure is a measure: is a measure on and every singleton has measure one.
Nonnegative simple measurable functions, The integral of a nonnegative simple function, and The nonnegative integral agrees with the simple integral on simple functions: a finite-range nonnegative measurable function is simple, its simple integral is the sum of its coefficients times the measures of the level sets, and this equals its nonnegative integral.
Monotone convergence for the integral: if nonnegative measurable functions increase pointwise to , then their integrals increase to
Series in the nonnegative extended real line: the nonnegative series is the supremum of its finite partial sums .
The Cauchy-sequence reals have the least-upper-bound property, The reals form a totally ordered field, Every complete ordered field is Archimedean, and Canonical naturals are positive and strictly increasing: the real numbers are a complete ordered field, their canonical naturals are strictly increasing, and for every finite real some canonical natural is greater than .
Proof
Given: The function and counting measure in the Statement.
For each integer , define when and when . Every subset of is measurable under [F1], so is measurable; its range is finite, hence it is simple by [F2]. For fixed , the indicator is eventually one; if , [F5] ensures the increasing canonical naturals eventually exceed , while if the capped values increase without bound. Thus for every . Monotone convergence [F3] gives .
By [F1] and [F2], for every , For each , and adds a nonnegative term, so is nondecreasing. Termwise , so by [F4].
Fix . If , some with , so for every with , ; the canonical naturals are unbounded by [F5], hence . If , then each for is finite. Write and apply [F5] to to choose an integer with . Then and for every , since nonnegative summands give . Thus , and monotonicity of again gives . Since this holds for every , [F4] implies . Together with step 2.1's reverse bound, .
Steps 1.1 and 2.1 identify the integral with , and step 3.1 identifies that limit with the nonnegative extended series. This proves the stated identity, including infinite values.
Depends on
- The Cauchy-sequence reals have the least-upper-bound property
- Counting measure on an arbitrary set
- The integral of a nonnegative simple function
- Series in the nonnegative extended real line
- The nonnegative Lebesgue integral
- Nonnegative simple measurable functions
- Canonical naturals are positive and strictly increasing
- Counting measure is a measure
- The nonnegative integral agrees with the simple integral on simple functions
- Monotone convergence for the integral
- Every complete ordered field is Archimedean
- The reals form a totally ordered field
Used by
Dependency tree · two levels
44 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Measure Theory, Princeton University MAT425 Spring 2025 Lecture Notes, Example 2.42 and Claim 2.50 (standard reference, not scraped)