首页 > 其他分享 >多项式与生成函数

多项式与生成函数

时间:2024-08-11 18:17:57浏览次数:10  
标签:frac 函数 多项式 sum 生成 geq0 序列

多项式与生成函数

1 普通生成函数

1.1 定义

\(F(x)=\sum_{n\geq0}a_nx^n\)。

例如:

  • 序列 \(<1,2,3>\) 的生成函数为 \(1+2x+3x^2\);
  • 序列 \(<1,2,4,\dots>\) 的生成函数为 \(\sum_{n\geq}2^nx^n\)。

1.2 加减运算

\(F(x)\pm G(x)=\sum_{n\geq0}(a_n+b_n)x^n\)。

即 \(F(x)\pm G(x)\) 是序列 \(<a_n+b_n>\) 的生成函数。

1.3 乘法运算(卷积)

\(F(x)G(x)=\sum_{i\geq0}a_ix^i\sum_{j\geq0}b_jx^j=\sum_{n\geq0}x^n\sum_{i=0}^n a_ib_{n-i}\)。

即 \(F(x)G(x)\) 为序列 \(\sum_{i=0}^na_ib_{n-i}\) 的生成函数。

2 指数生成函数

2.1 定义

\(F(x)=\sum_{n\geq0}a_n\frac{x^n}{n!}\)。

例如:

  • 序列 \(<1,1,1,\dots>\) 的指数生成函数为 \(F(x)=\sum_{n\geq0}\frac{x^n}{n!}=e^x\)。
  • 序列 \(<1,p,p^2,\dots>\) 的指数生成函数为 \(F(x)=\sum_{n\geq0}p^n\frac{x^n}{n!}=e^{px}\)。

2.2 加减运算

\(F(x)+G(x)=\sum_{n\geq0}(a_n+b_n)\frac{x^n}{n!}\)。

即 \(F(x)+G(x)\) 是序列 \(<a_n+b_n>\) 的生成函数。

2.3 乘法运算

\(F(x)G(x)=\sum_{i\geq0}a_i\frac{x^i}{i!}\sum_{j\geq0}a_j\frac{x^j}{j!}=\sum_{n\geq0}x^n\sum_{i=0}^n\frac{a_ib_{n-i}}{i!(n-i)!}=\sum_{n\geq0}\frac{x^n}{n!}\sum_{i=0}^{n}C_n^ia_ib_{n-i}\)。

即 \(F(x)G(x)\) 是序列 \(<C_n^ia_ib_{n-i}>\) 的指数生成函数。

3 生成函数的应用

3.1 泰勒展开式

  • \(\frac{1}{1-x}=\sum_{n=0}^{\infty} x^n\);

  • \(\frac{1}{1-x^k}=\sum_{n=0}^{\infty}x^{nk}\);

  • \(\frac{1}{(1-x)^2}=\sum_{n=1}^{\infty}nx^{n-1}\),本式可由 (1) 式两边求导得到

  • \(e^x=\sum_{n=0}^{\infty}\frac{x^n}{n!}\);

  • \(\frac{1-x^{n+1}}{1-x}=\sum_{i=0}^nx^i\)。

3.2 广义二项式定理

\(\frac{1}{(1-x)^n}=\sum_{i=0}^{\infty}C_{n+i-1}^i x^i\)。

标签:frac,函数,多项式,sum,生成,geq0,序列
From: https://www.cnblogs.com/WhileTrueRP/p/18353707/duo_xiang_shi_yu_sheng_cheng_han_shu

相关文章

  • 21:Python函数全局变量和局部变量
    #全局变量与局部变量,全局变量大写,局部变量小写NAME='ladfs'#定义全局变量,全局作用域顶格defchange_name():print('change_name',NAME)#调用全局变量change_name()#全局变量与局部变量NAME='ladfs'#定义全局变量defchange_name():......
  • Linux文件操作函数仿写cat命令,diff命令,cp命令
    #include<stdio.h>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>#include<unistd.h>#include<string.h>intmain(intargc,constchar*argv[]){ printf("参数个数=%d\n",argc); if(2>argc) ......
  • Program Code Generation with Generative AIs 代码生成
    这篇文章是一篇学术论文,标题为《ProgramCodeGenerationwithGenerativeAIs》,由BaskhadIdrisov和TimSchlippe撰写,发表在《Algorithms》期刊的2024年第17卷上,文章编号为62。文章主要探讨了使用生成性人工智能(GenerativeAIs)生成程序代码的正确性、效率和可维护性,并将这些指......
  • 【C++学习笔记 16】构造函数初始化列表
    当编写类并向其中添加成员时,通常需要某种方式对这些成员进行初始化。常见的方法,如写一个构造函数赋初值classEntity{private: std::stringm_Name;public: Entity(){ m_Name="UnKnow"; } Entity(conststd::string&name){ m_Name=name; } constst......
  • LLaMA-Factory微调llama3之模型的合并,并采用llama.cpp量化成ollama支持的gguf格式模型
    上期我们已经成功的训练了模型,让llama3中文聊天版知道了自己的名字这次我们从合并模型开始,然后使用llama.cpp量化成gguf格式,并且调用api(1)前期准备上期链接: 基于LLaMA-Factory微调llama3成为一个角色扮演大模型,保姆级教学零基础,导出GGUF格式前篇-CSDN博客 首先根据上期......
  • MySQL:复杂查询 (一)——聚合函数&分组查询&联合查询
    目录1、聚合查询1.1聚合函数1.1.1COUNT()1.1.2SUM()1.1.3AVG()1.1.4MAX(),MIN()1.2分组查询1.2.1GROUPBY子句 1.2.1.1round()1.2.2HAVING1.2.3 示例2、联合查询2.1①取相关表笛卡尔积 2.2②过滤无效数据2.3③精简查询结果2.3.1表的别名3、综......
  • 电子商务图像生成技术:AI驱动的自动化流程
    摘要:本文介绍了一种基于人工智能技术的电子商务图像生成系统,该系统能够自动化地完成商品图像的生成过程。通过简单的三个步骤,用户可以快速生成高质量的电商主图和头图,从而提高工作效率并降低成本。**关键词:**人工智能,电商图像,自动化生成,图像处理1.引言在电子商务领域,高质......
  • 基于模糊pid的两路交错boost变换器Simulink仿真及代码自动生成(上)电路仿真部分
    后半部分已更新基于模糊pid的两路交错boost变换器Simulink仿真及代码自动生成(下)F280025实物测试部分简介:设计两路交错BOOST变换电路,搭建Simulink仿真模型,并设计控制算法(常规PID与模糊控制PID)。基于德州仪器TMS320F280025单片机使用MatlabCodeGenerationTools进行编程与实物测......
  • 基于模糊pid的两路交错boost变换器Simulink仿真及代码自动生成(下)F280025实物测试部分
    简介:设计两路交错BOOST变换电路,搭建Simulink仿真模型,并设计控制算法(常规PID与模糊控制PID)。基于德州仪器TMS320F280025单片机使用MatlabCodeGenerationTools进行编程与实物测试。电气系统建模与实践课程设计福州大学自动化系黄宸贞2024/3/28指导教师:蔡逢煌陈丹软件环境......
  • Linux5:Shell编程——函数、重定向
    目录前言一、函数1.函数结构2.函数实例3.函数传参二、重定向1.输出重定向2.输入重定向3.同时使用4.重定向深入了解 5.垃圾桶总结前言    Shell编程将会在本章完结 一、函数1.函数结构#!/bin/sh#函数functionfun1(){echo"thisisaf......