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

✓ 12 results · all verified · 5 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. The 7 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Measurable Functions and Simple Approximation - Examples

1 · Prerequisites

2 · Summary

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-27Open item page →

Indicator functions of measurable sets are measurable

Example

If E is measurable, then its indicator 1E is measurable.

Facts & Assumptions

Given: A measurable space (X,A) and a measurable set E∈A.

[L1]

An indicator function is measurable exactly when its set is measurable. (An indicator function is measurable exactly when its set is measurable)

Verification

technique · direct
1.1given

The set E is measurable by hypothesis.

2.1step 1.1L1∎

Therefore [L1] gives that 1E is measurable.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-27Open item page →

A simple function and its canonical representation

Example

On the Borel measurable space (R,B(R)), the function

s(x):=2 1[0,1)(x)−1[1,2)(x)

is simple. Its distinct values are 2, −1, and 0, with level sets

[0,1),[1,2),R∖[0,2).

So its canonical representation is

s=2 1[0,1)−1[1,2)+0⋅1R∖[0,2).

Facts & Assumptions

Given: The Borel measurable space (R,B(R)) and the function s(x)=2 1[0,1)(x)−1[1,2)(x).

[L1]

A measurable real-valued function with finite range is simple, and its canonical representation is the sum over its level sets. (A simple function and its canonical representation)

Verification

technique · direct
1.1given

The function s takes only the three values 2, −1, and 0, and the [given] corresponding level sets are exactly the three Borel sets displayed above. Thus s is measurable.

2.1step 1.1L1∎

Therefore [L1] identifies s as a simple function and the displayed sum as [step 1.1, L1] its canonical representation.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-27Open item page →

The Dirichlet function is Borel measurable and nowhere continuous

Example

The Dirichlet function

D:=1Q:R→R

is Borel measurable and nowhere continuous.

Facts & Assumptions

Given: The Dirichlet function D=1Q.

[L1]

The set of rationals is countable and hence Borel, so its indicator is measurable. (Q is countably infinite, An indicator function is measurable exactly when its set is measurable)

Verification

technique · direct
1.1L1

By [L1], the function D is Borel measurable.

2.1step 1.1givenL2∎

Let x∈R and let U be any neighbourhood of x. By [L2], the [step 1.1, given, L2] set U contains both a rational point and an irrational point, so D takes both values 1 and 0 on U. Therefore D cannot be continuous at x. Since x was arbitrary, D is nowhere continuous.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-27Open item page →

The Cantor function is Borel measurable

Example

The Cantor function c:[0,1]→R is Borel measurable.

Facts & Assumptions

Given: The Cantor function c:[0,1]→R.

[L1]

The Cantor function is continuous. (The Cantor function is continuous on [0,1])

[L2]

A continuous map has Borel preimages of Borel sets. (A continuous map has Borel preimages of Borel sets)

Verification

technique · direct
1.1L1

By [L1], the Cantor function is continuous on [0,1].

2.1step 1.1L2∎

Applying [L2] to the continuous map c:[0,1]→R gives that [step 1.1, L2] c is Borel measurable on the subspace [0,1].

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-27Open item page →

The dyadic simple approximants for x2 on [0,2] at k=1 and k=2

Example

For f(x)=x2 on [0,2], the explicit dyadic truncations are:

