首页 > 其他分享 >组合日记-九月二十六日

组合日记-九月二十六日

时间:2022-09-27 14:47:59浏览次数:43  
标签:frac 二十六日 sum 日记 binom aligned underline 九月 2k

二项式系数中的 \(\frac{1}{2}\)

\(\displaystyle r^{\underline{k}}(r-\frac{1}{2})^{\underline{k}}=\frac{(2r)^{\underline{2k}}}{2^{2k}}, k\in \mathbb{N}\)

将下降幂展开后交替书写,比较显然。

两侧同除以 \(k!\) 导出如下公式:

\[\begin{align} &\binom{r}{k}\binom{r-\frac{1}{2}}{k}=\binom{2r}{2k}\binom{2k}{k}\frac{1}{2^{2k}}\\ &\binom{n-\frac{1}{2}}{n}=\binom{2n}{n}\frac{1}{4^n}\\ &\binom{-\frac{1}{2}}{n}=(\frac{-1}{4})^n\binom{2n}{n} \end{align} \]

于是对于形如 \((x+y)^{\frac{1}{2}}\) 二项式展开后的情形,\((2),(3)\) 给出了一种优美的处理方式。

如上两式还给出了系数如 \(4^{-n}\) 或 \(\binom{2k}{k}\) 的一种处理办法。

比如下面这个例子:

\[\begin{aligned} &\sum_{k}{\binom{n}{2k}\binom{2k}{k}2^{-2k}}\\ =&\sum_{k}{\binom{\frac{n}{2}}{k}\binom{\frac{n-1}{2}}{k}}\\ =&\binom{n-\frac{1}{2}}{\lfloor\frac{n}{2}\rfloor} \end{aligned} \]

还有一个非常优美的恒等式

\[\begin{aligned} &\sum_{k}{\binom{2k}{k}\binom{2n-2k}{n-k}}\\ =&\sum_{k}{(-4)^k\binom{-\frac{1}{2}}{k}(-4)^{n-k}\binom{-\frac{1}{2}}{n-k}}\\ =&(-4)^n\binom{-1}{n}\\ =&4^n \end{aligned} \]

标签:frac,二十六日,sum,日记,binom,aligned,underline,九月,2k
From: https://www.cnblogs.com/mklzc/p/16732815.html

相关文章

  • 《程序员修炼之道:从小工到专家》读后感第一篇(九月)
    今天刚读《程序员修炼之道:从小工到专家》在这本书中,首先向我们讲述了作为一位程序员要无时无刻对自己的工作负责,做了错事都要想办法弥补,去改正自己的漏洞、过失,作为......
  • mitudesk的numpy 日记 基础
    1。定义np是一个模块类型是classmoudlen=np.array(类np,dtype='')后面的是参数的限制问题,可以选择intstrfloat等2.关于对角函数eye,其在输出str模式时不会输出'0',而......
  • 九月第一篇关于《程序员修炼之道:从小工到专家》的阅读笔记
    《程序员修炼之道:从小工到专家》阅读笔记这本书是自从进入软件工程系以来所阅读的第二本书,本篇是九月的第一篇阅读笔记,希望在这里记录一些我的感悟。 首先从整体来看,这......
  • 组合日记-九月二十五日
    CF1278F答案即为:\(\displaystyle\sum_{i=0}^{n}{\binom{n}{i}p^i(1-p)^{n-i}i^k}\)考虑化简:\[\begin{aligned}\mathrm{Lemma1:}&i^k=\sum_{j}{\binom{i}{j}\begin{Bm......
  • 秀真的学习日记:学Java的第一天
    秀真的学习日记:学Java的第一天快捷键ctrl+A=全选ctrl+X=剪切ctrl+C=复制ctrl+Z=撤销ctrl+V=粘贴ctrl+S=......
  • 正经人谁记日记 2022-09-25 周日 21:51:39
    做时间的主人书是人类进步的阶梯......
  • 大学日记
    9.25今天在学校食堂二楼品尝了自助的小碗菜,好好吃,性价比不是一楼能比的码题还是不够专注,刷视频的毛病一定要尽早纠正过来按现在的速度10月中旬应该能刷完板子吧,maybe突......
  • mitudesk的python日记 异常
    一、python中的异常1.BaseException:这个异常类型就是所有异常的基类,在自定义异常类时也需要去继承这个类,当使用它作为异常捕获的类型时就会自动捕获所有异常。不知道是啥......
  • 大三上学期学习日记2
    1.在node1输入start-all.sh2.在node1node2node3上都输入/export/server/zookeeper/bin/zkServer.shstart3.在node1上输入nohup/export/server/hive/bin/hive--servicem......
  • 组合日记-九月二十四日
    前带系数的二项式系数的处理\(\displaystyle\sum_{k\ge0}{\binom{n+k}{m+2k}}\binom{2k}{k}\frac{(-1)^k}{k+1}\)\(\displaystyle\binom{n+k}{m+2k}\)的处理很巧妙。......