Definition: Discrete Derivative (or Forward Difference Operator)
Given
which is “as infinitesimal” as the domain can get.
Examples
which follow like a Pascal’s triangle. Let
Then (for
Note that it’s the same relation as in the Pascal triangle1, for which
Definition: Falling Factorial
For
Note that
Examples
Theorem 1: Discrete derivative for falling factorials = Calculus for natural powers
For
Proof:
In a more elucidative form:
(Third line is Pascal’s Triangle’s relationship)
Derivative of Exponential Functions
Given
Note that it follows that
Definition: Discrete Antiderivative
Given
Denote the antiderivative operator as
Corollaries: Antiderivative of falling factorials and real numbers
Example: Fibonacci numbers!
Observe that
and so it acts as a “step-down” operator.
Likewise, the discrete antiderivative acts as a “step-up” operator, since it yields the function that, when derived, results in
Theorem 2: Discrete Fundamental Theorem of Calculus
Given
Proof: It’s essentially a telescopic sum. Note that the same proof sketch appears in the Fundamental Theorem of Calculus, and even in Stokes’ Theorem.
Note that it’s essentially the same as the fundamental theorem of calculus, except for the
Product Rule for Discrete Derivative
Proof:
Note that the term
Summation by Parts
Proof:
Note that it’s very similar to its analogue in Differential Calculus, in which
Applications: Evaluating (some) series!
Referências
Footnotes
-
Check Wikipedia’s article on Pascal’s Triangle. ↩