Factorization Lemma/Real-Valued Function

Theorem
Let $X$ be a set, and $\struct {Y, \Sigma}$ be a measurable space.

Let $f: X \to Y$ be a mapping.

Then a mapping $g: X \to \R$ is $\map \sigma f \, / \, \map \BB \R$-measurable :


 * There exists a $\Sigma \, / \, \map \BB \R$-measurable mapping $\tilde g: Y \to \R$ such that $g = \tilde g \circ f$

where:


 * $\map \sigma f$ denotes the $\sigma$-algebra generated by $f$
 * $\map \BB \R$ denotes the Borel $\sigma$-algebra on $\R$

Necessary Condition
Let $g$ be a $\map \sigma f \, / \, \map \BB \R$-measurable function.

We need to construct a measurable $\tilde g$ such that $g = \tilde g \circ f$.

Let us proceed in the following fashion:


 * Establish the result for $g$ a characteristic function;
 * Establish the result for $g$ a simple function;
 * Establish the result for all $g$

So let $g = \chi_E$ be a characteristic function.

By Characteristic Function Measurable iff Set Measurable, it follows that $E$ is $\sigma \left({f}\right)$-measurable.

Thus there exists some $A \in \Sigma$ such that $E = \map {f^{-1} } A$.

Again by Characteristic Function Measurable iff Set Measurable, we have $\chi_A: Y \to \R$ is measurable.

It follows that $\chi_E = \chi_A \circ f$, and $\tilde g := \chi_A$ works.

Now let $g = \ds \sum_{i \mathop = 1}^n a_i \chi_{E_i}$ be a simple function.

Let $A_i$ be associated to $E_i$ as above. Then we have:

Now $\ds \sum_{i \mathop = 1}^n a_i \chi_{A_i}$ is a simple function, hence measurable by Simple Function is Measurable.

Therefore, it suffices as a choice for $\tilde g$.

Next, let $g \ge 0$ be a measurable function.

By Measurable Function Pointwise Limit of Simple Functions, we find simple functions $g_j$ such that:


 * $\ds \lim_{j \mathop \to \infty} g_j = g$

Applying the previous step to each $g_j$, we find a sequence of $\tilde g_j$ satisfying:


 * $\ds \lim_{j \mathop \to \infty} \tilde g_j \circ f = g$

From Composition with Pointwise Limit it follows that we have, putting $\tilde g := \ds \lim_{j \mathop \to \infty} \tilde g_j$:


 * $\ds \lim_{j \mathop \to \infty} \tilde g_j \circ f = \tilde g \circ f$

An application of Pointwise Limit of Measurable Functions is Measurable yields $\tilde g$ measurable.

Thus we have provided a suitable $\tilde g$ for every $g$, such that:


 * $g = \tilde g \circ f$

as desired.

Sufficient Condition
Suppose that such a $\tilde g$ exists.

Note that $f$ is $\map \sigma f \, / \, \Sigma$-measurable by definition of $\map \sigma f$.

The result follows immediately from Composition of Measurable Mappings is Measurable.