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.
Search over all positive sample sizes with explicit stopping certificates
Definition
Input the full planning specification Power and sample-size planning specifications and an exact evaluator on every positive integer . Each call must terminate and return a Boolean with the following meaning: is true exactly when the specification has a feasible plan of total size , including its sampling law/test, power or precision target, allowed allocation and resource conditions. With a fixed allocation rule this is the ordinary per-size power calculation. For several candidate plans at one size, this assumption requires exact resolution of whether any is feasible; it is not supplied by the procedure. The evaluator, and any stopping certificate below, are inputs, not a universal ability to compute probabilities of arbitrary models.
Choose one of these admissible modes.
-
Unbounded ascending search. Set . Evaluate . If true, return ; otherwise replace by and repeat. This branch never returns merely because a finite prefix failed.
-
Certified bounded search. Supply a nonnegative integer and a valid completeness certificate that, if any positive size is feasible, some feasible size is at most . Evaluate in order, returning the first true index. If all are false, return ; for , return immediately. The certificate is a mathematical premise covering all positive sizes, not a claim inferred from those finite evaluations. A proved feasible witness of size is one sufficient certificate.
-
Certified infeasibility. Supply a valid proof that is false for every positive integer . Return without an evaluation.
The output is a sample size, not a selected allocation. Selecting a plan at that size requires an explicit witness-producing evaluator or an independently specified selection rule. The extensional target remains the least feasible positive integer, or if no such integer exists. Termination properties are separate proved results; no global infeasibility decision is asserted for unrestricted black-box input.
Depends on
Used by
Dependency tree · two levels
7 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.