首页 > 其他分享 >闲话 4.12——对 Worpitzky 恒等式的几个证明

闲话 4.12——对 Worpitzky 恒等式的几个证明

时间:2024-04-12 11:59:29浏览次数:21  
标签:begin 4.12 end matrix sum 恒等式 right binom Worpitzky

\[\sum_{i}\left\langle\begin{matrix}n\\i\end{matrix}\right\rangle \binom{i+k}{n}=k^n \]

通俗的证明(具体数学的习题 6.15)是使用归纳法。

我们也可以对后面几个式子用二项式反演证明,而有如下过程:

\[\begin{aligned} z^n&=\sum_{i=0}^n{n\brace i}z^\underline i\\ &=\sum_{i=0}^n\binom {z}i{n\brace i}i!\\ &=\sum_{i=0}^n\binom{z}i\sum_{k=n-i}^n \left\langle\begin{matrix}n\\k\end{matrix}\right \rangle\binom k {n-i}\\ &=\sum_{k=0}^n\left \langle\begin{matrix}n\\k\end{matrix}\right \rangle\sum_{i=n-k}^n\binom {z}i\binom k {n-i}\\ &=\sum_{k=0}^n\left \langle\begin{matrix}n\\k\end{matrix}\right \rangle\binom {z+k}n \end{aligned}\]

我们也可以组合意义证明。考虑在 \(n\) 阶排列插入 \(k\) 个

标签:begin,4.12,end,matrix,sum,恒等式,right,binom,Worpitzky
From: https://www.cnblogs.com/british-union/p/18130860/Wor

相关文章

  • 2024.4.6 - 4.12
    SatJOI2023Final宣传2\(n\)个人,每个人有住所位置\(X_i\)与影响力\(E_i\),一个人\(i\)拿到书后会号召另一个人\(j\)买书仅当\(|X-i-X_j|\leqE_i-E_j\),你最少送多少个人书才能使得所有人都会有书(送的或者被号召买书)。\(n\leq5\times10^5\)。拆一下绝对值,得:\[......
  • 初三组合恒等式和二项式定理练习 题解
    A.多项式推柿子:\[\begin{aligned}&\sum\limits_{k=0}^{n}b_{k}(x-t)^{k}\\=&\sum\limits_{k=0}^{n}b_{k}\sum\limits_{i=0}^{k}\binom{k}{i}x^{i}(-t)^{k-i}\\=&\sum\limits_{0\leqslanti\leqslantk\leqslantn}\binom{k}{i}b_{......
  • 关于Linux内核4.12之前版本中, tcp_tw_recycle开启后NAT环境总是出问题的分析
     问题出现的场景很简单,nat网关下,有几台服务器,需要访问企业内部的某个的API服务器,API服务器上rcycle设置为1(4.12内核版本之前有这个设置,之后这个属性取消了,理论上也不会出现这种问题了),就在NAT下客户端并发量比较大的情况下,出现连接不上的情况(应该是SYN后,没有收到SYNACK,连接被丢......
  • 在 Linux Mint 安装 Linux Kernel 4.12(稳定版)
    LinusTorvalds发布了 Linux 内核4.12。你可以从这里直接下载相关的 deb 包来安装。或者,继续阅读本文,按下面的步骤安装新内核。警告:Linux内核是系统的关键元素。在某个硬件设备不正常工作时,可以尝试执行升级,新的内核可能会解决此问题。但同样的,非必须地更新一个新的内核......
  • flask框架在Centos正常启动后到Windows浏览器访问(http://192.168.124.129:5550/)提示无
    1、flask在centos正常启动 2、然后复制链接到window访问,提示无法访问3、排查下,Linux和Windows互相ping下WindowpingLinuxIP LinuxpingWindowIP如上能够正常ping通,说明网段是正常的4、再排查下,Linux是不是防火墙没有关闭查看防火墙状态命令:systemctlstatusfir......
  • DNGuard 4.11 4.12 4.20等企业旗舰版 安装包下载
    dnguard4.504.404.304.204.124.11企业旗舰版安装包dng加密.net代码混淆代码保护软件加壳企业版很强大,推荐官网购买 DNGuardHVM-.Netobfuscatorandcodeprotectiontool服务过期,忘记版本更新的可以下载,另外也可以尝试使用demo版本加密体验一下dng,dng从4.X版......
  • 2. 会计恒等式 Accounting Equation
    投资人是企业所有者Owner借款给企业的人为债权人Credit'sEquity欠款为企业债务liabilitesAssets=Liabilites+Oner'sEquity资产=债务+所有者权益(AccountingEquation会计恒等式)这就是FinancialPosition财务状况,注意债务是正值它也是资产的一部分Assets......
  • 教你使用常用的逻辑公式和恒等式等价改写SQL
    今天同事给我一条2秒的SQL看看能不能优化。原始SQL:SELECTpk_deptFROMaaaaWHERE1=1AND((pk_group='0001A110000000000JQ6'ANDpk_orgIN('0001A110000000001M09')))AND(PK_DEPTIN(SELECTt1.ORGIDFROMxxxxxt1......
  • curl -I 192.168.74.128 拒绝连接
     查看直接的linuxweb服务器信息 curlwww.baidu.com都是正常的,唯独curl本机的ip地址就一直报错 由于使用的yum安装的nginx,nginx的一些模块依赖一些lib库,所以在安装nginx,也必须先安装这些lib库,这些依赖库主要有g++、gcc、openssl-devel、pcre-devel和zlib-devel所以执......
  • OpenShift 4.12 grafana的安装
    OpenShift4.11以后在产品中移除了grafana的console,集成到产品的监控界面中去了,这对于我们想要看到原生的以及需要定制的人来说不太方便。本文就在OpenShift4.12的环境中安装和部署一个grafana1.在OperatorHub中安装GrafanaOperator,过程略2.建立Grafanainstance,在yaml......