数学杂谈 #8
时间:2021-09-05
本文章向大家介绍数学杂谈 #8,主要包括数学杂谈 #8使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
问题
这篇杂谈的目的是解决如下问题:
如何求出如下形式幂级数的封闭形式:
\[\sum_{k\ge 0}\binom{2k}{k}z^k \]
方法一
观察系数,可以发现 \(\binom{2n}{n}\) 的形式也出现在了卡塔兰数的通项中。我们有卡塔兰数的封闭形式:
\[C(z)=\sum_{k\ge 0}\frac{\binom{2k}{k}}{k+1}z^k=\frac{1-\sqrt{1-4z}}{2z}
\]
根据这个东西随便算几下可以得到:
\[\sum_{k\ge 0}\binom{2k}{k}z^k=(zC(z))'=(1-4z)^{-\frac{1}{2}}
\]
方法二
我们先来看一个比较简单的恒等式:
\[\newcommand{downp}[2]{#1^{\underline{#2}}}
\downp{r}{k}\downp{\left(r-\frac{1}{2}\right)}{k}=2^{-2k}\downp{(2r)}{2k},k\in \mathbb{N}
\]
这个恒等式易于证明,只需要将 \(\downp{r}{k}\) 和 \(\downp{\left(r-\frac{1}{2}\right)}{k}\) 分别对应到 \(\downp{(2r)}{2k}\) 的奇项和偶项即可。
现在我们可以将它转化为组合数的形式:
\[\binom{r}{k}\binom{r-\frac{1}{2}}{k}=2^{-2k}\binom{2r}{k}\binom{2r-k}{k},k\in \mathbb N
\]
你可能已经注意到了,右边出现了 \(\binom{2r}{k}\) 这样的项,这和我们所需的 \(\binom{2n}{n}\) 已经相当接近了。因而,我们可以尝试代入 \(r=k=n,n\in \mathbb N\):
\[\begin{aligned}
\binom{n-\frac{1}{2}}{n}&=2^{-2n}\binom{2n}{n}\\
\binom{-\frac{1}2}{n}&=\left(-\frac 1 4\right)^n\binom{2n}{n}\\
\binom{2n}{n}&=(-4)^n\binom{-\frac{1}{2}}{n}
\end{aligned}
\]
好的,现在我们已经得到了所需要的东西,可以代回到原来的问题中:
\[\begin{aligned}
\sum_{k\ge 0}\binom{2k}{k}z^k
&=\sum_{k\ge 0}(-4)^{k}\binom{-\frac{1}{2}}{k}z^k\\
&=(1-4z)^{-\frac{1}{2}}
\end{aligned}
\]
简单、直接、漂亮,不是吗?
更多问题
这里留下问题:
如何求出如下形式幂级数的封闭形式:
\[\sum_{n\ge 0}\binom{kn}{n}z^n,k\ge 0 \]
我们已经解决了 \(k=0,1,2\) 的情形。剩余的部分留给不咕咕咕的笔者了。
原文地址:https://www.cnblogs.com/crashed/p/15231214.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- PHP使用Session实现上传进度功能详解
- php常用字符串查找函数strstr()与strpos()实例分析
- php 根据URL下载远程图片、压缩包、pdf等文件到本地
- PHP使用HTML5 FormData对象提交表单操作示例
- python接入支付宝的实例操作
- php实现网页上一页下一页翻页过程详解
- Yii 使用intervention/image拓展实现图像处理功能
- PHP常用的类封装小结【4个工具类】
- 微信公众号之主动给用户发送消息功能
- laravel异步监控定时调度器实例详解
- python按顺序重命名文件并分类转移到各个文件夹中的实现代码
- Python实现删除某列中含有空值的行的示例代码
- python打开音乐文件的实例方法
- PHP基础之输出缓冲区基本概念、原理分析
- 基于python实现删除指定文件类型