↑ arvau

Wikipedia / Step function

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

Definition and first consequences

is called a step function if it can be written as

is the indicator function:

can be assumed to have the following two properties:

  1. The intervals are pairwise disjoint

  2. The union

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

can be written as

Variations in the definition

Sometimes, the intervals are required to be right-open or allowed to be singleton. The condition that the collection of intervals must be finite is often dropped, especially in school mathematics, though it must still be locally finite, resulting in the definition of piecewise constant functions.

Examples

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. However, some authors also define step functions with 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.

  • The definite integral of a step function is a piecewise linear function.

  • The Lebesgue integral have finite length. In fact, this equality (viewed as a definition) can be the first step in constructing the Lebesgue integral.

  • A discrete random variable is sometimes defined as a random variable whose cumulative distribution function is piecewise constant. In this case, it is locally a step function (globally, it may have an infinite number of steps). Usually however, any random variable with only countably many possible values is called a discrete random variable, in this case their cumulative distribution function is not necessarily locally a step function, as infinitely many intervals can accumulate in a finite region.

See also

References