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.

✓ 8 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 3 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Outer Measure and the Caratheodory Extension Theorem — Examples

1 · Prerequisites

2 · Summary

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24Open item page →

The zero-one outer measure on a two-point set has only the trivial measurable sets

Example

On X={0,1}, define μ∗(∅)=0 and μ∗(E)=1 for every nonempty E⊆X. This is an outer measure, and its Carathéodory measurable sets are exactly ∅ and X.

Facts & Assumptions

Given: The finite set and set function in the Example.

[F1]

An outer measure on a set X is a function μ∗:P(X)→[0,+∞] that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)

[F2]

A set E⊆X is Carathéodory measurable for μ∗ when μ∗(A)=μ∗(A∩E)+μ∗(A∖E) for every A⊆X. (Carathéodory measurable sets)

Verification

technique · direct
1.1F1algebra

Exhausting the four subsets gives normalization and monotonicity. For countable subadditivity, an empty union has value 0, while a nonempty union has value 1 and contains a point lying in a nonempty cover member, so the covering sum is at least 1; hence [F1] holds.

2.1step 1.1F2algebra∎

The sets ∅ and X satisfy [F2] identically. For either singleton E, the test A=X gives 1=μ∗(X) but μ∗(A∩E)+μ∗(A∖E)=1+1, so neither singleton is measurable.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24Open item page →

Counting measure is an outer measure for which every subset is measurable

Example

For every set X, counting measure is an outer measure on P(X) and every subset of X is Carathéodory measurable.

Facts & Assumptions

Given: A set X and its counting set function #X.

[L1]

For every set X, counting measure is a measure on (X,P(X)). (Counting measure is a measure)

[F1]

A set E⊆X is Carathéodory measurable for μ∗ when μ∗(A)=μ∗(A∩E)+μ∗(A∖E) for every A⊆X. (Carathéodory measurable sets)

Verification

technique · direct
1.1L1

The measure axioms in [L1] give normalization and countable additivity on the full power set, hence monotonicity and countable subadditivity; thus counting measure is an outer measure.

2.1L1F1algebra∎

For arbitrary A,E⊆X, the decomposition A=(A∩E)⊔(A∖E) and countable additivity in [L1] give #X(A)=#X(A∩E)+#X(A∖E), so [F1] holds for every E, including finite, infinite, and empty cases.

ExampleConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-08-24Open item page →

Counting premeasure on the finite-cofinite algebra induces counting outer measure

Example

On the finite-cofinite algebra A0 of N, let μ0(A)=∣A∣ for finite A and μ0(A)=+∞ for cofinite A. Then μ0 is a premeasure and its induced outer measure is counting outer measure on every subset of N.

Facts & Assumptions

Given: The finite-cofinite algebra and the function μ0 in the Example.

[F1]

A premeasure on an algebra A0 vanishes at the empty set and is countably additive whenever a disjoint sequence in A0 has its union in A0. (Premeasures on algebras of sets)

[F2]

The set function induced by μ0 assigns E⊆X the infimum of ∑kμ0(Ak) over all countable algebra covers E⊆⋃kAk. (The outer set function induced by a premeasure)

[L1]

Every countable algebra cover of an algebra set disjointifies inside that set into algebra members subordinate to the original cover. (A countable algebra cover disjointifies inside the covered algebra set)

[L2]

Counting measure is an outer measure on P(X) and every subset of X is Carathéodory measurable. (Counting measure is an outer measure for which every subset is measurable)

Verification

technique · direct
1.1F1algebra

The function is the restriction of counting measure, so a disjoint sequence whose union lies in the finite-cofinite algebra has cardinality equal to the nonnegative sum of the member cardinalities, both for a finite union and for an infinite union; hence [F1] holds.

1.2F2L1cases

If E is finite, its self-cover gives induced cost at most ∣E∣, while [L1] applied to any cover of E yields disjoint subordinate pieces whose total cardinality is ∣E∣, so every cover costs at least ∣E∣. If E is infinite, a cover containing a cofinite member has infinite cost; a cover by finite members with finite total cardinality has finite union and cannot cover E, so every cover has infinite cost.

2.1step 1.2L2∎

Step 1.2 gives the value ∣E∣ for finite E and +∞ for infinite E, exactly the counting outer measure of [L2].

ExampleConstruction: AI-adaptedVerification: AI-generatedprecheck passaudited 2026-08-24Open item page →

Counting outer measure is a metric outer measure on the real line

Example

Counting outer measure on R, equipped with its usual metric, is a metric outer measure. Hence every Borel subset is Carathéodory measurable, while in fact every subset is measurable.

Facts & Assumptions

Given: The real line and counting outer measure.

[F1]

An outer measure on a metric space is a metric outer measure when μ∗(A∪B)=μ∗(A)+μ∗(B) for all nonempty A,B with d(A,B)>0. (Metric outer measures)

[L1]

Counting measure is an outer measure on P(X) and every subset of X is Carathéodory measurable. (Counting measure is an outer measure for which every subset is measurable)

[L3]

Every Borel subset of a metric space is Carathéodory measurable for every metric outer measure. (Every Borel set is Carathéodory measurable for a metric outer measure)

Verification

technique · direct
1.1L2

By [L2], dR(x,y)=∣x−y∣ is the usual metric on R.

2.1step 1.1F1L1algebra

Positively separated nonempty sets are disjoint, so additivity of counting measure on disjoint sets in [L1] gives the equality required by [F1]; if either set is empty, both sides agree by the zero value. Thus counting outer measure is metric.

3.1step 2.1L1L3∎

Applying [L3] gives Borel measurability, while [L1] gives the stronger conclusion that every subset of R is Carathéodory measurable.

CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24Open item page →

A three-point outer measure has nonmeasurable subsets despite passing the whole-space split

Statement refuted

To check Carathéodory measurability of E, it is enough to test the defining split only with A=X.

Facts & Assumptions

Given: The set X={1,2,3} and μ∗(∅)=0, μ∗(X)=2, and μ∗(A)=1 for every other nonempty A⊆X.

[F1]

An outer measure on a set X is a function μ∗:P(X)→[0,+∞] that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)

[F2]

A set E⊆X is Carathéodory measurable for μ∗ when μ∗(A)=μ∗(A∩E)+μ∗(A∖E) for every A⊆X. (Carathéodory measurable sets)

Counterexample

technique · direct
1.1F1algebra

Normalization and monotonicity follow by exhausting subset sizes. For subadditivity, a nonempty proper union has value 1 and some member has value at least 1; a union equal to X either has an X member of cost 2 or requires at least two nonempty proper members of total cost at least 2. Thus [F1] holds.

2.1step 1.1F2choosealgebra∎

Every E passes the whole-space equation: for nonempty proper E, the two pieces have value 1 and sum to 2=μ∗(X). But choose x∈E and y∉E and test [F2] with A={x,y}; then μ∗(A)=1 while the two singleton pieces sum to 2. Thus every nonempty proper set fails, and only ∅,X are measurable.

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24Open item page →

Zero on finite sets and infinity on cofinite sets is finitely additive but not a premeasure

Statement refuted

Every finitely additive nonnegative function on an algebra that vanishes at the empty set is a premeasure.

Facts & Assumptions

Given: The finite-cofinite algebra A0 of N and μ0(A)=0 for finite A, μ0(A)=+∞ for cofinite A.

[F1]

A premeasure on an algebra A0 vanishes at the empty set and is countably additive whenever a disjoint sequence in A0 has its union in A0. (Premeasures on algebras of sets)

Counterexample

technique · direct
1.1givenalgebra

The finite-cofinite family is an algebra. For a disjoint pair, two cofinite members cannot occur; two finite members and their union all have value 0, while if one member is cofinite then both it and the union have value +∞, so μ0 is finitely additive.

2.1step 1.1F1algebra∎

The disjoint singleton sequence has union N∈A0, but μ0(N)=+∞ and ∑k=0∞μ0({k})=0, violating the countable-additivity clause of [F1].

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

A non-sigma-finite premeasure has distinct Borel extensions

Statement refuted

Every premeasure has a unique measure extension to its generated sigma-algebra, even when it is not sigma-finite.

Facts & Assumptions

Given: The algebra A0 of finite unions of half-open intervals in R with extended endpoints, and μ0(∅)=0, μ0(A)=+∞ for nonempty A∈A0.

[F1]

A premeasure on an algebra A0 vanishes at the empty set and is countably additive whenever a disjoint sequence in A0 has its union in A0. (Premeasures on algebras of sets)

[L1]

For every set X, counting measure is a measure on (X,P(X)). (Counting measure is a measure)

[L2]

The family of half-open intervals (a,b] with real a<b generates B(R). (Seven generating families for the Borel sigma-algebra on the real line)

Counterexample

technique · direct
1.1F1L2algebra

The interval family is an algebra containing all finite half-open intervals, so [L2] gives B(R)⊆σ(A0). Every extended-endpoint half-open interval is Borel, and finite unions of Borel sets are Borel, so A0⊆B(R) and the reverse inclusion follows. The zero-or-infinity function satisfies [F1] because any nonempty disjoint union has a nonempty term. Every nonempty algebra member contains an interval component and an infinite midpoint-bisection sequence, so only ∅ has finite premeasure and no sigma-finite cover exists.

2.1step 1.1L1algebra

Counting measure from [L1] restricts to a Borel extension because every nonempty algebra member is infinite. The Borel function ν(B)=0 for B=∅ and +∞ otherwise is also countably additive by the same empty-versus-nonempty argument, and it too extends μ0.

3.1step 2.1algebra∎

For every x∈R, counting measure gives #({x})=1 while ν({x})=+∞, so the extensions are distinct.

CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24Open item page →

An outer measure on two points need not be regular

Statement refuted

Every outer measure is regular: every subset has a Carathéodory measurable hull of the same outer measure.

Facts & Assumptions

Given: The set X={0,1} and μ∗(∅)=0, μ∗({0})=μ∗({1})=1, μ∗(X)=3/2.

[F1]

An outer measure on a set X is a function μ∗:P(X)→[0,+∞] that vanishes at the empty set, is monotone, and is countably subadditive. (Outer measures)

[F2]

A set E⊆X is Carathéodory measurable for μ∗ when μ∗(A)=μ∗(A∩E)+μ∗(A∖E) for every A⊆X. (Carathéodory measurable sets)

[F3]

A measurable hull of E is a Carathéodory measurable set H⊇E with μ∗(H)=μ∗(E); the outer measure is regular when every subset has a measurable hull. (Measurable hulls and regular outer measures)

Counterexample

technique · direct
1.1F1algebra

Exhausting the four subsets proves normalization and monotonicity. For subadditivity, a union equal to a singleton has a singleton member of total cost at least 1, while a union equal to X either has an X member of cost 3/2 or contains both singleton contributions of total cost 2≥3/2; hence [F1] holds.

2.1step 1.1F2algebra

For either singleton E, the test A=X in [F2] would require 3/2=1+1, so neither singleton is measurable; ∅ and X are measurable directly.

3.1step 2.1F3algebra∎

The only measurable superset of a singleton is X, whose outer measure 3/2 is larger than the singleton value 1; therefore [F3] gives no measurable hull for either singleton, and the outer measure is not regular.

Sources