Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
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.

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.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

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