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.
Neyman–Pearson lemma with singular alternative mass
Statement
Let be the two-law experiment with simple null and simple alternative . Assume both laws are dominated by a common sigma-finite measure and assume the Axiom of Choice, so finite nonnegative density representatives are supplied by Likelihood densities. For every , let be the likelihood-ratio test with boundary randomization from Likelihood-ratio tests with boundary randomization. Then every randomized test satisfying also satisfies No absolute-continuity assumption is imposed; the test rejects on .
Facts & Assumptions
Given: The two-law experiment, a common sigma-finite dominator , the Axiom of Choice, , and a randomized test of size at most under .
The Axiom of Choice: AC is assumed only for selecting the finite nonnegative density representatives in [F2].
Dominated statistical experiments: is sigma-finite and for .
Likelihood densities: under AC, has a finite-valued nonnegative measurable density representative with .
Randomized tests: a randomized-test function is measurable and takes values in ; its value is the conditional rejection probability.
Test size and power: the competitor has and its power under is .
Likelihood-ratio tests with boundary randomization and The likelihood-ratio rule is a measurable test of exact size: the candidate is a measurable randomized test with exact size ; for it rejects on and above the cutoff , and uses probability at ; for it rejects on .
The measure with density relative to and Integrating against a density agrees with integrating the product: for nonnegative measurable , .
Monotonicity and nonnegative homogeneity of the nonnegative integral: the nonnegative integral is monotone and homogeneous for nonnegative scalars.
Integrable real and complex functions, and their integrals and The Lebesgue integral is linear on : integrable real functions have finite linear integral.
Measures on sigma-algebras: countable unions of pairwise disjoint measurable sets have measure equal to the sum of their measures.
A measurable function between measurable spaces, Closure properties of measurable functions used by the integral, and Arithmetic and lattice operations preserve measurability whenever they are defined: level sets and the finite sums, products, and differences used below are measurable.
Measures are monotone: a measurable subset of a null set has measure zero.
Sigma-algebras: measurable sets are closed under complements and countable unions, hence under finite set differences.
The well-ordering principle: every nonempty subset of the natural numbers has a least member.
Bounded signed integrals obey the density formula: for a bounded measurable real , .
For every in a complete ordered field there is a natural with : for each positive real , there is a positive integer with .
Proof
First suppose , so the cutoff in [F5] is finite. Put . Then is measurable and . By [F2] and [F6], , so makes integrable for . Since is finite, is also integrable.
On , if then [F5] gives , so ; if , the product is zero. On , write . If , then and both and are nonnegative. If , then and both are nonpositive. If , the second factor is zero. Thus everywhere.
The signed density identity [F15] and linearity [F8] give .
By monotonicity of the nonnegative integral, the integral in step 2.2 is nonnegative. Hence . The candidate has null rejection probability by [F5], while the competitor has null rejection probability at most by [F4]. Since , the right-hand side is nonnegative, proving the desired power inequality for .
Now suppose . Then , so [F6] gives . For positive integers , set . On this set, ; [F7] and [F11] therefore give . Thus , and absolute continuity [F1] gives . For each positive-integer pair put , enumerate these pairs by increasing and then by increasing , and write the resulting sequence of sets as . If and , [F16] supplies positive integers with and , so . Conversely every is contained in ; hence this union is exactly that set. Put and for . The are measurable by [F13], pairwise disjoint, and each , so the preceding null-set calculation and [F12] give . Their union equals : if lies in that union, the nonempty set of indices with has a least member by [F14], which puts in the corresponding . Countable additivity [F9] makes the union -null. On its complement, wherever ; where , [F5] gives , and the remaining set has measure zero because there and [F2], [F6] give . Therefore -almost everywhere, and monotonicity of expectation proves the power inequality at .
Depends on
- The Axiom of Choice
- Statistical experiments
- Dominated statistical experiments
- Likelihood densities
- Randomized tests
- Test size and power
- Likelihood-ratio tests with boundary randomization
- The likelihood-ratio rule is a measurable test of exact size
- A likelihood-ratio threshold with boundary randomization exists
- Bounded signed integrals obey the density formula
- Measures on sigma-algebras
- Probability measures and probability spaces
- Measures are monotone
- The measure with density $f$ relative to $\mu$
- Integrating against a density agrees with integrating the product
- Integrable real and complex functions, and their integrals
- Closure properties of measurable functions used by the integral
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- Nonnegative simple measurable functions
- The integral of a nonnegative simple function
- The nonnegative integral agrees with the simple integral on simple functions
- The Lebesgue integral is linear on $L^1(\mu)$
- Arithmetic and lattice operations preserve measurability whenever they are defined
- A measurable function between measurable spaces
- Sigma-algebras
- The well-ordering principle
- 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
85 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.2, PDF p. 77 (standard reference, not scraped)
- Anna Mikusheva, MIT 14.381 Lecture 9: Uniformly Most Powerful Tests, PDF pp. 2–3 (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)