From Rectangle Content to a Measure
For finite measures \(\mu\) and \(\nu\), the intended value of a measurable rectangle \(A\times B\) is \(\mu(A)\nu(B)\). The challenge is to turn this rule into a countably additive measure on the entire product sigma-algebra: rectangles alone need not form a sigma-algebra. The construction proceeds in two stages. First, the rectangle values define a premeasure on the ring of finite unions of measurable rectangles. Then Caratheodory’s extension theorem constructs a measure on the sigma-algebra generated by that ring.
Let \((X,\mathcal{M},\mu)\) and \((Y,\mathcal{N},\nu)\) be measure spaces, with \(\mu(X)<\infty\) and \(\nu(Y)<\infty\). No completeness assumption is made on either factor. Write \(\mathcal{M}\otimes\mathcal{N}\) for the sigma-algebra generated by the measurable rectangles \(A\times B\), where \(A\in\mathcal{M}\) and \(B\in\mathcal{N}\). Let \(\mathcal{R}\) be the ring of finite unions of such rectangles. A ring of sets is closed under finite unions and differences; it need not be a sigma-algebra.
The premeasure assertion is the needed input from the earlier result on countable additivity of rectangle content; it is not an assertion that \(\rho\) is already a measure on \(\mathcal{M}\otimes\mathcal{N}\). To extend it, cover arbitrary subsets of \(X\times Y\) by countably many sets from \(\mathcal{R}\), and take the infimum of the total costs.
Because \(X\times Y\in\mathcal{R}\), every subset has at least one such cover. The set function \(\rho^*\) is an outer measure: in particular, it is monotone and countably subadditive. The Caratheodory extension theorem states that the sets satisfying the displayed measurability criterion form a sigma-algebra, and that \(\rho^*\) restricted to this sigma-algebra is a measure. For a premeasure on a ring, the theorem also gives that every set in the ring is Caratheodory measurable and that the restriction to \(\sigma(\mathcal{R})\) extends the premeasure. We use this standard extension theorem here; its general proof belongs to outer-measure theory.
Why Rectangle Sets Are Measurable
The measurability criterion can be checked directly for any \(Q\in\mathcal{R}\). This calculation explains why splitting a cover along a ring set is compatible with the outer measure, and in particular applies to every measurable rectangle.
Proposition. Every \(Q\in\mathcal{R}\) is Caratheodory measurable for \(\rho^*\).
Proof. Fix \(Q\in\mathcal{R}\) and an arbitrary subset \(S\subseteq X\times Y\). Outer-measure subadditivity, applied to \(S=(S\cap Q)\cup(S\setminus Q)\), gives \(\rho^*(S)\le \rho^*(S\cap Q)+\rho^*(S\setminus Q)\). For the reverse inequality, take any countable cover \(S\subseteq\bigcup_{n=1}^{\infty}R_n\) with \(R_n\in\mathcal{R}\). Since \(\mathcal{R}\) is a ring, both \(R_n\cap Q\) and \(R_n\setminus Q\) belong to \(\mathcal{R}\). The sets \(R_n\cap Q\) cover \(S\cap Q\), and the sets \(R_n\setminus Q\) cover \(S\setminus Q\). Therefore \(\rho^*(S\cap Q)+\rho^*(S\setminus Q)\le\sum_{n=1}^{\infty}\bigl(\rho(R_n\cap Q)+\rho(R_n\setminus Q)\bigr)\). The two pieces partition \(R_n\), so finite additivity of the premeasure gives \(\rho(R_n\cap Q)+\rho(R_n\setminus Q)=\rho(R_n)\) for each \(n\). Thus the left side is at most \(\sum_{n=1}^{\infty}\rho(R_n)\) for every ring cover of \(S\). Taking the infimum over those covers gives \(\rho^*(S\cap Q)+\rho^*(S\setminus Q)\le\rho^*(S)\). The two inequalities prove the criterion, including when \(S\) is empty. \(\square\)
Proof. Apply the Caratheodory extension theorem to the premeasure \(\rho\) on \(\mathcal{R}\). It gives a measure extending \(\rho\) on \(\sigma(\mathcal{R})\). Since \(\mathcal{R}\) is generated by measurable rectangles, \(\sigma(\mathcal{R})=\mathcal{M}\otimes\mathcal{N}\). Each rectangle \(A\times B\) lies in \(\mathcal{R}\), so extension of \(\rho\) gives \(\lambda(A\times B)=\rho(A\times B)=\mu(A)\nu(B)\). Taking \(A=X\) and \(B=Y\) gives the stated finite total mass. If either factor measure is zero, these identities still hold: the rectangle values and total mass are zero. \(\square\)
The conclusion concerns the product sigma-algebra \(\mathcal{M}\otimes\mathcal{N}\), not automatically its completion. A set contained in a \(\lambda\)-null product-measurable set need not belong to this sigma-algebra unless additional completeness conditions are imposed or the measure is completed. Finiteness is the hypothesis used here; the construction with sigma-finite factors is a separate case.
Worked Applications of the Construction
Worked Example: A Rectangle on Finite Spaces
Let \(X=\{a,b\}\) and give it the sigma-algebra of all subsets, with \(\mu(\{a\})=2\) and \(\mu(\{b\})=1\). Let \(Y=\{u,v,w\}\), also with all subsets measurable, and set \(\nu(\{u\})=1/2\), \(\nu(\{v\})=1/3\), and \(\nu(\{w\})=1/6\). Both measures are finite: \(\mu(X)=2+1=3\) and \(\nu(Y)=1/2+1/3+1/6=1\). Compute the product measure of \(\{a\}\times\{u,w\}\).
The set is a measurable rectangle. Its factor measures are \(\mu(\{a\})=2\) and \(\nu(\{u,w\})=1/2+1/6=2/3\). The construction therefore gives $$ \lambda(\{a\}\times\{u,w\})=2\cdot\frac{2}{3}=\frac{4}{3}. $$ As a direct check using the disjoint singleton rectangles, the two contributions are \(\lambda(\{a\}\times\{u\})=2\cdot(1/2)=1\) and \(\lambda(\{a\}\times\{w\})=2\cdot(1/6)=1/3\). Their sum is \(1+1/3=4/3\), agreeing with the rectangle calculation.
Worked Example: A Finite Union of Rectangles
Take \(X=[0,1]\) with its Lebesgue sigma-algebra and Lebesgue measure restricted to \([0,1]\), and take \(Y=\{r,s\}\) with all subsets measurable and \(\nu(\{r\})=2\), \(\nu(\{s\})=3\). Both factor measures are finite. Find the product measure of \(E=([0,1/4]\times\{r\})\cup((1/2,1]\times\{s\})\).
The two rectangles are disjoint because their second coordinates differ. The first has content \(m([0,1/4])\nu(\{r\})=(1/4)\cdot2=1/2\). The second has content \(m((1/2,1])\nu(\{s\})=(1/2)\cdot3=3/2\); the inclusion of the endpoint \(1\) does not change the interval’s Lebesgue measure. Finite additivity on the ring, inherited by the extension, gives $$ \lambda(E)=\frac12+\frac32=2. $$ For a check, the two disjoint pieces have total measure \(2\), and their factor-set lengths and weights give the same two contributions, \(1/2\) and \(3/2\). No formula for a single rectangle is being applied to \(E\) as though \(E\) itself were a rectangle.
Worked Example: The Diagonal for Finite Discrete Measures
Let \(X=Y=\mathbb{N}=\{1,2,\ldots\}\), with all subsets measurable. Define \(\mu(\{n\})=\nu(\{n\})=2^{-n}\). The geometric series gives \(\mu(X)=\nu(Y)=\sum_{n=1}^{\infty}2^{-n}=1\), so both measures are finite. Compute the measure of the diagonal \(D=\{(n,n):n\in\mathbb{N}\}\).
Every singleton \(\{(n,n)\}=\{n\}\times\{n\}\) is a measurable rectangle, and \(D\) is their countable disjoint union. It belongs to the product sigma-algebra, and countable additivity of the constructed measure yields $$ \lambda(D)=\sum_{n=1}^{\infty}\lambda(\{n\}\times\{n\}) =\sum_{n=1}^{\infty}2^{-n}2^{-n} =\sum_{n=1}^{\infty}4^{-n} =\frac{1/4}{1-1/4} =\frac13. $$ For a check, the first \(N\) diagonal points have total measure \(\sum_{n=1}^{N}4^{-n}=(1-4^{-N})/3\), which tends to \(1/3\) as \(N\) tends to infinity. This agrees with the infinite-series calculation.
A Common Pitfall and the Scope of the Result
A frequent error is to calculate the measure of a non-rectangular set by multiplying the measures of its coordinate projections. For the diagonal in the preceding example, both coordinate projections are \(\mathbb{N}\), so this incorrect rule would give \(\mu(\mathbb{N})\nu(\mathbb{N})=1\cdot1=1\). But \(D\) is not the rectangle \(\mathbb{N}\times\mathbb{N}\): that rectangle contains every pair of natural numbers. The correct calculation uses the disjoint decomposition into singleton rectangles and gives \(\lambda(D)=1/3\). The product formula applies to rectangles; for other sets, use additivity when a suitable disjoint decomposition is available, or the measure constructed on the product sigma-algebra.
The construction matters because it turns prescribed values on rectangles into a genuine measure on a sigma-algebra, where countable unions and complements can be handled. It also fixes the domain of the result: here it is \(\mathcal{M}\otimes\mathcal{N}\). The proof establishes existence and the rectangle values needed for later product-measure arguments; it does not rely on a uniqueness theorem or on integration-by-sections results.
Check Your Understanding
Use the finite-measure hypotheses and distinguish the ring premeasure from its extension as you work through these questions.
- What are the hypotheses on \(\mu\) and \(\nu\), and on which sigma-algebra is the extended measure constructed?
- Explain why the definition of \(\rho^*\) uses covers by sets in \(\mathcal{R}\), rather than assigning the rectangle formula directly to every subset of \(X\times Y\).
- For \(Q\in\mathcal{R}\), how does splitting each covering set \(R_n\) into \(R_n\cap Q\) and \(R_n\setminus Q\) prove the nontrivial direction of the Caratheodory criterion?
- If \(\mu(A)=3/5\) and \(\nu(B)=4\), what is \(\lambda(A\times B)\)? Which construction property justifies the calculation?
- For the diagonal example, why does multiplying the measures of its two coordinate projections give the wrong answer?