具体数学-第14课(牛顿级数和生成函数)
原文链接:
具体数学-第14课 - WeiYang Blog
牛顿级数
多项式函数的一般表示形式为:
也可以将其表示为下降阶乘幂的形式:
这种表示的好处是,求差分更加方便:
因为有
所以多项式又可以表示为组合数的形式,也被叫做牛顿级数:
这种形式的差分也特别简单,因为有
所以 阶差分可以写为:
所以有:
所以牛顿级数又可以写为:
这个形式是不是很像泰勒展开?
生成函数
对于无限序列 ,定义它的生成函数为:
定义一个函数用来表示 的系数:
两个生成函数相乘的结果为:
考虑下面的二项展开:
可以发现这就是序列 的生成函数。
替换变量可以得到:
两个式子相乘可以得到:
等式两边 的系数相等,于是:
这和上节课讲到的范德蒙德卷积公式类似!这里是用生成函数证出来的。
同理根据
可以得到
下面是一个重要的生成函数:
它其实就是序列 的生成函数。
生成函数应用
那么生成函数有什么应用呢?一个很重要的应用就是用来求解递归式。
例如大家很熟悉的斐波那契数列:
首先为了统一表示,将递归式改写为如下形式:
然后两边同时乘以 ,得到:
两边对指标 同时求和,可以得到:
所以
最后只要将 表示成多项式的形式就行了, 就是斐波那契数列的通项公式了。
具体数学-第14课(牛顿级数和生成函数)相关推荐
- 计算机应用试卷分析讲评课教案,数学试卷讲评课教案.doc
数学试卷讲评课教案 期中试卷讲评课 授课时间: 教学目标: 1.系统回顾学过的知识,强化知识的薄弱环节:明确试卷存在的错误及原因.解题的方法及拓展. 2.课前学生独立订正--课上教师总体分析--师生互 ...
- c++判断奇偶_高中数学奇偶性说课稿范文
高中数学奇偶性说课稿范文 作为一名辛苦耕耘的教育工作者,常常要根据教学需要编写说课稿,借助说课稿可以更好地组织教学活动.写说课稿需要注意哪些格式呢?以下是小编收集整理的高中数学奇偶性说课稿范文,仅供参 ...
- 王家林人工智能AI第14课:通过K-Nearest Neighbors改进在Social Network上销售汽车推荐系统的精准性 老师微信13928463918
王家林人工智能AI第14课:通过K-Nearest Neighbors改进在Social Network上销售汽车推荐系统的精准性 老师微信13928463918
- 排课系统matlab,matlab数学建模排课
matlab数学建模排课Tag内容描述: 1.TOMLAB课表编排问题 我们老师让我们做一个课表编排问题 题目见 我试图用基于MATLAB的一个软件TOMLAB做 因为他有一个例子 见 由于我对MAT ...
- 太空射击第14课: 玩家生命
太空射击第14课: 玩家生命 在本课中,我们将为玩家添加多个生命值,并在玩家死亡时添加一个漂亮的爆炸. 本教程所有素材包从这里下载 视频 您可以在此处观看本课程的视频: 玩家爆炸 我们将使用不同的爆炸 ...
- 计算机学数学物理方法,计算机在数学物理方法习题课中的应用
<数学物理方法>是大学物理类专业的重要数学基础课,在习题课中引入计算机求解可以激发学生的学习兴趣,培养学生的创新精神,进而提高教学质量. 科技信息 .高校讲坛O S IN E&T ...
- 计算机网络协议分析 第14课 SCTP
计算机网络协议分析 第14课 SCTP 第8章 流控制传输协议SCTP SCTP的上层应用 8.1 SCTP的特点 多宿主 多重流 初始化保护 8.2 SCTP分组格式 SCTP分组与TCP报文段的区 ...
- 计算机说课稿模板小学数学,优秀小学数学专用说课模板
数学专用说课稿 小学数学说课稿优秀模板 各位老师我今天说课的题目是< >,以下我将从说教材.说教法.说学法.说教学过程.说板书设计五个方面来说课. 说教材 < >是北师大四年级 ...
- 【鱼C·零基础入门学习Python】课后习题答案 第14课
鉴于半导体制造业进入了瓶颈,处于找不到工作的深深忧虑,故最近开始学习Python.发现鱼C工作室的<零基础入门学习python>教程很不错,视频讲解生动,最主要的是他的课后练习很不错.以下 ...
- 三维数字沙盘电子沙盘人工智能地理信息系统开发教程第14课
三维数字沙盘电子沙盘人工智能地理信息系统开发教程第14课 很久没有写了,主要前段时间在针对怎么显示高精度的 倾斜数据而努力,现在终于实现了效果不错.以前的版本显示倾斜数据控制不太好.最近SDK也改动了 ...
最新文章
- Linux多任务编程之五:exit()和_exit()函数(转)
- 如何从PostgreSQL json中提取数组
- Spring MVC 中 HandlerInterceptorAdapter的使用--转载
- 深入理解分布式技术 - 分布式缓存实战_Hot Key 和Big Key的发现与治理
- vc mysql init 崩溃_故障分析 | 崩溃恢复巨慢原因分析
- Why Redis 4.0?
- 开课吧Java课堂:如何创建多线程
- java的迭代器详解
- 全触摸模式,让你尽享ipad 开发出的精品
- InletexEMC绿色好用的电脑屏幕共享软件
- 深度学习vs深度学习,到底嘛意思?
- html ol标签用罗马数字,HTML重点标签总结
- 综合电商高保真移动端Axure原型模板
- 证件照片是红底,还是蓝底?这其中有什么讲究?
- 哈工大ltp词性标注列表和ICTCLAS词性列表
- 〖金融帝国实验室〗(Capitalism Lab)深度研究文章——《浅析CapLab中的通货膨胀与城市GDP》(上)(作者:jiuliumuliao) ​​​​
- 什么是android应用程序未安装,Android 解决应用程序未安装的三种方法
- DEV GridView 部分属性
- Serializable的含义
- 2020年西式面点师(高级)考试题及西式面点师(高级)考试内容
热门文章
- ASP.net 连接interbase数据库
- 系统端口与系统防火墙与抓包软件的猜想
- python获取小程序手机号并绑定
- h5移动端flexible源码适配终端解读以及常用sass函数
- poj 1269 Intersecting Lines
- 【python之路10】python实例练习
- Domain应用之 根据某个Many2one的对象的 X2many对象 过滤
- 代码块(block)之函数体(二)
- 【Qt点滴】UDP协议实例:简易广播实现
- 【转】艺术设计、数字媒体、环艺、影视动画、摄影、广编专业…等…视频、教程、资讯、图库、作品汇总大全...