Forward Difference

The forward difference operator
:

\Delta f(x)=f(x+1)-f(x)\,

occurs frequently in the calculus of Finite Difference s, where it plays a role formally similar to that of the Derivative , but used in discrete circumstances. Difference Equations can often be solved with techniques very similar to those for solving Differential Equation s. Analogously we can have the backward difference operator

:

abla f(x)=f(x)-f(x-1).\,

When restricted to Polynomial functions ''f'', the forward difference operator is a Delta Operator , i.e., a Shift-equivariant Linear Operator on polynomials that reduces degree by 1.

''N''-TH DIFFERENCE

The ''n''-th forward difference of a function ''f''(''x'') is given by

:

\Delta^n

{Link without Title} (x)= \sum_{k=0}^n {n \choose k} (-1)^{n-k} f(x+k)

where

{n \choose k}

is the Binomial Coefficient . Forward differences applied to a Sequence are sometimes called the Binomial Transform of the sequence, and, as such, have a number of interesting combinatorial properties.

Forward differences may be evaluated using the Nörlund-Rice Integral . The integral representation for these types of series is interesting because the integral can often be evaluated using Asymptotic Expansion or Saddle-point techniques; by contrast, the forward difference series can be extremely hard to evaluate numerically, because the binomial coefficients grow rapidly for large ''n''.

NEWTON SERIES

The Newton series or '''Newton forward difference equation''' is the relationship

:

f(x+a)=\sum_{k=0}^\inftyrac{\Delta^k

{Link without Title} (a)}{k!}(x)_k = \sum_{k=0}^\infty {x \choose k} \Delta^k {Link without Title} (a)

which holds for any Polynomial function ''f'' and for some, but not all, Analytic Function s. Here,

:

{x \choose k}

is the Binomial Coefficient , and

:

(x)_k=x(x-1)(x-2)\cdots(x-k+1)

is the " Falling Factorial " or "lower factorial" and the Empty Product (''x'')₀ defined to be 1. Note also the formal similarity of this result to Taylor's Theorem ; this is one of the observations that lead to the idea of Umbral Calculus .

In analysis with P-adic Number s, Mahler's Theorem states that the assumption that ''f'' is a polynomial function can be weakened all the way to the assumption that ''f'' is merely continuous.

Carlson's Theorem provides necessary and sufficient conditions for a Newton series to be unique, if it exists. However, a Newton series will not in general exist.

The Newton series, together with the Stirling series and the Selberg series, is a special case of the general Difference Series , all of which are defined in terms of scaled forward differences.

RULES FOR FINDING THE DIFFERENCE APPLIED TO A COMBINATION OF FUNCTIONS

Analogous to Rules For Finding The Derivative , we have:

Constant rule: If ''c'' is a Constant , then

riangle c = 0

'''s,

riangle (a f + b g) = a 	riangle f + b 	riangle g

All of the above rules apply equally well to any difference operator, including

abla

as to

riangle

Product Rule :

riangle (f g) = f 	riangle g + g 	riangle f + 	riangle f 	riangle g

abla (f g) = f 
abla g + g 
abla f - 
abla f 
abla g

Quotient Rule :

abla \left( rac{f}{g} ight) = rac{1}{g} \det \begin{vmatrix} abla f & abla g \ f & g \end{vmatrix} \det {\begin{vmatrix} g & abla g \ 1 & 1 \end{vmatrix}}^{-1}
::or
:

abla\left( rac{f}{g} 
ight)= rac {g 
abla f - f 
abla g}{g \cdot (g - 
abla g)}

riangle\left( rac{f}{g} 
ight)= rac {g 	riangle f - f 	riangle g}{g \cdot (g + 	riangle g)}

Summation rules:

\sum_{n=a}^{b} 	riangle f(n) = f(b+1)-f(a)

\sum_{n=a}^{b} 
abla f(n) = f(b)-f(a-1)

	CATEGORIES ABOUT DIFFERENCE OPERATOR

	finite differences

	mathematical analysis

	factorial and binomial topics

	APPAREL
	BABY
	BEAUTY
	BOOKS
	CAR TOYS
	CELL PHONES
	DVD'S
	ELECTRONICS
	GOURMET FOOD
	GROCERIES
	HEALTH & PERSONAL
	HOME & GARDEN
	JEWELRY
	MUSIC
	MUSIC INSTRUMENTS
	OFFICE PRODUCTS
	SOFTWARE
	SPORTING GOODS
	TOOLS & HARDWARE
	TOYS
	VIDEO GAMES
	SHOPPING HOME

	MORE SHOPPING...

Information About

Forward Difference