Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-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.

A likelihood-ratio threshold with boundary randomization exists

Statement

Let Q be a probability measure on (X,A), and let T:X→[0,∞) be a finite-valued measurable function. For every α∈(0,1], there exist c∈[0,∞) and γ∈[0,1] such that Q(T>c)+γQ(T=c)=α.

Facts & Assumptions

Given: A probability measure Q, a finite-valued measurable T:X→[0,∞), and 0<α≤1.

[F1]

Probability measures and probability spaces: Q is a measure with Q(X)=1.

[F2]

A measurable function between measurable spaces: T is measurable when the preimage of each Borel subset of [0,∞) belongs to A.

[F3]

Measures are monotone: inclusion of measurable sets implies the same order between their measures.

[F4]

Continuity from above when one set has finite measure: for decreasing measurable sets whose first set has finite measure, the measure of the intersection is the infimum of their measures.

[F5]

Continuity from below for measures: for increasing measurable sets, the measure of their union is the supremum of their measures.

[F6]

Every nonempty set bounded below has an infimum and Greatest lower bound (infimum): a nonempty subset of R bounded below has a greatest lower bound, characterized as a lower bound that is at least every other lower bound.

[F7]

For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε: the positive reciprocals of the natural numbers fall below every positive real number; equivalently, the natural numbers are unbounded in R.

Proof

technique · direct
1.1givenF1F3F4F6F7choose

Put q(t)=Q({x:T(x)>t}) for t≥0 and S={t≥0:q(t)≤α}. The sets {T>n} decrease to the empty set because T is finite-valued and the natural numbers are unbounded by [F7]. Their first member has measure at most one, so [F4] gives q(n)→0. Thus S≠∅. If s∈S and t≥s, then {T>t}⊆{T>s}, so [F3] gives q(t)≤q(s)≤α. Hence S is upward closed, is bounded below by zero, and has a finite infimum c by [F6].

2.1F2F3F5F6F7step 1.1algebra

If t>c, then t∈S: otherwise no member of S lies below t, making t a lower bound larger than c. Therefore q(c+1/n)≤α for every positive integer n. By [F7], for every T(x)>c some n satisfies 1/n<T(x)−c, so the sets {T>c+1/n} increase to {T>c}. Thus [F5] gives Q(T>c)≤α.

2.2F1F2F4F7step 1.1algebra

If c>0, set sn=c(1−1/(n+1)) for n≥1. Then sn<c, and [F7] gives sn↑c; also sn∉S, so q(sn)>α. The sets {T>sn} decrease to {T≥c}, since every T(x)<c is eventually below some sn by [F7]. Their first member has finite measure since Q(X)=1. Thus [F4] gives Q(T≥c)≥α. If c=0, the same lower bound follows from Q(T≥0)=1.

3.1F1step 2.1step 2.2algebraconstruct∎

Since {T≥c} is the disjoint union of {T>c} and {T=c}, finite additivity gives Q(T=c)=Q(T≥c)−Q(T>c). If this mass is positive, define γ=(α−Q(T>c))/Q(T=c); the bounds in steps 2.1 and 2.2 give 0≤γ≤1 and the required equality. If the mass is zero, those same bounds force Q(T>c)=α, and γ=0 works.

Depends on

Used by

Dependency tree · two levels

24 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