Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-29
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 disjoint unions of measurable rectangles form an algebra generating the product sigma-algebra

Statement

Let (X,A) and (Y,B) be measurable spaces. The family of finite disjoint unions of measurable rectangles in X×Y is an algebra of subsets of X×Y, and it generates A⊗B.

Facts & Assumptions

Given: Measurable spaces (X,A) and (Y,B).

[L1]

A measurable rectangle has the form A×B with A∈A and B∈B. (Measurable rectangles in a product of measurable spaces)

[L2]

The product sigma-algebra A⊗B is the sigma-algebra generated by the measurable rectangles. (The product sigma-algebra and its finite iterates)

[A1]

For rectangles, (A1×B1)∩(A2×B2)=(A1∩A2)×(B1∩B2), and (X×Y)∖(A×B)=(Ac×Y)∪(A×Bc).

[A2]

If Rj=Aj×Bj for 1≤j≤n, take the nonempty Boolean atoms generated by A1,…,An in X and by B1,…,Bn in Y. The products of an X-atom and a Y-atom are finitely many pairwise disjoint measurable rectangles partitioning X×Y, and each Rj, hence also ⋃j=1nRj, is the union of a subfamily of these product atoms.

Proof

technique · direct
1.1L1A1

By [L1] and [A1], the intersection of two measurable rectangles is again a measurable rectangle, and the complement of a measurable rectangle is a finite union of measurable rectangles.

2.1step 1.1A2

Let R be the family of finite disjoint unions of measurable rectangles. It contains ∅ and X×Y. If E,F∈R, then [A2] disjointifies the finite union E∪F into finitely many pairwise disjoint measurable rectangles, so E∪F∈R. Likewise E∖F=E∩Fc belongs to R by step 1.1. Thus R is an algebra.

3.1L2step 2.1∎

Every measurable rectangle belongs to R, so [L2] gives A⊗B=σ(measurable rectangles)⊆σ(R). The reverse inclusion holds because every member of R is a finite union of measurable rectangles and hence lies in A⊗B. Therefore σ(R)=A⊗B, and R is an algebra generating the product sigma-algebra.

Depends on

Used by

Dependency tree · two levels

17 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