Share on Facebook Share on Twitter Email
Answers.com

Step function

 
Sci-Tech Dictionary: step function
(′step ′fəŋk·shən)

(mathematics) A function ƒ defined on an interval [a,b] so that [a,b] can be partitioned into a finite number of subintervals on each of which ƒ is a constant. Also known as simple function. More generally, a real function with finite range.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Wikipedia: Step function
Top

In mathematics, a function on the real numbers is called a step function (or staircase function) if it can be written as a finite linear combination of indicator functions of intervals. Informally speaking, a step function is a piecewise constant function having only finitely many pieces.

Example of a step function (the red graph). This particular step function is right-continuous.

Contents

Definition and first consequences

A function f: \mathbb{R} \rightarrow \mathbb{R} is called a step function if it can be written as[citation needed]

f(x) = \sum\limits_{i=0}^n \alpha_i \chi_{A_i}(x)\, for all real numbers x

where n\ge 0, αi are real numbers, Ai are intervals, and \chi_A\, is the indicator function of A:

\chi_A(x) =
\begin{cases}
1 & \mbox{if } x \in A, \\
0 & \mbox{if } x \notin A. \\
\end{cases}

In this definition, the intervals Ai can be assumed to have the following two properties:

  1. The intervals are disjoint, A_i\cap A_j=\emptyset for i\ne j
  2. The union of the intervals is the entire real line, \cup_{i=0}^n A_i=\mathbb R.

Indeed, if that is not the case to start with, a different set of intervals can be picked for which these assumptions hold. For example, the step function

f = 4 \chi_{[-5, 1)} + 3 \chi_{(0, 6)}\,

can be written as

f = 0\chi_{(-\infty, -5)} +4 \chi_{[-5, 0]} +7 \chi_{(0, 1)} + 3 \chi_{[1, 6)}+0\chi_{[6, \infty)}.\,

Examples

The Heaviside step function is an often used step function.
The rectangular function, the next simplest step function.

Non-examples

  • The integer part function is not a step function according to the definition of this article, since it has an infinite number of intervals.

Properties

  • The sum and product of two step functions is again a step function. The product of a step function with a number is also a step function. As such, the step functions form an algebra over the real numbers.
  • A step function takes only a finite number of values. If the intervals Ai, i=0, 1, \dots, n, in the above definition of the step function are disjoint and their union is the real line, then f(x)=\alpha_i\, for all x\in A_i.
  • The Lebesgue integral of a step function \textstyle f = \sum\limits_{i=0}^n \alpha_i \chi_{A_i}\, is \textstyle \int \!f\,dx = \sum\limits_{i=0}^n \alpha_i \ell(A_i),\, where \ell(A) is the length of the interval A, and it is assumed here that all intervals Ai have finite length. In fact, this equality (viewed as a definition) can be the first step in constructing the Lebesgue integral.[1]

See also

References

  1. ^ Weir, Alan J. Lebesgue integration and measure. Cambridge University Press, 1973. ISBN 0-521-09751-7. 

Best of the Web: Step function
Top

Some good "Step function" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Step function" Read more