首页 > 其他分享 >生成函数推导组合恒等式

生成函数推导组合恒等式

时间:2023-01-27 13:55:07浏览次数:59  
标签:frac 函数 推导 cdot sum 恒等式 binom

上接 https://www.cnblogs.com/juruo-zzt/p/15369446.html

可能循环论证了!

范德蒙德卷积

\[\sum_i\binom ni\binom m{m-i}=\binom{n+m}{n} \]

\[[x^n](x+1)^{n}(x+1)^m=[x^n](x+1)^{n+m}=\binom{n+m}{n} \]

上指标求和

\[\sum_{i=0}^a \binom{i}{b}=\binom{a+1}{b+1} \]

\[[x^a]\frac{1}{1-x}\cdot \frac{x^b}{(1-x)^{b+1}}=[x^a]\frac{x^b}{(1-x)^{b+2}}=\binom{a+1}{b+1} \]

不知道叫什么的神秘公式

\[\sum_{i=a}^{n-b} \binom{i}{a}\binom{n-i}{b}=\binom{n+1}{a+b+1} \]

\[[x^{a+b}]\frac{x^a}{(1-x)^{a+1}}\cdot\frac{x^b}{(1-x)^{b+1}}=[x^{a+b}]\frac{x^{a+b}}{(1-x)^{a+b+2}}=\binom{n+1}{a+b+1} \]

神秘公式 2

标签:frac,函数,推导,cdot,sum,恒等式,binom
From: https://www.cnblogs.com/juruo-zzt/p/17068861.html

相关文章

  • MySQL基础篇(运算符、排序分页、多表查询、函数)
    MySQL基础篇​​数据库概述​​​​数据库与数据库管理系统​​​​数据库与数据库管理系统的关系​​​​Mysql介绍​​​​RDBMS与非RDBMS​​​​关系型数据库(RDBMS)......
  • 读Java8函数式编程笔记02_流
    1. 外部迭代1.1. for循环是一个封装了迭代的语法糖1.1.1. 本质上来讲是一种串行化操作1.2. 很难抽象出不同操作2. 内部迭代2.1. 内部迭代中的相应接口:Stream......
  • 利用python函数调用ffmpeg批量进行转码
    本人学习python没几天,代码也没记住,写个函数到处查笔记,东拼西凑的。累……但是最终还是搞定了。欢迎高手指导,谢谢!单个文件转码#学会如何在python调用bat文件importos,......
  • 函数递归
    目录函数的递归调用介绍回溯与递推函数递归调用介绍函数不仅可以嵌套定义,还可以嵌套调用,即在调用一个函数的过程中,函数内部又调用另一个函数,而函数的递归调用指的是在......
  • easyx.h画图相关函数
    1.getpixelCOLORREFgetpixel(intx,inty):用于获取点的颜色。参数:xx坐标来获得颜色。yy坐标来得到颜色。 2.putpixelvoidputpixel(intx,inty,COLORREFcolor):......
  • hdu:The Balance(母函数)
    ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithabalanceandanumberofweights.Certainlyitisnotalwaysachievable.Soyoushou......
  • SQL Server 2005-2008 ROW_NUMBER() 分页函数效率
    --测试数据量:2161852条declare@idatetimeset@i=GETDATE();--SQL2005-2008--开始WITHtempAS(SELECTid,title,body,ROW_NUMBER()OVER(ORDERBYid)AS'Row......
  • 【C++ OOP 02 对象的初始化和清理】构造/析构函数、深/浅拷贝、初始化列表以及静态成
    【对象的初始化和清理】生活中我们买的电子产品都基本会有出厂设置,在某一天我们不用时候也会删除一些自己信息数据保证安全C++中的面向对象来源于生活,每个对象也都会有......
  • 积性函数学习笔记
    数论分块对于形如\[\sum_{i=1}^nf(i)g(\lfloor\frac{n}{i}\rfloor)\]的式子,我们可以发现\(\lfloor\dfrac{n}{i}\rfloor\)的值可以分成若干块,具体的,设上一块的右边界为......
  • SQL Server 2000 函数使用---CAST 和 CONVERT
    将某种数据类型的表达式显式转换为另一种数据类型。CAST和CONVERT提供相似的功能。语法使用CAST:CAST(expressionASdata_type)使用CONVERT:CONVERT(data_type[(le......