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 continuous likelihood-ratio test
Example
On with restricted Lebesgue measure, let have density and let have density . At level , the likelihood-ratio test rejects for , has size , and has power .
Verification
Given: The interval data space , where is the trace of the Lebesgue sigma-algebra, restricted Lebesgue measure , the densities and , and .
[F0] Statistical experiments: an experiment consists of a data measurable space, a parameter set, and one probability law for each parameter.
[A1] The Axiom of Choice: AC is assumed for the general Neyman–Pearson theorem; the example's density representatives and are explicit.
[A2] The Axiom of Countable Choice (): CC is used for the restricted Lebesgue-measure construction and the Riemann-to-Lebesgue equality below.
[F1] Lebesgue measurable sets, the family , and the restricted set function , Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume, and A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included: under CC, restricted Lebesgue measure is a measure; interval mass is length and singleton mass is zero.
[F2] Continuous functions on Euclidean spaces are Borel measurable and A measurable function between measurable spaces: the continuous extension on is Borel measurable, so its restriction to is measurable for the trace sigma-algebra .
[F3] The measure with density relative to and Integrating against a density agrees with integrating the product: is a measure and integrates nonnegative as .
[F4] A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: the continuous function is Riemann integrable on every compact subinterval.
[F5] Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions, For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and , The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation , and The Darboux and Riemann definitions agree: a bounded on is Darboux integrable with integral if and only if for every real there is a real such that for every tagged partition of mesh below : the bounded Riemann-integrable function has the same Darboux integral, and each lower sum is at most it while each upper sum is at least it.
[F6] Finite sums and finite products, by recursion, Laws of finite sums and finite products, The canonical natural of a field, and The principle of mathematical induction: finite sums obey their recursion, naturals are interpreted in , and induction holds.
[F7] For every in a complete ordered field there is a natural with : for each a positive natural can be chosen with .
[F8] The measure with density relative to , Integrating against a density agrees with integrating the product, and The expectation of an indicator is the probability of the event: density integrals give the corresponding law masses and rejection probabilities.
[F9] Likelihood-ratio tests with boundary randomization, The likelihood-ratio rule is a measurable test of exact size, and Test size and power: the candidate rejects above its likelihood-ratio cutoff and has the displayed null size.
[F10] Neyman–Pearson lemma with singular alternative mass: no test of size at most has greater power than the candidate.
[F11] Finite, sigma-finite, and semifinite measures: a finite measure is sigma-finite by the one-set cover consisting of the whole space.
[F12] A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: under CC, a bounded Riemann-integrable function is Lebesgue measurable and its Lebesgue and Riemann integrals agree.
[F13] Probability measures and probability spaces: a measure with total mass is a probability measure.
[F14] Nonnegative simple measurable functions, The integral of a nonnegative simple function, and The nonnegative integral agrees with the simple integral on simple functions: for every measurable , .
Proof technique: direct.
By [A2] and [F1], Lebesgue measure is a measure and is measurable with measure . Each event in the trace sigma-algebra is therefore Lebesgue measurable, and restricting Lebesgue measure to these events preserves countable additivity. Hence is a probability measure by [F13]. Define . The density is nonnegative and measurable by [F2], so [F3] makes a measure.
Let . Its recursion is and , so induction [F6] gives for every .
Fix , put , and divide into equal intervals of length . Since is increasing, the lower and upper sums are respectively and , by substituting into the finite sums in [F5].
The value lies between and , and their gap is . By [F7] this gap can be made arbitrarily small. The Lebesgue integral equals the Riemann integral by [A2] and [F12], while [F5] bounds that integral between and for every . Hence .
Step 3.1 with gives , so is a probability measure by [F13]. Set and ; for each , [F14] gives , so is a density of . By definition of , is a density of . Thus they define the experiment [F0], and their likelihood ratio is . The common measure is finite and hence sigma-finite by [F11]. With and , and by [F1]. Thus [F9] gives the rejection region and size .
The power is by [F1], [F3], and step 3.1; the singleton boundary has zero measure.
Under AC [A1], the Neyman–Pearson lemma [F10] says no test with size at most has larger power.
Depends on
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Statistical experiments
- Likelihood-ratio tests with boundary randomization
- The likelihood-ratio rule is a measurable test of exact size
- Test size and power
- Neyman–Pearson lemma with singular alternative mass
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- The measure with density $f$ relative to $\mu$
- Integrating against a density agrees with integrating the product
- Probability measures and probability spaces
- Finite, sigma-finite, and semifinite measures
- A measurable function between measurable spaces
- Continuous functions on Euclidean spaces are Borel measurable
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral
- The lower and upper Darboux integrals of a bounded $f$ on $[a,b]$ as $\sup_P L(f,P)$ and $\inf_P U(f,P)$, Darboux integrability as their equality, and the notation $\int_a^b f$
- The Darboux and Riemann definitions agree: a bounded $f$ on $[a,b]$ is Darboux integrable with integral $I$ if and only if for every real $\varepsilon > 0$ there is a real $\delta > 0$ such that $|S(f,P,\xi) - I| < \varepsilon$ for every tagged partition of mesh below $\delta$
- For bounded $f$ on $[a,b]$ and a partition $P$: the infimum $m_i$ and supremum $M_i$ of $f$ on the $i$-th subinterval, and the lower and upper Darboux sums $L(f,P) = \sum_i m_i \Delta_i$ and $U(f,P) = \sum_i M_i \Delta_i$
- Partition of $[a,b]$ as a finite strictly increasing list $a = t_0 < t_1 < \dots < t_n = b$, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- The principle of mathematical induction
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The expectation of an indicator is the probability of the event
- Nonnegative simple measurable functions
- The integral of a nonnegative simple function
- The nonnegative integral agrees with the simple integral on simple functions
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
137 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.