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.
Power and sample size — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Conditional Distributions and Regular Conditional Probability
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Loss, Risk and Decision Theory
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power and sample size
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Reeb Stability and Global Foliation Constructions
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tests, Neyman–Pearson and Valid P-values
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
Examples
The first example computes both tails of a two-sided test under a specified positive shift. The second uses exact normal quantiles to obtain a least sample size and then shows how halving the effect or increasing the standard deviation changes power.
The oracle counterexample distinguishes an extensional empty-set answer from what finitely many exact power queries can establish, even under monotone feasibility. Model-specific analytic formulas and valid global certificates remain available.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Finite power-oracle queries cannot universally certify no feasible sample size
Statement refuted
The claim is that there is a deterministic procedure which, for every exact Boolean feasibility oracle on all positive integers, accesses that oracle only through queries of individual sizes, terminates after finitely many queries, and returns the least feasible positive size or if there is none. The claim remains false even when the oracle is promised to be nondecreasing. This is a finite-query black-box statement; it does not exclude analytic solutions or additional global certificates for specified model families.
Facts & Assumptions
Given: A purported deterministic, universally terminating procedure of this type. Each oracle query has an exact terminating answer. The procedure has no additional information distinguishing the oracles below.
A planning specification allows a model at each size and defines power as the rejection probability at the target parameter; its empty feasible set has extensional answer none. Power and sample-size planning specifications, Test size and power
A statistical experiment is a family of probability laws on a data measurable space, a measurable rejection function defines a randomized test, and the Dirac set function is a probability law concentrated at . Statistical experiments, Randomized tests, Every measurable rejection function defines a randomized test, The Dirac set function at a point, A Dirac set function is a probability measure
Counterexample
Give the procedure the constant-false oracle . Correctness forces the output none, and universal termination makes its queried set finite. Put , which is a positive integer greater than every queried positive size, including when is empty, and define . Both oracles are nondecreasing and answer false at every query in the completed transcript.
Run the same deterministic procedure with . Its initial internal state is the same, and whenever a query is reached along the original transcript, its answer is the same false value. Induction through the finite transcript therefore gives identical internal states, queries and terminal output. It returns none on , although is the least feasible size. This contradicts the claimed correctness.
These oracles are realizable as exact power-feasibility inputs: use candidate plans with one allocation count equal to , for every positive integer ; at that size take the measurable space with its full power set, parameters , null law , target law , and test . The full power set makes measurable, and the proved point-mass and measurable-rejection-function suppliers in [F2] make this an experiment and randomized test. Its null size is zero and target power is , so a size bound zero and target power in [F1] make feasibility equivalent to . Use either or ; hence the distinction is compatible with explicit statistical laws, not a numerical approximation error.
A two-sided normal z-test retains its lower-tail power
Example
Let , , and in the known-variance normal model, with simple null and alternative . The two-sided test rejects for . Its exact power is The second term is the lower-tail rejection probability under the positive shift; omitting it would compute only the upper-tail probability.
Facts & Assumptions
Given: AC; , , , the simple null, and the two-sided rejection region in the Example.
The known-variance two-sided test has exact power , where and . Both tails determine power for the known-variance two-sided normal z-test
for every finite real , since is strictly increasing with limits and at the two infinite endpoints. Standard-normal CDF, tail, and quantile identities for power calculations
Verification
Given: The exact two-sided normal test and parameter values in the Example.
Here and . Substitution into [F1] gives the displayed upper-tail term and lower-tail term .
Both arguments and are finite, so [F2] gives and . Thus the displayed power has a positive contribution from each rejection tail.
An exact one-sided normal sample size and its effect-variance sensitivity
Example
Take any , set , and choose . For the upper-tail test against , the exact planning rule gives least sample size for target power . At , halving the target effect with the same lowers power to . Keeping and but doubling the standard deviation (quadrupling the variance) also lowers power to .
Facts & Assumptions
Given: AC; the known- normal model and one-sided test of Exact power and least sample size for a known-variance normal z-test; ; ; and .
The one-sided test's exact power and least size are given by the local normal z-test theorem. Exact power and least sample size for a known-variance normal z-test
is strictly increasing, , and . Standard-normal CDF, tail, and quantile identities for power calculations
The ceiling is the least integer at least its argument. Ceilings give the least positive integer meeting a real threshold
Verification
Given: The exact model, target effect, and error targets in the Example.
Since by [F2], belong to . Thus , and the quantile sum in [F1] is .
The theorem's formula gives by [F3]. At , power is because and is strictly increasing. Therefore the target fails at , while [F1] and the formula certify that is the least positive feasible size.
At , halving changes from to , so the power becomes .
If instead and are fixed while the standard deviation becomes , then the standardized effect also becomes ; the power is again , below target. This standard-deviation change quadruples the variance, so the example records variance sensitivity without treating the variance itself as the standard deviation.