Alphabeta Math
Pipeline-generated
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.

✓ 2 results · all verified · 2 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 2 also cleared it.

Power and sample size — Examples

1 · Prerequisites

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

CounterexampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

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 none 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.

[F1]

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

[F2]

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 δx is a probability law concentrated at x. 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

1.1givenconstruct

Give the procedure the constant-false oracle E0(n)=0. Correctness forces the output none, and universal termination makes its queried set Q finite. Put M=1+∑q∈Qq, which is a positive integer greater than every queried positive size, including M=1 when Q is empty, and define EM(n)=1{n≥M}. Both oracles are nondecreasing and answer false at every query in the completed E0 transcript.

2.1givenstep 1.1algebra

Run the same deterministic procedure with EM. 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 EM, although M is the least feasible size. This contradicts the claimed correctness.

3.1F1F2step 1.1algebra∎

These oracles are realizable as exact power-feasibility inputs: use candidate plans dn with one allocation count equal to n, for every positive integer n; at that size take the measurable space {0,1} with its full power set, parameters 0,1, null law P0,n=δ0, target law P1,n=δE(n), and test φ(x)=x. 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 E(n), so a size bound zero and target power 1/2 in [F1] make feasibility equivalent to E(n)=1. Use either E0 or EM; hence the distinction is compatible with explicit statistical laws, not a numerical approximation error.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

A two-sided normal z-test retains its lower-tail power

Example

Let α=0.05, n=4, and δ=σ>0 in the known-variance normal model, with simple null μ=μ0 and alternative μ=μ0+δ. The two-sided test rejects for ∣Zn∣>z0.975. Its exact power is 1−Φ(z0.975−2)+Φ(−z0.975−2). 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; α=0.05, n=4, δ=σ>0, the simple null, and the two-sided rejection region in the Example.

[F1]

The known-variance two-sided test has exact power 1−Φ(cα−λ)+Φ(−cα−λ), where cα=z1−α/2 and λ=n δ/σ. Both tails determine power for the known-variance two-sided normal z-test

[F2]

0<Φ(c)<1 for every finite real c, since Φ is strictly increasing with limits 0 and 1 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.

1.1F1givenalgebra

Here cα=z1−α/2=z0.975 and λ=4 σ/σ=2. Substitution into [F1] gives the displayed upper-tail term 1−Φ(z0.975−2) and lower-tail term Φ(−z0.975−2).

2.1F2step 1.1algebra∎

Both arguments z0.975−2 and −z0.975−2 are finite, so [F2] gives 1−Φ(z0.975−2)>0 and Φ(−z0.975−2)>0. Thus the displayed power has a positive contribution from each rejection tail.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

An exact one-sided normal sample size and its effect-variance sensitivity

Example

Take any σ>0, set δ=σ, and choose α=βII=1−Φ(1). For the upper-tail test H0:μ≤μ0 against μ1=μ0+δ, the exact planning rule gives least sample size n∗=4 for target power 1−βII. At n=4, halving the target effect with the same σ lowers power to 1/2. Keeping δ=σ and n=4 but doubling the standard deviation (quadrupling the variance) also lowers power to 1/2.

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; σ>0; δ=σ; and α=βII=1−Φ(1).

[F1]

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

[F2]

Φ is strictly increasing, Φ(0)=1/2, and zΦ(1)=1. Standard-normal CDF, tail, and quantile identities for power calculations

[F3]

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.

1.1F1F2givenalgebra

Since 1/2<Φ(1)<1 by [F2], α=βII=1−Φ(1) belong to (0,1). Thus z1−α=z1−βII=zΦ(1)=1, and the quantile sum in [F1] is 2.

2.1F1F2F3step 1.1algebra

The theorem's formula gives n∗=max⁡{1,⌈(σ/σ)2(2)2⌉}=4 by [F3]. At n=3, power is Φ(3−1)<Φ(1) because 3<2 and Φ is strictly increasing. Therefore the target fails at n=3, while [F1] and the formula certify that n=4 is the least positive feasible size.

2.2F1F2step 1.1algebra

At n=4, halving δ changes n δ/σ from 2 to 1, so the power becomes Φ(1−1)=Φ(0)=1/2<Φ(1)=1−βII.

3.1F1F2step 1.1algebra∎

If instead δ=σ and n=4 are fixed while the standard deviation becomes 2σ, then the standardized effect also becomes 1; the power is again 1/2, below target. This standard-deviation change quadruples the variance, so the example records variance sensitivity without treating the variance itself as the standard deviation.