首页 > 其他分享 >一些关于生成函数的推导

一些关于生成函数的推导

时间:2024-08-23 09:05:16浏览次数:10  
标签:infty frac 函数 推导 cdot sum 生成 cdots quad

该文只推导一些特殊序列的生成函数

1.

$\quad $ 对于序列 {\(a_n\)} , \(a_n=1^n\) ,其生成函数为 \(g(x)=\sum _{n=0}^{\infty}{a_n x^n}\) 。

$\quad $ 现在推导其封闭形式,先将其乘一个 \(x\) ,可以得到:

\[x \cdot g(x)=\sum _{n=0}^{\infty}{a_n x^{n+1}} \]

$\quad $ 两式相减可得:

\[(1-x)g(x)=1 \]

$\quad $ 从而得到原序列的生成函数的封闭形式 \(g(x)=\frac{1}{1-x}\) 。

$\quad $ 看到这你可能觉得我的推导完全是扯淡。很明显:当 \(x \ge 1\) 的时候等号不成立。实际上,该等号只在其收敛域 \((-1,1)\) 内成立,至于收敛域的求法嘛,自己探索吧(其实是我也不会

标签:infty,frac,函数,推导,cdot,sum,生成,cdots,quad
From: https://www.cnblogs.com/0shadow0/p/18375190

相关文章

  • 生成函数(GF)
    学了一点皮毛,暂时先写一篇博客寄存一下定义:比较抽象的理解一下就是把一个限制条件的方案数转化成一个次冥函数的形式,再把一个次幂函数转化成某种限制条件下的方案数.......大概是这么一个形式:\[f(x)=a_{0}x^0+a_{1}x^1+a_{2}x^2+·····\]还是举个例子吧:你现在要离校回家......
  • 虚函数返回自己类型指针或引用,重写时返回类型可以不一样
    C++#include<functional>#include<iostream>#include<vector>#include<memory>#include<set>#include<map>#include<string>usingnamespacestd;namespace{/*C++类不能继承它自己*/classAnimal/*:public......
  • 神经网络中常用的函数
    在神经网络中,有许多常用的函数,每种函数在不同的场景下有其独特的应用。以下是一些常见的神经网络函数及其应用场景:###1.**激活函数(ActivationFunctions)**激活函数是神经网络中的关键组件,它们决定了一个神经元是否应该被激活。常见的激活函数包括:-**ReLU(RectifiedLinearUni......
  • 论文开题报告不再难?用AI快速生成论文开题报告
    在论文写作的过程中,论文的开题报告的编写起着至关重要的作用。它不仅为后续研究铺设了道路,更在很大程度上决定了论文的广度与深度。撰写一份出色的开题报告并非易事,这常常成为不少大学生面临的挑战。今天,我将向大家推荐一款前沿的AI写作助手,它能在短短三分钟生成高质量的论文......
  • H7-TOOL脱机烧录的UID加密操作方法,支持一键生成目标板C代码,方便大家轻松操作(2024-08-2
    UID加密使用比较方便,对应的C代码模板已经做好,使用TOOL上位机生成后,直接复制粘贴到自己的工程即可使用。返回1表示解密成功,返回0表示失败。【UID加密原理】1、烧录器在烧录芯片时,按照指定的算法将UID码编码为一个加密数据,并写入FLASH指定区域。2、用户的程序必须增加一段UID校......
  • C/C++语言基础--指针三大专题详解3,完结篇(包括指针做函数参数,函数指针,回调函数,左右法
    本专栏目的更新C/C++的基础语法,包括C++的一些新特性前言指针是C/C++的灵魂,和内存地址相关联,运行的时候速度快,但是同时也有很多细节和规范要注意的,毕竟内存泄漏是很恐怖的指针打算分三篇文章进行讲解,本专题是三,完结篇,介绍了指针做函数参数,函数指针,回调函数,左右法则解决复......
  • Python系列(6)- Python 函数、Python 装饰器
    函数在数学上的定义:给定一个非空的数集A,对A施加对应法则f,记作f(A),得到另一数集B,也就是B=f(A),那么这个关系式就叫函数关系式,简称函数。简而言之,两个变量x和y,如果每给定x的一个值,y都有一个确定的值与其对应,那么我们就说y是x的函数。其中,x叫做自变量,y叫做因变量......
  • set 的详细用法(set 排序、set 的遍历、set 的多种倒序遍历方法、set 的基本成员函数)
    目录一:set的简介二:set的使用(要包含头文件)1.set的定义2.set的基本成员函数3.set的遍历(1)迭代器iterator(即升序输出)(2)倒序输出1.rbegin()和rend()2.当然,也可以逆向思维一下。​^^3.用greater实现降序排列三:应用基本成员函数的代码【总结】有上述代码可以看出,插......
  • 【生日视频制作】公园火车飞艇热气球AE模板修改文字软件生成器教程特效素材【AE模板】
    公园火车飞艇热气球生日视频制作教程AE模板修改文字特效软件生成器素材怎么如何做的【生日视频制作】公园火车飞艇热气球AE模板修改文字软件生成器教程特效素材【AE模板】生日视频制作步骤:安装AE软件下载AE模板把AE模板导入AE软件修改图片或文字渲染出视频......
  • 【C#】.NET报错:所生成项目的处理器框架“MSIL”与引用“xxx”的处理器架构“AMD64”不
    一、现象所生成项目的处理器架构“MSIL”与引用“System.Data.SQLite,Version=1.0.60.0,Culture=neutral,PublicKeyToken=db937bc2d44ff139,processorArchitecture=x86”的处理器架构“AMD64”不匹配。这种不匹配可能会导致运行时失败。请考虑通过配置管理器更改您的项目的......