组合式证明

力工

证明：$\frac{{n\choose0}}{m+1}-\frac{{n\choose1}}{m+2}+\frac{{n\choose2}}{m+3}-\cdots +(-1)^n\frac{{n\choose n}}{m+n+1}=\frac{1}{(m+n+1){m+n\choose n}}$.
请原谅我，虽然坛子上有很多的组合计算可参考，但没参透。

kuing

看起来和 kuing.cjhb.site/forum.php?mod=viewthread&tid=2505 差不多……

力工

kuing 发表于 2023-6-1 21:18
看起来和 https://kuing.cjhb.site/forum.php?mod=viewthread&tid=2505 差不多……

参考了几个贴，也看过这个，但不知如何下去。

tommywong

右邊應該係$\dfrac{n!m!}{(m+n+1)!}$

artofproblemsolving.com/community/c728438h1766887_summation_with_binomial_coefficient

$\displaystyle \sum_{r=0}^n (-1)^r \binom{n}{r}\frac{1}{r+s}=\frac{n!(s-1)!}{(n+s)!}$

$\displaystyle p(r)=\frac{1}{r+s} ~~ r=0,1,\dots,n$

$(r+s)p(r)-1=kr(r-1)\dots (r-n)$

Put $r=-s,~-1=k(-s)(-s-1)\dots (-s-n),~k=\dfrac{(-1)^n}{s(s+1)\dots (s+n)}$

$\displaystyle (r+s)p(r)-1=(r+s)\sum_{k=0}^n\binom{r}{k} \Delta^k p(0)-1=\frac{(-1)^n r(r-1)\dots (r-n)}{s(s+1)\dots (s+n)}$

$\displaystyle \frac{1}{n!}\Delta^n p(0)=\frac{(-1)^n}{s(s+1)\dots (s+n)}$

$\displaystyle \sum_{r=0}^n (-1)^r \binom{n}{r}\frac{1}{r+s}=(-1)^n \Delta^n p(0)=\frac{n!}{s(s+1)\dots (s+n)}=\frac{n!(s-1)!}{(n+s)!}$

力工

tommywong 发表于 2023-6-1 22:43
右邊應該係$\dfrac{n!m!}{(m+n+1)!}$

https://artofproblemsolving.com/community/c728438h1766887_summat ...

$p(r)=\frac{1}{r+s},r=0,1,2\cdots ,n$
那这个$(r+s)p(r)-1=kr(r-1)\cdots (r-n)$不等于0，表示什么呢？请大佬讲解下吧。

Czhang271828

二项式展开表明
$$
(1-x)^n=\sum_{k=0}^n\binom{n}{k}(-x)^k.
$$
因此
$$
(1-x)^n\cdot x^m=\sum_{k=0}^n\binom{n}{k}(-1)^kx^{m+k}.
$$
两侧对 $x\in[0,1]$ 积分, 得
$$
\int_0^1(1-x)^nx^m\mathrm dx=\sum_{k=0}^n\dfrac{\binom{n}{k}\cdot (-1)^k}{m+1+k}.
$$
左式就是著名的 $\beta$​-积分了, 懒得码字抄一个答案:
$$
\begin{align*}
\int_0^1(1-x)^mx^n\,\mathrm{d}x
&=\frac{m}{n+1}\frac{m-1}{n+2}\cdots\frac1{n+m}\int_0^1x^{n+m}\,\mathrm{d}x\\
&=\frac{m}{n+1}\frac{m-1}{n+2}\cdots\frac1{n+m}\frac1{n+m+1}\\
&=\frac{n!\,m!}{(n+m+1)!}\\
&=\frac{\Gamma(n+1)\Gamma(m+1)}{\Gamma(n+m+2)}\\[6pt]
&=\mathrm{B}(n+1,m+1).
\end{align*}
$$

战巡

kuing.cjhb.site/forum.php?mod=viewthread&tid=2444
无非是$pn=m+1, s=1$的事

tommywong

力工 发表于 2023-6-1 23:19
$p(r)=\frac{1}{r+s},r=0,1,2\cdots ,n$
那这个$(r+s)p(r)-1=kr(r-1)\cdots (r-n)$不等于0，表示什么呢？ ...

我一開始嘅p(r)係已知p(0),p(1),p(2),...,p(n)嘅n次多項式，右邊設kr(r-1)...(r-n)係揾p(r)。
因為我唔覺得條公式好值得證明，所以懶得說明。

tommywong

战巡 发表于 2023-6-2 02:11
https://kuing.cjhb.site/forum.php?mod=viewthread&tid=2444
无非是$pn=m+1, s=1$的事

啱呀，無非是m=pn/s-1的事