Namespaces
Variants
Actions

Symmetric difference of order n

From Encyclopedia of Mathematics
Revision as of 08:24, 6 June 2020 by Ulf Rehmann (talk | contribs) (tex encoded by computer)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search


at a point $ x $ of a function $ f $ of a real variable

The expression

$$ \Delta _ {s} ^ {n} f ( x, h) = \ \sum _ {k = 0 } ^ { n } \left ( \begin{array}{c} n \\ k \end{array} \right ) (- 1) ^ {k} f \left ( x + { \frac{n - 2k }{2} } h \right ) . $$

The following expression is often also referred to as a symmetric difference:

$$ \sum _ {k = 0 } ^ { n } \left ( \begin{array}{c} n \\ k \end{array} \right ) (- 1) ^ {k} f ( x + ( n - 2k) h). $$

It is obtained from the above by substituting $ 2h $ for $ h $. If $ f ( x) $ has an $ n $- th order derivative $ f ^ { ( n) } ( x) $ at $ x $, then

$$ \Delta _ {s} ^ {n} f ( x, h) = \ f ^ { ( n) } ( x) h ^ {n} + o ( h ^ {n} ). $$

Comments

References

[a1] H. Meschkowski, "Differenzengleichungen" , Vandenhoeck & Ruprecht (1959)
[a2] L.N. Milne-Thomson, "The calculus of finite differences" , Chelsea, reprint (1981)
[a3] N.E. Nörlund, "Volesungen über Differenzenrechnung" , Chelsea, reprint (1954)
How to Cite This Entry:
Symmetric difference of order n. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Symmetric_difference_of_order_n&oldid=12454
This article was adapted from an original article by T.P. Lukashenko (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article