Simple function

Simple function

In mathematical field of real analysis, a simple function is a real-valued function over a subset of the real line which attains only a finite number of values. Some authors also require simple functions to be measurable; as used in practice, they invariably are.

A basic example of a simple function is the floor function over the half-open interval [1,9), whose only values are {1,2,3,4,5,6,7,8}. A more advanced example is the Dirichlet function over the real line, which takes the value 1 if "x" is rational and 0 otherwise. (Thus the "simple" of "simple function" has a technical meaning somewhat at odds with common language.)

Simple functions are used as a first stage in the development of theories of integration, such as the Lebesgue integral, because 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.

Definition

Formally, a simple function is a finite linear combination of indicator functions of measurable sets. More precisely, let ("X", Σ) be a measurable space. Let "A"1, ..., "A""n" ∈ Σ be a sequence of measurable sets, and let "a"1, ..., "a""n" 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 I}_{A_k}(x).

Properties of simple functions

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 fcolon X omathbb{R}^{+} isthe pointwise limit of a monotonic increasing sequence of non-negative simple functions.Indeed, let f be a non-negative measurable function defined over a measurespace (Omega, {mathcal F},mu). For each ninmathbb N,we subdivide the range of f into 2^{2n}+1 intervalsof length 2^{-n}. We set I_{n,k}=left [frac{k-1}{2^n},frac{k}{2^n} ight) for k=1,2,ldots,2^{2n} and I_{n,2^{2n}+1}= [2^n,infty] . We define the measurable sets A_{n,k}=f^{-1}(I_{n,k}) for k=1,2,ldots,2^{2n}+1.Then the increasing sequence of simple functionsf_n=sum_{k=1}^{2^{2n}+1}frac{k-1}{2^n}{mathbf I}_{A_{n,kconverges pointwise to f as n oinfty.

Note that when f is bounded the convergence is uniform.

Integration of simple functions

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

:sum_{k=1}^na_kmu(A_k),if all summands are finite.

References

*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.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • simple function — noun Any complex valued measurable function whose range is finite …   Wiktionary

  • Function pointer — A function pointer is a type of pointer in C, C++, D, and other C like programming languages, and Fortran 2003.[1] When dereferenced, a function pointer can be used to invoke a function and pass it arguments just like a normal function. In… …   Wikipedia

  • Function object — A function object, also called a functor or functional, is a computer programming construct allowing an object to be invoked or called as if it were an ordinary function, usually with the same syntax.Function objects are unrelated to functors in… …   Wikipedia

  • Simple rational approximation — (SRA) is a subset of interpolating methods using rational functions. Especially, SRA interpolates a given function with a specific rational function whose poles and zeros are simple, which means that there is no multiplicity in poles and zeros.… …   Wikipedia

  • Simple harmonic motion — is the motion of a simple harmonic oscillator, a motion that is neither driven nor damped. The motion is periodic, as it repeats itself at standard intervals in a specific manner described as being sinusoidal, with constant amplitude. It is… …   Wikipedia

  • Simple DirectMedia Layer — SDL logo Original author(s) Sam Lantinga Developer(s) Sam Lantinga Stabl …   Wikipedia

  • Simple file verification — (SFV) is a file format for storing CRC32 checksums of files in order to verify the integrity of files. SFV can be used to detect random corruptions in a file, but cannot be used for checking authenticity in any meaningful way. Typically, the .sfv …   Wikipedia

  • Simple cuboidal epithelial — is a description of the cell and its arrangement in tissue. Simple means one cell width in structure. Cuboidal means cube like in shape. Epithelial means that it is protective in nature. The cell is found throughout the human body, and is used in …   Wikipedia

  • Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a …   Wikipedia

  • Simple eye in invertebrates — For eye like markings, see eyespot (mimicry). Ocellus redirects here. For the Celtic god, see Ocelus. Head of Polistes A simple eye (sometimes called a pigment pit[1] …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”