【组合数学】生成函数 ( 线性性质 | 乘积性质 )
文章目录
- 一、生成函数线性性质
- 二、生成函数线性性质2
- 三、生成函数乘积性质
参考博客 :
- 【组合数学】生成函数 简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 )
一、生成函数线性性质
生成函数 线性性质 1 :
bn=αanb_n = \alpha a_nbn=αan , 则 B(x)=αA(x)B(x) = \alpha A(x)B(x)=αA(x)
数列 ana_nan 的生成函数是 A(x)A(x)A(x) , 数列 bnb_nbn 的生成函数是 B(x)B(x)B(x) ,
如果 bnb_nbn 数列 是 ana_nan 数列 的 α\alphaα 倍 , 那么对应的 生成函数也存在对应的关系 ;
证明方法 : 将两边展开 , 根据定义代入即可 ;
二、生成函数线性性质2
生成函数 线性性质 2 :
cn=an+bnc_n = a_n + b_ncn=an+bn , 则 C(x)=A(x)+B(x)C(x) = A(x) + B(x)C(x)=A(x)+B(x)
数列 ana_nan 的生成函数是 A(x)A(x)A(x) , 数列 bnb_nbn 的生成函数是 B(x)B(x)B(x) , 数列 cnc_ncn 的生成含税是 C(x)C(x)C(x) ,
数列和 的 生成函数 , 等于 生成函数的和 ;
一个数列是 其它数列的线性组合 , 那么将其 生成函数进行相应的组合 , 也能求出 大的数列的生成函数 ;
证明方法 : 将两边展开 , 根据定义代入即可 ;
三、生成函数乘积性质
生成函数 乘积性质 :
cn=∑i=0naibn−ic_n = \sum\limits_{i=0}^n a_i b_{n-i}cn=i=0∑naibn−i , 则有 C(x)=A(x)⋅B(x)C(x) = A(x) \cdot B(x)C(x)=A(x)⋅B(x)
数列 ana_nan 的生成函数是 A(x)A(x)A(x) , 数列 bnb_nbn 的生成函数是 B(x)B(x)B(x) , 数列 cnc_ncn 的生成含税是 C(x)C(x)C(x) ,
数列 ana_nan 的生成函数 : A(x)=a0+a1x+a2x2+⋯A(x) = a_0 + a_1x + a_2x^2 + \cdotsA(x)=a0+a1x+a2x2+⋯
数列 bnb_nbn 的生成函数 : B(x)=b0+b1x+b2x2+⋯B(x) = b_0 + b_1x + b_2x^2 + \cdotsB(x)=b0+b1x+b2x2+⋯
数列 cnc_ncn 的生成函数 : C(x)=c0+c1x+c2x2+⋯C(x) = c_0 + c_1x + c_2x^2 + \cdotsC(x)=c0+c1x+c2x2+⋯
右边的 两个生成函数 A(x)A(x)A(x) 和 B(x)B(x)B(x) 相乘 :
(a0+a1x+a2x2+⋯)×(b0+b1x+b2x2+⋯)(a_0 + a_1x + a_2x^2 + \cdots) \times ( b_0 + b_1x + b_2x^2 + \cdots )(a0+a1x+a2x2+⋯)×(b0+b1x+b2x2+⋯)
按照多项式乘法 ,
x0x^0x0 , 000次方项 , 即常数项, 构成方法有 111 种 , 两个生成函数中的常数项 , 相乘之后是 a0b0a_0 b_0a0b0 ,
x1x^1x1 , 111次方项 , 构成方法有 222 种 ,
- A(x)A(x)A(x) 中的 a1xa_1xa1x 与 B(x)B(x)B(x) 中的 b0b_0b0 , 构成 x1x^1x1 一次方项 a1b0xa_1b_0xa1b0x ;
- A(x)A(x)A(x) 中的 a0a_0a0 与 B(x)B(x)B(x) 中的 b1xb_1xb1x , 构成 x1x^1x1 一次方项 a0b1xa_0b_1xa0b1x ;
x1x^1x1 , 111次方项的系数是 a1b0+a0b1a_1b_0 + a_0b_1a1b0+a0b1 , 完整的 111次方项是 (a1b0+a0b1)x(a_1b_0 + a_0b_1)x(a1b0+a0b1)x
x2x^2x2 , 222 次方项 , 构成方法有 333 种 ,
- A(x)A(x)A(x) 中的 a0a_0a0 与 B(x)B(x)B(x) 中的 b2x2b_2x^2b2x2 , 构成 x2x^2x2 , 222次方项 a0b2x2a_0b_2x^2a0b2x2 ;
- A(x)A(x)A(x) 中的 a2x2a_2x^2a2x2 与 B(x)B(x)B(x) 中的 b0b_0b0 , 构成 x2x^2x2 , 222次方项 a2b0x2a_2b_0x^2a2b0x2 ;
- A(x)A(x)A(x) 中的 a1xa_1xa1x 与 B(x)B(x)B(x) 中的 b1xb_1xb1x , 构成 x2x^2x2 , 222次方项 a1b1x2a_1b_1x^2a1b1x2 ;
x2x^2x2 , 222次方项的系数是 a0b2+a2b0+a1b1a_0b_2 + a_2b_0 + a_1b_1a0b2+a2b0+a1b1 , 完整的 222次方项是 (a0b2+a2b0+a1b1)x2(a_0b_2 + a_2b_0 + a_1b_1)x^2(a0b2+a2b0+a1b1)x2
规律 : xxx 的 nnn 次方项 , 其系数是 ∑i=0naibn−i\sum\limits_{i=0}^n a_i b_{n-i}i=0∑naibn−i , 由 n+1n+1n+1 项组成 , 每一项的 ai,bn−ia_i,b_{n-i}ai,bn−i 下标之和是 nnn ;
【组合数学】生成函数 ( 线性性质 | 乘积性质 )相关推荐
- 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 )
文章目录 一.生成函数换元性质 二.生成函数求导性质 三.生成函数积分性质 参考博客 : [组合数学]生成函数 简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | ...
- 023 A转置矩阵=A的性质(三大性质)
A转置矩阵=A的性质(三大性质)
- 【集合论】关系性质 ( 常见的关系的性质 | 关系性质示例 | 关系运算性质 )
文章目录 一.常见的关系的性质 二.关系的性质示例 三.关系运算性质 一.常见的关系的性质 在 自然数集 N={0,1,2,⋯}N=\{ 0, 1,2, \cdots \}N={0,1,2,⋯} 上 ...
- P5502 [JSOI2015]最大公约数(gcd性质/min性质/分治)
P5502 [JSOI2015]最大公约数 对于求解(r-l+1)*gcd(l,r)的最大值,首先我们有一个性质,就是一个前缀的gcd本质不同个数只有log个,所以我们可以利用这个性质,然后每次分治处 ...
- python 等腰三角形的性质,相似三角形性质判定().ppt
相似三角形性质判定() 例4.在下面的图形中,有两个相似三角形, △ABC∽△DEF,试确定 y.m.n的值. 判断题1.相似三角形一定全等,全等三角形一定相似.2.相似比为1的两个三角形全等. 3. ...
- 【运筹学】对偶理论 : 对偶性质 ( 对称性质 | 对称性质推导 )
文章目录 一.对称性质 二.对称性质推导 一.对称性质 对称性定理 : 原问题 ( LPLPLP ) 的 对偶 是 对偶问题 ( DPDPDP ) 对偶问题 ( DPDPDP ) 的 对偶 是 原问题 ...
- 线性代数学习笔记——行列式的性质及拉普拉斯定理——4. 行列式的性质1~性质3
1. 行列式性质1--行列式按任一行展开,其值相等(推论:行列式某一行全为零,则行列式等于零) 2. 性质1应用示例 3. 如果行列式有两行元素对应相等,则行列式等于零 4. 若行列式某一行可表示为两 ...
- 组合数学——生成函数
生成函数 标题 生成函数 普通型生成函数 基本运算 加法运算 乘法运算(卷积) 幂级数的封闭 求导型 牛顿二项式定理型 倒数型 积分型 幂级数的展开 应用 例题 总结 生成函数(generating ...
- 【组合数学】指数生成函数 ( 指数生成函数性质 | 指数生成函数求解多重集排列 )
文章目录 一.指数生成函数性质 二.指数生成函数求解多重集排列 参考博客 : 按照顺序看 [组合数学]生成函数 简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | ...
最新文章
- 3dmax2021入门学习教程
- Maven Filter
- Python3 数字运算
- 2009从知到行知识管理培训公开课最后一期
- Django基础11(Django中form表单)
- $(document).ready()和window.onload之间的差异
- Windows:chm 文件打开出现“已取消到该网页的导航”的解决方案
- Python保存dict字典类型数据到Mysql,并自动创建表与列
- 【英语】The Little Prince
- win7搭建oracle,win7下安装Oracle即时客户端搭建
- Maven 入门 (2)—— 创建Maven项目
- 数学分析:集合理论----习题
- php gd libpng,libpng版本问题导致的PHP调用gd扩展出错解决方案
- Sketch一站式设计开发工具 Dapollo插件 for mac v2.0.9破解版
- 牛顿迭代法实现平方根函数
- 微信服务号 权限 access_token 失效问题
- Jmeter报错Couldn‘t save test plan to file
- Java——Web开发之MVC设计模式的学生信息管理系统(二)
- RX7900XT相当于什么显卡 RX7900XT显卡什么水平 RX7900XT显卡怎么样
- 常见的考勤管理系统有哪些功能?