Skip to main content
typo fix
Source Link
darij grinberg
  • 33.8k
  • 4
  • 118
  • 253

I would like to show that for $s \in \mathbb{R}$ and a nonnegative integer $k$ $$ \triangle^k ((1+n)^s)) \lesssim (1+|n|)^{s-k} $$$$ \triangle^k ((1+n)^s) \lesssim (1+|n|)^{s-k} $$

where $\triangle$ is the discrete derivative, i.e. $\triangle^1 ((1+n)^s)) = (2+n)^s - (1+n)^s$$\triangle^1 ((1+n)^s) = (2+n)^s - (1+n)^s$.


This is easy when $s \in \mathbb{Z}$, and in the continuous analogue because $$ \partial_x^k (1+x)^s = (s)(s-1)\cdots (s-k) (1+x)^{s-k} $$$$ \partial_x^k (1+x)^s = (s)(s-1)\cdots (s-k+1) (1+x)^{s-k} $$


I think that you can use the generalized binomial theorem to prove this, but I was wondering if there was anything more straightforward, e.g. some kind of convexity argument to use the continuous case.


Note: I wasn't sure about the tags, feel free to re-tag as appropriate.

I would like to show that for $s \in \mathbb{R}$ and a nonnegative integer $k$ $$ \triangle^k ((1+n)^s)) \lesssim (1+|n|)^{s-k} $$

where $\triangle$ is the discrete derivative, i.e. $\triangle^1 ((1+n)^s)) = (2+n)^s - (1+n)^s$.


This is easy when $s \in \mathbb{Z}$, and in the continuous analogue because $$ \partial_x^k (1+x)^s = (s)(s-1)\cdots (s-k) (1+x)^{s-k} $$


I think that you can use the generalized binomial theorem to prove this, but I was wondering if there was anything more straightforward, e.g. some kind of convexity argument to use the continuous case.


Note: I wasn't sure about the tags, feel free to re-tag as appropriate.

I would like to show that for $s \in \mathbb{R}$ and a nonnegative integer $k$ $$ \triangle^k ((1+n)^s) \lesssim (1+|n|)^{s-k} $$

where $\triangle$ is the discrete derivative, i.e. $\triangle^1 ((1+n)^s) = (2+n)^s - (1+n)^s$.


This is easy when $s \in \mathbb{Z}$, and in the continuous analogue because $$ \partial_x^k (1+x)^s = (s)(s-1)\cdots (s-k+1) (1+x)^{s-k} $$


I think that you can use the generalized binomial theorem to prove this, but I was wondering if there was anything more straightforward, e.g. some kind of convexity argument to use the continuous case.


Note: I wasn't sure about the tags, feel free to re-tag as appropriate.

Source Link
Otis Chodosh
  • 7.2k
  • 3
  • 25
  • 56

Elementary proof of bounds on discrete derivative applied to $(1+n)^s$

I would like to show that for $s \in \mathbb{R}$ and a nonnegative integer $k$ $$ \triangle^k ((1+n)^s)) \lesssim (1+|n|)^{s-k} $$

where $\triangle$ is the discrete derivative, i.e. $\triangle^1 ((1+n)^s)) = (2+n)^s - (1+n)^s$.


This is easy when $s \in \mathbb{Z}$, and in the continuous analogue because $$ \partial_x^k (1+x)^s = (s)(s-1)\cdots (s-k) (1+x)^{s-k} $$


I think that you can use the generalized binomial theorem to prove this, but I was wondering if there was anything more straightforward, e.g. some kind of convexity argument to use the continuous case.


Note: I wasn't sure about the tags, feel free to re-tag as appropriate.