16
$\begingroup$

How to prove that $$\sum _{j=0}^{n-i} \frac{(-1)^j \binom{n-i}{j}} {(i+j) (i+j+1) (n+i+j+1)\binom{n+i+j}{n-i}} =\frac{4 (2 i-1)!\, (2 n-2 i+1)!}{(2n+2)!},$$ where $n$ and $i$ are integers such $1\le i\le n$?

Mathematica knows this identity, which is also confirmed for $n=1,\dots,10$ and $i=1,\dots,n$.

The above identity is was the missing part in this proof.

$\endgroup$

2 Answers 2

14
$\begingroup$

In terms of hypergeometric series, the sum is $$ \frac{(2i)!\,(n-i)!}{i(i+1)(n+i+1)!}\,{}_3F_2\left({2i+1,\atop}{i,\atop i+2,}{-n+i\atop n+i+2}\biggm| 1\right) $$ which can be evaluated by Dixon's Theorem.

$\endgroup$
3
  • $\begingroup$ Thank you very much much for your answer. Is there a kind of automatic search for a suitable identity for the hypergeometric function? $\endgroup$ Commented May 5 at 0:10
  • 2
    $\begingroup$ You might look at Christian Krattenthaler's HYP package for Mathematica, library.wolfram.com/infocenter/ID/656 . There is a similar package for Maple, Bruno Gauthier's HYPERG, www-igm.univ-mlv.fr/~gauthier/HYPERG.html. (It has apparently not been updated recently.) I have not used either of these packages myself. $\endgroup$ Commented May 5 at 0:39
  • $\begingroup$ Thank you very much for these links as well. $\endgroup$ Commented May 5 at 1:34
5
$\begingroup$

I came late to the game here, but let me add another variation for the broader audience. The tool is called the Wilf-Zeilberger method. It is an automatic process. It goes as follows. For convenience, replace $n\rightarrow n-i$.

Define the two functions \begin{align} F(n,j)&:=\frac{(-1)^j \binom{n}j(i + n + 1)(2n + 2i + 1) \binom{2n + 2i}{2n + 1}}{2(i + j)(i + j + 1)(n + 2i + j + 1) \binom{n + 2i + j}n}, \\ G(n,j)&:= - \frac{F(n,j)\,j(i+j+1)}{(2n+3)(n+1-j)}. \end{align} Next, verify that $F(n+1,j)-F(n,j)=G(n,j+1)-G(n,j)$. Now, sum both sides over all integers $j$ (understanding that $\binom{a}b=0$ if $a<b$, hence we have finite sums). The novel idea is the RHS vanishes while $f(n):=\sum_j F(n,j)$ is your proposed identity (after divided by its RHS). So, we are hence obtaining the relation $f(n+1)=f(n)$. Finally, just check that $f(1)=1$. This complete the argument.

$\endgroup$
1
  • $\begingroup$ Thank you for your answer. $\endgroup$ Commented Jul 27 at 12:46

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.