1. ## Finding Zeroes

Let $N \in \mathbb{N}$. Show that for $s \in \mathbb{C}$ the function $f(s) = \sum_{k=0}^N \frac{(-1)^k {N \choose k}}{k+s}$ has no zeroes.

2. Originally Posted by EinStone
Let $N \in \mathbb{N}$. Show that for $s \in \mathbb{C}$ the function $f(s) = \sum_{k=0}^N \frac{(-1)^k {N \choose k}}{k+s}$ has no zeroes.
Hint: put the sum under a common denominator.

3. I tried, but its hard to see what is the numerator in that case, since we have N terms. Any other hint?

4. The previous hint was a good one: as a matter of fact, $f(s)=\frac{N!}{s(s+1)\cdots(s+N)}$.
A can think of at least three different proofs of that identity; you should give it a try.

5. Actually the whole idea of this problem was to prove exactly your identity. My idea was to prove that zeroes and poles are the same. For poles I was able to prove that, but for the zeroes I needed help. So I posted this thread, and now you tell me to prove the identity, which I really don't know how .

6. Originally Posted by EinStone
Actually the whole idea of this problem was to prove exactly your identity. My idea was to prove that zeroes and poles are the same. For poles I was able to prove that, but for the zeroes I needed help. So I posted this thread, and now you tell me to prove the identity, which I really don't know how .

a) The function $P(s)=s(s+1)\cdots(s+N)f(s)$ is a polynomial of degree $N$, and it is simple to check that it satisfies $P(0)=P(-1)=\cdots=P(-N)=N!$ (each time, only one term is on-zero). Thus $Q(s)=P(s)-N!$ is a degree $N$ polynomial with $N+1$ roots, hence it is zero.

Then I looked for a more explicit proof. It turns out to have calculus flavour.

b) For $s\in\mathbb{C}$, $\frac{1}{k+s}=\int_0^\infty e^{-(k+s)t}dt$, hence $f(s)=\int_0^\infty (1-e^{-t})^N e^{-st}dt=\int_0^1 (1-u)^N u^{s+1}ds=B(N+1,s)$ (Euler Beta function) hence $f(s)=\frac{\Gamma(N+1)\Gamma(s)}{\Gamma(N+1+s)}=\f rac{N!}{(N+s)(N-1+s)\cdots s}$ (functional equation of $\Gamma$, or multiple integrations by parts)

And if you know the answer, you can also do it this way.

c) $F(s)=\frac{N!}{s(s+1)\cdots (s+N)}$ can be decomposed into simple elements (I'm not sure of the english terminology): $F(s)=\frac{a_0}{s}+\cdots+\frac{a_N}{s+N}$ (simple poles). And you note that $a_k=\Big((s+k)F(s)\Big)_{|s=-k}$ from this expression. Using this formula in $F(s)=\frac{N!}{s(s+1)\cdots (s+N)}$ gives $a_k=\frac{N!}{(-k)(-k+1)\cdots (-k+(k-1))(-k+(k+1))\cdots(-k+N)}$ $=\frac{N!}{(-1)^k k! (N-k)!}=(-1)^k{N\choose k}$, which are the coefficients of $f(s)$, hence $F(s)=f(s)$.

There must be several other proofs...

7. OK, nice. Now where we have the identity:

$\int_0^N \displaystyle \left(1-\frac{t}{N} \right)^N t^{s-1}dt = \frac{N!}{s(s+1)\cdots(s+N)}$

I need to show carefully that the limit $N \rightarrow \infty$ exists and yields the integral representation of the Gamma function.
This seems somehow trivial to me since $\displaystyle \left(1-\frac{t}{N} \right)^N \rightarrow e^{-t}$ as $N \rightarrow \infty$ and the right side is just the definition of the Gamma function. Or am I wrong?

8. Originally Posted by EinStone
OK, nice. Now where we have the identity:

$\int_0^N \displaystyle \left(1-\frac{t}{N} \right)^N t^{s-1}dt = \frac{N!}{s(s+1)\cdots(s+N)}$

I need to show carefully that the limit $N \rightarrow \infty$ exists and yields the integral representation of the Gamma function.
This seems somehow trivial to me since $\displaystyle \left(1-\frac{t}{N} \right)^N \rightarrow e^{-t}$ as $N \rightarrow \infty$ and the right side is just the definition of the Gamma function. Or am I wrong?
You also have to justify why the left hand side converges to $\int_0^\infty e^{-t}t^{s-1}dt$. You'll probably need the dominated convergence theorem for that. Use $1-u\leq e^{-u}$, and write $\int_0^N (\cdots)dt= \int_0^\infty {\bf 1}_{[0,N]}(\cdots)dt$ to be in the setting of the dominated convergence theorem.

9. I dont know this theorem, and Im not too familiar with Lebesque integration either. Do you have any other approach?

EDIT. Actually is Lebesque convergence theorem the same as dominated convergence theorem? Cause that one I know, and then it should be possible.