<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Measurable_function</id>
	<title>Measurable function - Revision history</title>
	<link rel="self" type="application/atom+xml" href="http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Measurable_function"/>
	<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Measurable_function&amp;action=history"/>
	<updated>2026-05-04T23:19:02Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.1</generator>
	<entry>
		<id>http://debianws.lexgopc.com/wiki143/index.php?title=Measurable_function&amp;diff=29532&amp;oldid=prev</id>
		<title>imported&gt;Trovatore: shorten short desc -- doesn&#039;t need to be a technical definition; just needs to give broad context</title>
		<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Measurable_function&amp;diff=29532&amp;oldid=prev"/>
		<updated>2024-11-09T22:12:53Z</updated>

		<summary type="html">&lt;p&gt;shorten short desc -- doesn&amp;#039;t need to be a technical definition; just needs to give broad context&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Short description|Kind of mathematical function}}&lt;br /&gt;
{{Use American English|date = January 2019}}&lt;br /&gt;
&lt;br /&gt;
In [[mathematics]], and in particular [[Mathematical analysis#Measure_theory|measure theory]], a &amp;#039;&amp;#039;&amp;#039;measurable function&amp;#039;&amp;#039;&amp;#039; is a function between the underlying sets of two [[measurable space|measurable spaces]] that preserves the structure of the spaces: the [[preimage]] of any [[Measure (mathematics)|measurable]] set is measurable. This is in direct analogy to the definition that a [[Continuous function|continuous]] function between [[topological space|topological spaces]] [[Morphism|preserves]] the topological structure: the preimage of any [[open set]] is open. In [[real analysis]], measurable functions are used in the definition of the [[Lebesgue integration|Lebesgue integral]]. In [[probability theory]], a measurable function on a [[probability space]] is known as a [[random variable]].&lt;br /&gt;
&lt;br /&gt;
== Formal definition ==&lt;br /&gt;
&lt;br /&gt;
Let &amp;lt;math&amp;gt;(X,\Sigma)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;(Y,\Tau)&amp;lt;/math&amp;gt; be measurable spaces, meaning that &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;Y&amp;lt;/Math&amp;gt; are sets equipped with respective [[σ-algebra|&amp;lt;math&amp;gt;\sigma&amp;lt;/math&amp;gt;-algebras]] &amp;lt;math&amp;gt;\Sigma&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\Tau.&amp;lt;/math&amp;gt;  A function &amp;lt;math&amp;gt;f:X\to Y&amp;lt;/math&amp;gt; is said to be measurable if for every &amp;lt;math&amp;gt;E\in \Tau&amp;lt;/math&amp;gt; the pre-image of &amp;lt;math&amp;gt;E&amp;lt;/math&amp;gt; under &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt; is in &amp;lt;math&amp;gt;\Sigma&amp;lt;/math&amp;gt;; that is, for all &amp;lt;math&amp;gt;E \in \Tau &amp;lt;/math&amp;gt;&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;f^{-1}(E) := \{ x\in X \mid f(x) \in E \} \in \Sigma.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
That is, &amp;lt;math&amp;gt;\sigma (f)\subseteq\Sigma,&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\sigma (f)&amp;lt;/math&amp;gt; is the [[Σ-algebra#σ-algebra_generated_by_a_function|σ-algebra generated by f]]. If &amp;lt;math&amp;gt;f:X\to Y&amp;lt;/math&amp;gt; is a measurable function, one writes&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;f \colon (X, \Sigma)  \rightarrow (Y, \Tau).&amp;lt;/math&amp;gt;&lt;br /&gt;
to emphasize the dependency on the &amp;lt;math&amp;gt;\sigma&amp;lt;/math&amp;gt;-algebras &amp;lt;math&amp;gt;\Sigma&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\Tau.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Term usage variations ==&lt;br /&gt;
&lt;br /&gt;
The choice of &amp;lt;math&amp;gt;\sigma&amp;lt;/math&amp;gt;-algebras in the definition above is sometimes implicit and left up to the context. For example, for &amp;lt;math&amp;gt;\R,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt;\Complex,&amp;lt;/math&amp;gt; or other topological spaces, the [[Borel algebra]] (generated by all the open sets) is a common choice. Some authors define &amp;#039;&amp;#039;&amp;#039;measurable functions&amp;#039;&amp;#039;&amp;#039; as exclusively real-valued ones with respect to the Borel algebra.&amp;lt;ref name=&amp;quot;strichartz&amp;quot;&amp;gt;{{cite book|last=Strichartz|first=Robert|title=The Way of Analysis|url=https://archive.org/details/wayofanalysis0000stri|url-access=registration|publisher=Jones and Bartlett|year=2000|isbn=0-7637-1497-6}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
If the values of the function lie in an [[infinite-dimensional vector space]], other non-equivalent definitions of measurability, such as [[weak measurability]] and [[Bochner measurability]], exist.&lt;br /&gt;
&lt;br /&gt;
== Notable classes of measurable functions ==&lt;br /&gt;
&lt;br /&gt;
* Random variables are by definition measurable functions defined on probability spaces.&lt;br /&gt;
* If &amp;lt;math&amp;gt;(X, \Sigma)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;(Y, T)&amp;lt;/math&amp;gt; are [[Borel set#Standard Borel spaces and Kuratowski theorems|Borel space]]s, a measurable function &amp;lt;math&amp;gt;f:(X, \Sigma) \to (Y, T)&amp;lt;/math&amp;gt;  is also called a &amp;#039;&amp;#039;&amp;#039;Borel function&amp;#039;&amp;#039;&amp;#039;. Continuous functions are Borel functions but not all Borel functions are continuous. However, a measurable function is nearly a continuous function; see [[Luzin&amp;#039;s theorem]].  If a Borel function happens to be a section of a map &amp;lt;math&amp;gt;Y\xrightarrow{~\pi~}X,&amp;lt;/math&amp;gt; it is called a &amp;#039;&amp;#039;&amp;#039;Borel section&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
* A [[Lebesgue measurable]] function is a measurable function &amp;lt;math&amp;gt;f : (\R, \mathcal{L}) \to (\Complex, \mathcal{B}_\Complex),&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\mathcal{L}&amp;lt;/math&amp;gt; is the &amp;lt;math&amp;gt;\sigma&amp;lt;/math&amp;gt;-algebra of Lebesgue measurable sets, and &amp;lt;math&amp;gt;\mathcal{B}_\Complex&amp;lt;/math&amp;gt; is the [[Borel algebra]] on the [[complex number]]s &amp;lt;math&amp;gt;\Complex.&amp;lt;/math&amp;gt;  Lebesgue measurable functions are of interest in [[mathematical analysis]] because they can be integrated. In the case &amp;lt;math&amp;gt;f : X \to \R,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt; is Lebesgue measurable if and only if &amp;lt;math&amp;gt;\{f &amp;gt; \alpha\} = \{ x\in X : f(x) &amp;gt; \alpha\}&amp;lt;/math&amp;gt; is measurable for all &amp;lt;math&amp;gt;\alpha\in\R.&amp;lt;/math&amp;gt; This is also equivalent to any of &amp;lt;math&amp;gt;\{f \geq \alpha\},\{f&amp;lt;\alpha\},\{f\le\alpha\}&amp;lt;/math&amp;gt; being measurable for all &amp;lt;math&amp;gt;\alpha,&amp;lt;/math&amp;gt; or the preimage of any open set being measurable. Continuous functions, monotone functions, step functions, semicontinuous functions, Riemann-integrable functions, and functions of bounded variation are all Lebesgue measurable.&amp;lt;ref name=&amp;quot;carothers&amp;quot;&amp;gt;{{cite book |last=Carothers|first=N. L.|title=Real Analysis|url=https://archive.org/details/realanalysis0000caro| url-access=registration | year=2000| publisher=Cambridge University Press| isbn=0-521-49756-6}}&amp;lt;/ref&amp;gt; A function &amp;lt;math&amp;gt;f:X\to\Complex&amp;lt;/math&amp;gt; is measurable if and only if the real and imaginary parts are measurable.&lt;br /&gt;
&lt;br /&gt;
== Properties of measurable functions ==&lt;br /&gt;
&lt;br /&gt;
* The sum and product of two complex-valued measurable functions are measurable.&amp;lt;ref name=&amp;quot;folland&amp;quot;&amp;gt;{{cite book|last=Folland|first=Gerald B.|title=Real Analysis: Modern Techniques and their Applications|year=1999|publisher=Wiley|isbn=0-471-31716-0}}&amp;lt;/ref&amp;gt; So is the quotient, so long as there is no division by zero.&amp;lt;ref name=&amp;quot;strichartz&amp;quot; /&amp;gt;&lt;br /&gt;
* If &amp;lt;math&amp;gt;f : (X,\Sigma_1) \to (Y,\Sigma_2)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;g:(Y,\Sigma_2) \to (Z,\Sigma_3)&amp;lt;/math&amp;gt;  are measurable functions, then so is their composition &amp;lt;math&amp;gt;g\circ f:(X,\Sigma_1) \to (Z,\Sigma_3).&amp;lt;/math&amp;gt;&amp;lt;ref name=&amp;quot;strichartz&amp;quot; /&amp;gt;&lt;br /&gt;
* If &amp;lt;math&amp;gt;f : (X,\Sigma_1) \to (Y,\Sigma_2)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;g:(Y,\Sigma_3) \to (Z,\Sigma_4)&amp;lt;/math&amp;gt; are measurable functions, their composition &amp;lt;math&amp;gt;g\circ f: X\to Z&amp;lt;/math&amp;gt; need not be &amp;lt;math&amp;gt;(\Sigma_1,\Sigma_4)&amp;lt;/math&amp;gt;-measurable unless &amp;lt;math&amp;gt;\Sigma_3 \subseteq \Sigma_2.&amp;lt;/math&amp;gt; Indeed, two Lebesgue-measurable functions may be constructed in such a way as to make their composition non-Lebesgue-measurable.&lt;br /&gt;
* The (pointwise) [[supremum]], [[infimum]], [[limit superior]], and [[limit inferior]] of a sequence (viz., countably many) of real-valued measurable functions are all measurable as well.&amp;lt;ref name=&amp;quot;strichartz&amp;quot; /&amp;gt;&amp;lt;ref name=&amp;quot;royden&amp;quot;&amp;gt;{{cite book|last=Royden|first=H. L.|title=Real Analysis|year=1988|publisher=Prentice Hall|isbn=0-02-404151-3}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
*The [[pointwise]] limit of a sequence of measurable functions &amp;lt;math&amp;gt;f_n: X \to Y&amp;lt;/math&amp;gt; is measurable, where &amp;lt;math&amp;gt;Y&amp;lt;/math&amp;gt; is a metric space (endowed with the Borel algebra). This is not true in general if &amp;lt;math&amp;gt;Y&amp;lt;/math&amp;gt; is non-metrizable. The corresponding statement for continuous functions requires stronger conditions than pointwise convergence, such as uniform convergence.&amp;lt;ref name=&amp;quot;dudley&amp;quot;&amp;gt;{{cite book|last=Dudley|first=R. M.|title=Real Analysis and Probability|year=2002|edition=2|publisher=Cambridge University Press|isbn=0-521-00754-2}}&amp;lt;/ref&amp;gt;&amp;lt;ref name=&amp;quot;aliprantis&amp;quot;&amp;gt;{{cite book|last1=Aliprantis|first1=Charalambos D.|last2=Border|first2=Kim C.|title=Infinite Dimensional Analysis, A Hitchhiker&amp;#039;s Guide|year=2006|edition=3|publisher=Springer|isbn=978-3-540-29587-7}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Non-measurable functions ==&lt;br /&gt;
&lt;br /&gt;
Real-valued functions encountered in applications tend to be measurable; however, it is not difficult to prove the existence of non-measurable functions.  Such proofs rely on the [[axiom of choice]] in an essential way, in the sense that [[Zermelo–Fraenkel set theory]] without the axiom of choice does not prove the existence of such functions.&lt;br /&gt;
&lt;br /&gt;
In any measure space &amp;#039;&amp;#039;&amp;lt;math&amp;gt;(X, \Sigma)&amp;lt;/math&amp;gt;&amp;#039;&amp;#039; with a [[non-measurable set]] &amp;lt;math&amp;gt;A \subset X,&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt;A \notin \Sigma,&amp;lt;/math&amp;gt; one can construct a non-measurable [[indicator function]]: &lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\mathbf{1}_A:(X,\Sigma) \to \R,&lt;br /&gt;
\quad&lt;br /&gt;
\mathbf{1}_A(x) = \begin{cases}&lt;br /&gt;
1 &amp;amp; \text{ if } x \in A \\&lt;br /&gt;
0 &amp;amp; \text{ otherwise},&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
where &amp;lt;math&amp;gt;\R&amp;lt;/math&amp;gt; is equipped with the usual [[Borel algebra]]. This is a non-measurable function since the preimage of the measurable set &amp;lt;math&amp;gt;\{1\}&amp;lt;/math&amp;gt; is the non-measurable &amp;lt;math&amp;gt;A.&amp;lt;/math&amp;gt;  &lt;br /&gt;
&lt;br /&gt;
As another example, any non-constant function &amp;lt;math&amp;gt;f : X \to \R&amp;lt;/math&amp;gt; is non-measurable with respect to the trivial &amp;lt;math&amp;gt;\sigma&amp;lt;/math&amp;gt;-algebra &amp;lt;math&amp;gt;\Sigma = \{\varnothing, X\},&amp;lt;/math&amp;gt; since the preimage of any point in the range is some proper, nonempty subset of &amp;lt;math&amp;gt;X,&amp;lt;/math&amp;gt; which is not an element of the trivial &amp;lt;math&amp;gt;\Sigma.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== See also ==&lt;br /&gt;
&lt;br /&gt;
* {{annotated link|Bochner measurable function}}&lt;br /&gt;
* {{annotated link|Bochner space}}&lt;br /&gt;
* {{annotated link|Lp space}} - Vector spaces of measurable functions: the [[Lp space|&amp;lt;math&amp;gt;L^p&amp;lt;/math&amp;gt; spaces]]&lt;br /&gt;
* {{annotated link|Measure-preserving dynamical system}}&lt;br /&gt;
* {{annotated link|Vector measure}}&lt;br /&gt;
* {{annotated link|Weakly measurable function}}&lt;br /&gt;
&lt;br /&gt;
== Notes ==&lt;br /&gt;
&lt;br /&gt;
{{reflist|group=note}}&lt;br /&gt;
{{reflist}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
&lt;br /&gt;
* [http://www.encyclopediaofmath.org/index.php/Measurable_function Measurable function] at [[Encyclopedia of Mathematics]]&lt;br /&gt;
* [http://www.encyclopediaofmath.org/index.php/Borel_function Borel function] at [[Encyclopedia of Mathematics]]&lt;br /&gt;
&lt;br /&gt;
{{Measure theory}}&lt;br /&gt;
{{Lp spaces}}&lt;br /&gt;
{{Functions navbox}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Measurable Function}}&lt;br /&gt;
[[Category:Measure theory]]&lt;br /&gt;
[[Category:Types of functions]]&lt;/div&gt;</summary>
		<author><name>imported&gt;Trovatore</name></author>
	</entry>
</feed>