Skip to main content
Notice removed Draw attention by Kariuki
Bounty Ended with Carlo Beenakker's answer chosen by Kariuki
Notice added Draw attention by Kariuki
Bounty Started worth 50 reputation by Kariuki
removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Change of Variable Formulasvariable formulas in Discrete Calculusdiscrete calculus?

Source Link
Kariuki
  • 113
  • 6

Change of Variable Formulas in Discrete Calculus?

Crossposted from MSE.

In discrete calculus one defines the $h$-difference operator $$\Delta_h[f(x)] = f(x+h) - f(x)$$ and we often define $\Delta = \Delta_1.$ We can similarly define the indefinite sums $\Delta_h^{-1}$ and set $\Delta^{-1} = \Delta_1^{-1}.$

Most books on discrete calculus only include results for $h=1.$ For example, the above link gives that $$\Delta^{-1}\sin rx = \frac{-\cos(r[x-\frac{1}{2}])}{2\sin\frac{r}{2}}$$

Through an ugly computation I managed to work out that $$\Delta_h^{-1}[\sin rx] = \frac{-\cos(r[x-\frac{h}{2}])}{2\sin\frac{rh}{2}}$$

What I'd like is a uniform procedure for recovering the "$h$-version" from such results. How could I have derived (or even just guessed) the second formula from the first? Is there something like the change of variable formula in calculus? Maybe some version of the 'dimensional analysis' heuristics in ordinary calculus that tells you where to insert the $h$'s? As a test, given a formula at random from the previous link like $\Delta[\log x] = \log(1 + \frac{1}{x})$ I'd like to be able to see immediately that $\Delta_h[\log x] = \log(1 + \frac{h}{x})$ without carrying out the actual calculation.

A search trough the standard references didn't turn up much, so any help or references would be welcome.