Questions tagged [discrete-calculus]

Discrete calculus is an analog of the continuous version where the 'shift parameter' $h$ remains a non-zero positive number instead of being passed to a limit.

Discrete calculus is an analog of real calculus where the difference $h$ does not pass to a limit. For example, compare the usual derivative $f'$ and the discrete (forward-) difference $\Delta$: $$ f'(x) = \lim_{h\to 0}\frac{f(x+h)-f(x)}{h}\qquad \Delta f(x):= f(x+1)-f(x) $$Many continuous objects have a discrete analog. For instance, $\Delta 2^n = 2^n$, and the Bernoulli polynomials $B_n(x)$ satisfy $\Delta B_n(x) = n x^{n-1}$. Definite and indefinite integrals can be defined as well using infinite series.

Discrete calculus is used in pure and applied areas, ranging from image processing to number theory. Consider using other tags to hone the focus of your question.

156 questions
4
votes
2 answers

Is there something called the pochhammer expansion?

I'm just playing around with the Pochhammer notation where $$n^{\underline{k}} \equiv n(n-1)\ldots(n-k+1).$$ I've established the formulas $$\begin{split} n &= n^{\underline{1}}\\ n^2 &= n^{\underline{2}} + n^{\underline{1}}\\ n^3 &=…
9cco
  • 43
1
vote
1 answer

Finite calculus: General derivative of an exponent

I am reading through Finite Calculus: A Tutorial for Solving Nasty Sums by David Gleich and on page 9 he computes the general derivative of an exponent: $$ \triangle(c^x) = c^{x+1} - c^x = (c-1)c^x $$ This part is clear to me. However then the text…
1
vote
0 answers

Help debugging a $2 = 1$ proof and clearing further confusions

I found this proof of $2 = 1$ online and as usual tried to debug it. Consider the following true statement: $x^2 = x + x + x + ... + x$ ($x$ times) If we differentiate both sides, we get: $$2x = 1 + 1 + 1 + ... + 1 = x$$ Or $$2 = 1$$ Now, the…
Truth-seek
  • 1,427
1
vote
1 answer

Am I correctly computing $\Delta(x^\overline m)$?

Notation definitions according to Concrete Mathematics: $\Delta f(x) = f(x+1) - f(x)$ $x^\underline m = x(x-1)...(x-m+1)$, integer $m \ge 0$ (Read aloud as "x to the m falling.") $x^\overline m = x(x+1)...(x+m-1)$, integer $m \ge 0$ (Read aloud as…
Wildcard
  • 3,047
0
votes
1 answer

Modern books on discrete (finite difference) calculus?

I'm having a hard time finding "modern" mathematics textbooks on discrete calculus. Reference [1] has some good material but its audience are mostly computer scientists. [1] Knuth, D. E., Graham, R. L., Patashnik, O. (1994). Concrete Mathematics: A…