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.
Valid p-values yield level tests for nonempty disjoint alternatives
Statement
Let be a valid p-value for a nonempty null hypothesis in a statistical experiment. For every , the deterministic test with rejection function satisfies Consequently, whenever a nonempty alternative hypothesis is specified, this test has size at most and hence level in the sense of Test size and power.
Facts & Assumptions
Given: An experiment, a valid p-value statistic for , and . The pointwise bound does not require an alternative hypothesis.
Valid p-values: validity means for every and .
A measurable function between measurable spaces: a statistic is measurable when inverse images of Borel sets are measurable.
Every measurable rejection function defines a randomized test: every measurable defines a binary randomized test with rejection function .
The expectation of an indicator is the probability of the event: the expectation of an event indicator under equals the probability of that event.
Test size and power: when a nonempty alternative disjoint from is specified, size is and level means size at most .
Proof
Let . This event is measurable because is a statistic and is Borel in . Thus is a measurable map into , and [F3] supplies a randomized test with this rejection function. Since takes only the values and , that kernel assigns probability one to the corresponding action, so the test is deterministic.
For every , [F4] and validity [F1] give , proving the pointwise bound. If a nonempty is specified, taking the supremum over the nonempty set gives size at most by [F5], and therefore level .
Depends on
- Valid p-values
- Test size and power
- Randomized tests
- A measurable function between measurable spaces
- Expectation of a nonnegative or integrable random variable
- The expectation of an indicator is the probability of the event
- Probability measures and probability spaces
- Every measurable rejection function defines a randomized test
Used by
- Exact selective tests and confidence sets from the pivot Corollary
- BY controls FDR under arbitrary dependence Theorem
- Exact finite-group permutation p-values and tests Theorem
- Strong familywise error control by Bonferroni Theorem
- Validity of identity-corrected random-permutation Monte Carlo p-values Theorem
Dependency tree · two levels
30 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
- Karl B. Gregory, USC STAT 713 Lecture 10: Tests of Hypotheses, Size, Power, and p-values, PDF pp. 17–20 (standard reference, not scraped)