s1(x)={0,0≤x<1/2,1/2,1/2≤x<1,1,1≤x≤2,

and

s2(x)={0,0≤x<1/2,1/4,1/2≤x<2/2,1/2,2/2≤x<3/2,3/4,3/2≤x<1,1,1≤x<5/2,5/4,5/2≤x<6/2,3/2,6/2≤x<7/2,7/4,7/2≤x<2,2,2≤x≤2.

Facts & Assumptions

Given: The nonnegative measurable function f(x)=x2 on [0,2] and the explicit dyadic truncations from the simple-approximation theorem.

[L1]

For a nonnegative measurable function, the approximants are

sk=∑j<k2kj2−k 1{j2−k≤f<(j+1)2−k}+k 1{f≥k}.

Verification

technique · direct
1.1L1algebra

For k=1, the two dyadic cells are [L1, algebra] 0≤x2<1/2 and 1/2≤x2<1, while the truncation cell is x2≥1. On [0,2] these become exactly the three intervals displayed in the first formula.

2.1step 1.1L1algebra∎

For k=2, the eight nontrivial dyadic cells are [step 1.1, L1, algebra] j/4≤x2<(j+1)/4 for j=0,…,7, together with the truncation cell x2≥2. On [0,2] these become [0,1/2), [1/2,2/2), [2/2,3/2), [3/2,1), [1,5/2), [5/2,6/2), [6/2,7/2), [7/2,2), and [2,2], exactly as displayed.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-27Open item page →

The sigma-algebra generated by an indicator function

Example

If f=1A on X, then

σ(f)={∅, X, A, X∖A}.

Facts & Assumptions

Given: A set X, a subset A⊆X, and the indicator function f=1A.

[L1]

The sigma-algebra generated by a function is σ(f)={f−1(B):B∈B(R)}. (The sigma-algebra generated by a function)

Verification

technique · direct
1.1L1given

Because f takes only the values 0 and 1, every preimage f−1(B) is [L1, given] one of ∅, X, A, or X∖A. So σ(f) is contained in that four-set family.

2.1step 1.1L1∎

The four sets all occur as preimages: [step 1.1, L1] A=f−1((1/2,∞)), X∖A=f−1((−∞,1/2)), X=f−1(R), and ∅=f−1(∅). Therefore they are exactly the members of σ(f).

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-27Open item page →

The sigma-algebra generated by a two-step simple function

Example

Let ∅≠A≠X, let α≠β, and define

f:=α 1A+β 1X∖A.

Then f takes exactly the two values α and β, and

σ(f)={∅, X, A, X∖A}.

Facts & Assumptions

Given: A set X, a subset A with ∅≠A≠X, distinct real numbers α≠β, and the two-step function f=α 1A+β 1X∖A.

[L1]

The sigma-algebra generated by a function is the collection of its Borel preimages. (The sigma-algebra generated by a function)

Verification

technique · direct
1.1L1given

Because f takes only the two values α and β, every preimage [L1, given] f−1(B) is one of ∅, X, A, or X∖A. So σ(f) is contained in that four-set family.

2.1step 1.1L1∎

Since α≠β, choose a real threshold strictly between them. The [step 1.1, L1] corresponding open ray has preimage A or X∖A, and the other three sets arise as in the previous example from R and ∅. Hence all four sets belong to σ(f), so they are exactly its members.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-27Open item page →

A Lebesgue measurable function that is not Borel measurable

Example

Assuming the Axiom of Choice, there exists a Lebesgue measurable function on R that is not Borel measurable.

Facts & Assumptions

Given: The Axiom of Choice and a Lebesgue measurable set E⊆R that is not Borel.

[L1]

Assuming the Axiom of Choice, such a set exists. (There is a Lebesgue measurable subset of R that is not Borel)

[L2]

The indicator of a measurable set is measurable. (An indicator function is measurable exactly when its set is measurable)

Verification

technique · direct
1.1L1L2

Let f:=1E. Because E is Lebesgue measurable, [L2] makes f [L1, L2] Lebesgue measurable.

2.1step 1.1L1

But

f−1((1/2,∞))=E,

and E is not Borel by [L1]. So f is not Borel measurable. [step 1.1, L1] ∎

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-27Open item page →

An uncountable supremum of measurable indicators can be nonmeasurable

Statement refuted

That the pointwise supremum of an arbitrary family of measurable functions must remain measurable.

Facts & Assumptions

Given: The Axiom of Choice, the Lebesgue measurable space ([0,1],L(R)∣[0,1]), a Vitali set V⊆[0,1], and the family {1{t}:t∈V} on that common domain.

[L2]

The indicator of a measurable set is measurable. (An indicator function is measurable exactly when its set is measurable)

Counterexample

technique · direct
1.1givenL2

Every singleton {t} belongs to the trace Lebesgue sigma-algebra, so [L2] makes each 1{t} measurable.

2.1step 1.1L1L2∎

Their pointwise supremum is 1V. If V belonged to the trace Lebesgue sigma-algebra, then V=E∩[0,1] for some Lebesgue measurable E⊆R, making V Lebesgue measurable in R, contrary to [L1]. Thus [L2] makes 1V nonmeasurable, so the arbitrary-family version fails.

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-27Open item page →

A continuous preimage of a Lebesgue measurable set can be nonmeasurable

Statement refuted

That a continuous preimage of a Lebesgue measurable subset of R must be Lebesgue measurable.

Facts & Assumptions

Given: The Axiom of Choice, a Lebesgue measurable set E⊆R, a subset X⊆R, and a continuous map g:X→R such that g−1[E] is not Lebesgue measurable.

Counterexample

technique · direct
1.1L1

By [L1], the set E is Lebesgue measurable and the map g is continuous. [L1]

2.1step 1.1L1∎

The same fact [L1] says that g−1[E] is not Lebesgue measurable, which [step 1.1, L1] is exactly the required failure.

CounterexampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passaudited 2026-08-27Open item page →

Equality almost everywhere with a measurable function can fail on an incomplete space

Statement refuted

That equality almost everywhere with a measurable function forces measurability even on an incomplete measure space.

Facts & Assumptions

Given: The Axiom of Choice and the Borel measure space (R,B(R),λ∣B(R)), the Cantor set C, and the homeomorphism ψ(x)=x+c(x) from [0,1] onto [0,2].

Counterexample

technique · direct
1.1L1

Let f=0 and g=1E. The set C is Borel null, so g=f on [L1] R∖C and hence g=f almost everywhere.

2.1step 1.1L1∎

But [step 1.1, L1] g−1((1/2,∞))=E, and [L1] says E is not Borel. Thus g is not measurable for the Borel sigma-algebra, even though it agrees almost everywhere with the measurable function f.

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-27Open item page →

A function can have measurable level sets without being measurable

Statement refuted

That measurability of every level set {x:f(x)=a} is enough to make f measurable.

Facts & Assumptions

Given: The Axiom of Choice, the Lebesgue measurable space ([0,1],L(R)∣[0,1]), a Vitali set V⊆[0,1], and the function f:[0,1]→R defined by f(x)=x for x∉V, f(x)=x+2 for x∈V.

Counterexample

technique · direct
1.1given

Every level set of f is empty, a singleton, or a two-point set, so every [given] level set is measurable.

2.1step 1.1L1∎

Yet f−1([2,3])=V, and [L1] says that V is not measurable. Therefore [step 1.1, L1] f is not measurable.

Sources