Simple function

From Wikipedia, the free encyclopedia

In mathematics, especially in mathematical analysis, a simple function is a measurable function whose range is finite.

Simple functions are used as a first stage in the development of theories of integration, such as the Lebesgue integral, due to the fact that it is very easy to create a definition of an integral for a simple function, and also, it is straightforward to approximate more general functions by sequences of simple functions.

Contents

Consider a function of a real variable x. Define f(x) = 0 when x is 0, f(x)=−1 when x is negative, and f(x)=1 when x is positive. Then f is a simple function, since its range is {-1, 0, 1}, which is a finite set, and one can check that this function is measurable on the usual space of Lebesgue measurable sets.

Another example is the indicator function of the rational numbers, which takes the value 1 on the measurable set \mathbb{Q} and the value 0 on the measurable set \mathbb{R} \setminus \mathbb{Q}.

Formally, a simple function is a finite linear combination of indicator functions of measurable sets. More precisely, let (X, Σ) be a measurable space. Let A1, ..., An ∈ Σ be a sequence of measurable sets, and let a1, ..., an be a sequence of real or complex numbers. A simple function is a function of the form

f(x)=\sum_{k=1}^n a_k {\mathbf 1}_{A_k}(x).

By definition, sum, difference, and product of two simple functions is again a simple function, as well multiplication by constant, hence it follows that the collection of all simple functions forms a commutative algebra over the complex field.

For the development of a theory of integration, the following result is important. Any non-negative measurable function f\colon X \to\mathbb{R}^{+} is the pointwise limit of a monotonic increasing sequence of non-negative simple functions. Indeed, let f be a non-negative measurable function defined over a measure space (\Omega, {\mathcal F},\mu). For each n\in\mathbb N, we subdivide the range of f into 22n + 1 intervals of length 2 n. We set I_{n,k}=[\frac{k-1}{2^n},\frac{k}{2^n}) for k=1,2,\ldots,2^{2n} and I_{n,2^{2n}+1}=[2^n,\infty]. We define the measurable sets An,k = f − 1(In,k) for k=1,2,\ldots,2^{2n}+1. Then the increasing sequence of simple functions f_n=\sum_{k=1}^{2^{2n}+1}\frac{k-1}{2^n}{\mathbf 1}_{A_{n,k}} converges pointwise to f as n\to\infty.

Note that when f is bounded the convergence is uniform.

If a measure μ is defined on the space (X,Σ), the integral of f with respect to μ is

\sum_{k=1}^na_k\mu(A_k),

if all summands are finite.

  • J. F. C. Kingman, S. J. Taylor. Introduction to Measure and Probability, 1966, Cambridge.
  • S. Lang. Real and Functional Analysis, 1993, Springer-Verlag.
  • W. Rudin. Real and Complex Analysis, 1987, McGraw-Hill.
  • H. L. Royden. Real Analysis, 1968, Collier Macmillan.
This mathematical analysis-related article is a stub. You can help Wikipedia by expanding it.
Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.