Differensoperator

Inom matematiken är en differensoperator en operator som avbildar en funktion f ( x ) {\displaystyle f(x)} till en annan funktion f ( x + a ) f ( x + b ) {\displaystyle f(x+a)-f(x+b)} .

De två enklaste differensoperatorerna är framåtdifferensoperatorn:

Δ f ( x ) = f ( x + 1 ) f ( x ) {\displaystyle \Delta f(x)=f(x+1)-f(x)\,}

och bakåtdifferensoperatorn:

f ( x ) = f ( x ) f ( x 1 ) {\displaystyle \nabla f(x)=f(x)-f(x-1)} .

Framåtdifferensoperatorn spelar inom diskret matematik en liknande roll som derivatan spelar inom kontinuerlig matematik. Differensekvationer kan med differensoperatorn ofta lösas på ett liknande sätt som differentialekvationer löses med differentialoperatorn.

Räkneregler

För både Δ {\displaystyle \Delta \,} och {\displaystyle \nabla } gäller att:

  • Om c {\displaystyle c} är konstant är:
Δ c = 0 {\displaystyle \Delta c=0}
  • Linjäritet, för funktioner f , g {\displaystyle f,g} och konstanter a , b {\displaystyle a,b} :
Δ ( a f + b g ) = a Δ f + b Δ g {\displaystyle \Delta (af+bg)=a\Delta f+b\Delta g\,}

Följande regler är olika för Δ {\displaystyle \Delta \,} och {\displaystyle \nabla \,} :

  • Produktregel:
Δ ( f g ) = f Δ g + g Δ f + Δ f Δ g {\displaystyle \Delta (fg)=f\Delta g+g\Delta f+\Delta f\Delta g\,}
( f g ) = f g + g f f g {\displaystyle \nabla (fg)=f\nabla g+g\nabla f-\nabla f\nabla g}
  • Kvotregel:
( f g ) = g f f g g ( g + g ) {\displaystyle \triangle \left({\frac {f}{g}}\right)={\frac {g\,\triangle f-f\,\triangle g}{g\cdot (g+\triangle g)}}}
( f g ) = g f f g g ( g g ) {\displaystyle \nabla \left({\frac {f}{g}}\right)={\frac {g\,\nabla f-f\,\nabla g}{g\cdot (g-\nabla g)}}}
  • Summering:
k = a b Δ f ( k ) = f ( b + 1 ) f ( a ) {\displaystyle \sum _{k=a}^{b}\Delta f(k)=f(b+1)-f(a)}
k = a b f ( k ) = f ( b ) f ( a 1 ) {\displaystyle \sum _{k=a}^{b}\nabla f(k)=f(b)-f(a-1)}

Detta göra att summeringar av funktioner f {\displaystyle f} där man vet att Δ g = f {\displaystyle \Delta g=f} blir väldigt enkla. Likheter kan ses med integraler, om F ( x ) {\displaystyle F(x)} är en primitiv funktion fill f ( x ) {\displaystyle f(x)} :

a b f ( x ) d x = F ( b ) F ( a ) {\displaystyle \int _{a}^{b}f(x)\,dx=F(b)-F(a)}

Exempel

En fallande potens av ett tal x {\displaystyle x} är ett tal sådant att:

x m _ = x ( x 1 ) . . . ( x m + 1 ) {\displaystyle x^{\underline {m}}=x(x-1)...(x-m+1)}

Fallande potenser har väldigt enkla differenser:

Δ ( x m _ ) = ( x + 1 ) m _ x m _ = ( x + 1 ) x ( x 1 ) . . . ( x m + 2 ) x ( x 1 ) . . . ( x m + 1 ) = {\displaystyle \Delta (x^{\underline {m}})=(x+1)^{\underline {m}}-x^{\underline {m}}=(x+1)x(x-1)...(x-m+2)-x(x-1)...(x-m+1)=}
= x ( x 1 ) . . . ( x m + 2 ) ( x + 1 ( x m + 1 ) ) = m x ( x 1 ) . . . ( x m + 2 ) = m x m 1 _ {\displaystyle =x(x-1)...(x-m+2)(x+1-(x-m+1))=mx(x-1)...(x-m+2)=mx^{\underline {m-1}}}

Dvs, kort uttryckt:

Δ ( x m _ ) = m x m 1 _ {\displaystyle \Delta (x^{\underline {m}})=mx^{\underline {m-1}}} .