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 as Haar measure on a discrete group
Example
On any discrete group , including an uncountable one, counting measure for finite and otherwise is both left and right Haar. For its integral is the finite sum .
Facts & Assumptions
Given: A discrete group .
Haar measure means nonzero invariant Borel measure, compact-finite and regular. (Left Haar integral and left Haar measure)
Verification
Every subset of is open and Borel. A compact subset is finite, since its cover by singleton open sets has a finite subcover; a finite set is compact by selecting one member of a cover for each point. Disjoint countable additivity of counting follows as follows: if the union is finite, cardinalities add finitely; if it is infinite, either a member is infinite or the finite partial sums of the cardinalities are unbounded, and both sides are infinity.
Outer regularity holds by taking the open superset itself. The supremum of the sizes of finite subsets of is if finite and infinity otherwise, since an infinite set has distinct elements for each finite . This proves open inner regularity. Compact finiteness follows from step 1.1 and proves nonzeroness. The bijections and preserve finite cardinality and infinitude, proving both invariances.
A compactly supported function has finite support, so simple-function integration gives the displayed finite sum. For instance has and for every . For the zero function the empty sum is zero.
Sources
Knapp, Advanced Real Analysis, VI §2, pp.225–230, Lemmas 6.9–6.13. Local argument and conventions as displayed above.
Depends on
Used by
Dependency tree · two levels
6 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
- Knapp, Advanced Real Analysis, VI §2, pp.225–230, Lemmas 6.9–6.13 (standard reference, not scraped)