For an operator to be a linear function, they must meet two criterias:
- Additivity, i.e. addition is preserved
- Homogeneity of degree 1, i.e. scalar multiplication is preserved
In other words, the following are satisfied:
- f(x+y)=f(x)+f(y)
- f(cx)=cf(x)
for the function f of interest. It turns out that discrete derivatives satify these conditions.
Additivity
Δh[f+g](n)=h[f+g](n+h)−[f+g](n)=hf(n+h)+g(n+h)−(f(n)+g(n))=hf(n+h)−f(n)+hg(n+h)−g(n)=Δhf(n)+Δhg(n) ■Homogeneity of degree 1
Δh[cf](n)=h[cf](n+h)−[cf](n)=hcf(n+h)−cf(n)=c⋅hf(n+h)−f(n)=cΔhf(n) ■So we can conclude that the discrete derivative as an operation is a linear transformation in the function space.