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.
A likelihood-ratio threshold with boundary randomization exists
Statement
Let be a probability measure on , and let be a finite-valued measurable function. For every , there exist and such that
Facts & Assumptions
Given: A probability measure , a finite-valued measurable , and .
Probability measures and probability spaces: is a measure with .
A measurable function between measurable spaces: is measurable when the preimage of each Borel subset of belongs to .
Measures are monotone: inclusion of measurable sets implies the same order between their measures.
Continuity from above when one set has finite measure: for decreasing measurable sets whose first set has finite measure, the measure of the intersection is the infimum of their measures.
Continuity from below for measures: for increasing measurable sets, the measure of their union is the supremum of their measures.
Every nonempty set bounded below has an infimum and Greatest lower bound (infimum): a nonempty subset of bounded below has a greatest lower bound, characterized as a lower bound that is at least every other lower bound.
For every in a complete ordered field there is a natural with : the positive reciprocals of the natural numbers fall below every positive real number; equivalently, the natural numbers are unbounded in .
Proof
Put for and . The sets decrease to the empty set because is finite-valued and the natural numbers are unbounded by [F7]. Their first member has measure at most one, so [F4] gives . Thus . If and , then , so [F3] gives . Hence is upward closed, is bounded below by zero, and has a finite infimum by [F6].
If , then : otherwise no member of lies below , making a lower bound larger than . Therefore for every positive integer . By [F7], for every some satisfies , so the sets increase to . Thus [F5] gives .
If , set for . Then , and [F7] gives ; also , so . The sets decrease to , since every is eventually below some by [F7]. Their first member has finite measure since . Thus [F4] gives . If , the same lower bound follows from .
Since is the disjoint union of and , finite additivity gives . If this mass is positive, define ; the bounds in steps 2.1 and 2.2 give and the required equality. If the mass is zero, those same bounds force , and works.
Depends on
- A measurable function between measurable spaces
- Probability measures and probability spaces
- Measures are monotone
- Continuity from below for measures
- Continuity from above when one set has finite measure
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
Used by
Dependency tree · two levels
24 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
- George Deligiannidis, SB2.1 Foundations of Statistical Inference, Chapter 13, §§13.1.1–13.1.2, PDF pp. 76–77 (standard reference, not scraped)
- Karl B. Gregory, USC STAT 713 Lecture 11: Neyman–Pearson and Karlin–Rubin, PDF pp. 7–9 (standard reference, not scraped)