upd 2021-02-25 刚学会怎么把html传到github然后弄出来一个url让你访问

https://yhm138.github.io/personal_yhm138/memos/gf.html

定义

普通生成函数OGF

\[f(x)=\sum_{n=0}^{\infty}a_nx^n
\]

指数生成函数 EGF

\[f(x)=\sum_{n=0}^{\infty}\frac{a_n}{n!}x^n
\]

Dirichlet生成函数

\[f(s)=\sum_{n=1}^{\infty}\frac{a_n}{n^s}
\]

Notation

\(P()\) denotes Polynomial

\(S_1(n,k)\) denotes the Stirling's number of the first kind，and \(S_2(n,k)\) so on

\(\mu(n)\) denotes mobius function

\(p\) prime

OGF

OGF property

\[f(x)g(x)\stackrel{}{\longleftrightarrow}\{\sum_{n=0}^{\infty}a_kb_{n-k}
\}_{n=0}^{\infty}
\]
\[f^k(x)\stackrel{}{\longleftrightarrow}
\{
\sum_{n_1+n_2+...+n_k=n}a_{n_1}a_{n_2}a_{n_3}...a_{n_k}
\}_{n=0}^{\infty}
\]
\[\frac{f(x)}{1-x}\stackrel{}{\longleftrightarrow}
\{
\sum_{j=0}^n a_j
\}_{n=0}^{\infty}
\]
\[P(xD)f\stackrel{}{\longleftrightarrow}
\{
P(n)a_n
\}_{n=0}^{\infty}
\]

some OGF instances

\[\frac{1}{1-x}{\longleftrightarrow}
\{
\ 1\
\}_{n=0}^{\infty}
\]
\[\frac{x}{(1-x)^2}{\longleftrightarrow}
\{
\ n\
\}_{n=0}^{\infty}
\]
\[\frac{1}{(1-x)^k}{\longleftrightarrow}
\{
\ \tbinom{n+k-1}{n}\
\}_{n=0}^{\infty}
\]
\[\frac{1}{(1-rx)^k}{\longleftrightarrow}
\{
\ \ \tbinom{n+k-1}{n}r^n\ \
\}_{n=0}^{\infty}
\]
\[\frac{1}{1-cx}{\longleftrightarrow}
\{
c^n
\}_{n=0}^{\infty}
\]

EGF

EGF property

\[D^k f{\longleftrightarrow}
\{
a_{n+k}
\}_{n=0}^{\infty}
\]
\[xDf{\longleftrightarrow}
\{
na_n
\}_{n=0}^{\infty}
\]
\[P(xD)f {\longleftrightarrow}
\{
P(n)a_n
\}_{n=0}^{\infty}
\]
\[f(x)g(x){\longleftrightarrow}
\{
\sum_{k=0}^n \tbinom{n}{k} a_kb_{n-k}
\}_{n=0}^{\infty}
\]
\[f(x)g(x)h(x)={\longleftrightarrow}
\{
\sum_{i+j+k=n\\i,j,k\geq0}\tbinom{n}{i,j,k}a_ib_jc_k
\}_{n=0}^{\infty}
\]
\[f^k(x){\longleftrightarrow}
\{
\sum_{n_1+n_2+...+n_k=n\\n_i\geq0,i=1,2,...,k}\tbinom{n}{n_1,n_2,...n_k}a_{n_1}a_{n_2}...a_{n_k}
\}_{n=0}^{\infty}
\]

some EGF instances

\[e^x{\longleftrightarrow}
\{
1
\}_{n=0}^{\infty}
\]
\[e^{cx}{\longleftrightarrow}
\{
c^n
\}_{n=0}^{\infty}
\]
\[\frac{(e^x-1)^k}{k!}{\longleftrightarrow}
\{
\ S_2(n,k)\
\}_{n=0}^{\infty}
\]
\[\frac{[ln(1+x)]^k}{k!}{\longleftrightarrow}
\{
\ S_1(n,k)\
\}_{n=0}^{\infty}
\]

Dirichlet生成函数

Dirichlet GF property

\[f(s)g(s){\longleftrightarrow}
\{
\sum_{d|n}a_db_{\frac{n}{d}}
\}_{n=1}^{\infty}
\]
\[f^k(s){\longleftrightarrow}
\{
\sum_{n_1n_2...n_k=n}a_{n_1}a_{n_2}...a_{n_k}
\}_{n=1}^{\infty}
\]

some Dirichlet GF instances

\[\zeta(s){\longleftrightarrow}
\{
1
\}_{n=1}^{\infty}
\]
\[[\zeta(s)]^2{\longleftrightarrow}
\{
\sum_{d|n}1
\}_{n=1}^{\infty}
\]
\[\frac{1}{\zeta(s)}{\longleftrightarrow}
\{
\ \mu(n)\
\}_{n=1}^{\infty}
\]
\[[\zeta(s)]^k{\longleftrightarrow}
\{
n可分解为k个有序正因子积的方法数
\}_{n=1}^{\infty}
\]
\[[\zeta(s)-1]^k{\longleftrightarrow}
\{
n可分解为k个非平凡有序正因子积的方法数
\}_{n=1}^{\infty}
\]
\[\prod_{p}(\sum_{k=0}^{\infty}f(p^k)p^{-ks}){\longleftrightarrow}
\{
积性数论函数f(n)
\}_{n=1}^{\infty}
\]

先写到这，不定期更新

编辑公式不易，转载请注明出处

2020-08-20

【公式编辑测试】生成函数常用性质及其他（普通生成函数指数生成函数Dirichlet生成函数）的更多相关文章

  1. Web测试的常用测试用例与知识

    1. Web测试中关于登录的测试 2. 搜索功能测试用例设计 3. 翻页功能测试用例 4. 输入框的测试 5. Web测试的常用的检查点 6. 用户及权限管理功能常规测试方法 7. Web测试之兼容性 ...

  2. java报表工具FineReport的公式编辑框的语法简介

    FINEREPORT用到公式的地方非常多,单元格(以=开头的便被解析为公式),条件显示,数据字典,报表填报属性值定义,图表标题,轴定义,页眉页脚,甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式, ...

  3. web报表工具FineReport的公式编辑框的语法简介

    FINEREPORT用到公式的地方非常多,单元格(以=开头的便被解析为公式),条件显示,数据字典,报表填报属性值定义,图表标题,轴定义,页眉页脚,甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式, ...

  4. 在Linux上搭建测试环境常用命令（转自-测试小柚子）

    一.搭建测试环境: 二.查看应用日志: (1)vivi/vim 原本是指修改文件,同时可以使用vi 日志文件名,打开日志文件(2)lessless命令是查看日志最常用的命令.用法:less 日志文件名 ...

  5. MathType for mac 能够实现在Word里面双击公式编辑的方法

    最近我遇到了一个问题,在使用Word编辑公式时遇到了阻碍. 问题: 我为了顺应潮流呢,用的是office for mac2016版本,在发现MathType安装好后,不能连接到Word里面,从Math ...

  6. Markdown公式编辑

    一.公式使用参考 1．如何插入公式 行中公式(放在文中与其它文字混编)可以用如下方法表示:$ 数学公式 $ 独立公式可以用如下方法表示:$$ 数学公式 $$ 自动编号的公式可以用如下方法表示: 若需要 ...

  7. APP测试时常用adb命令

    ADB全称Android Debug Bridge, 是android sdk里的一个工具, 用这个工具可以直接操作管理android模拟器或者真实的andriod设备(手机),故在其实工作可以给我们 ...

  8. LaTeX 公式编辑

    推荐一篇关于LaTeX的文档:<一份不太简短的LATEX 2ε介绍> 1. 常用数学公式符号: 求期望 $\mathbb{E}$ \mathbb{E} 正负无穷 $+\infty$,$-\ ...

  9. Markdown公式编辑学习笔记

    一.公式使用参考 1．如何插入公式 行中公式(放在文中与其它文字混编)可以用如下方法表示:$ 数学公式 $ 独立公式可以用如下方法表示:$$ 数学公式 $$ 自动编号的公式可以用如下方法表示: 若需要 ...

  10. java redis client jedis 测试及常用命令

    package cn.byref.demo1; import java.util.HashMap;import java.util.List;import java.util.Map;import j ...

随机推荐

  1. 织梦清除文章后后台页码异常怎么办？dedecms页码缓存更新设置

    织梦dedecms当我们清除大量文章后,发现织梦后台文章列表的页码还是原来的数量或者页码显示异常,该怎么办呢?其实是因为dedecms页码有缓存更新设置,DeDeCMS有缓存机制,有些比较费时的SQl ...

  2. 2D 消隐效果

    在触发消隐的物体(比如玩家)挂下面的代码,以及box collider,rigidbody 2d using UnityEngine; public class ColliderFader : Mon ...

  3. python3 文件上传

    1 # 文件上传方法 2 def upload_files(filepath, url, headers, data): 3 filename = filepath.split('\\')[-1] 4 ...

  4. python音乐分类--knn

    1 #利用knn算法分类音乐,将音乐进行情绪分类 2 #将音乐分为兴奋的(excited), 愤怒的(angry),悲伤的(sorrowful),轻松的(relaxed) 3 4 #可分离因素 5 # ...

  5. 更多Linux实用命令

    更多实用命令 进程相关 当程序运行在系统上时,我们称之为进程(process).想监测这些进程,需要熟悉 ps/top 等命令的用法.ps 命令好比工具中的瑞士军刀,它能输出运行在系统上的所有程序的许 ...

  6. laravel5.5 数据查询记录

    laravel5.5版本数据查询 基于 prettus/l5-repository 插件 首先安装好 prettus/l5-repository插件 配置相关参数 1 根据条件查询数据总数 publi ...

  7. JAVA 、Http协议：

    JAVA如何配置服务器: Http协议: 1．什么是Http协议 HTTP,超文本传输协议(HyperText Transfer Protocol)是互联网上应用最为广泛的   一种网络协议.所有的W ...

  8. Spring Boot中编写单元测试

    编写单元测试可以帮助开发人员编写高质量的代码,提升代码质量,减少Bug,便于重构.Spring Boot提供了一些实用程序和注解,用来帮助我们测试应用程序,在Spring Boot中开启单元测试只需引 ...

  9. C语言初级阶段5——函数1

    C语言初级阶段5--函数1 函数的基本概念 1.函数:理解为封装功能的容器. 主函数是函数的入口 2.函数定义的基本格式: 返回值类型:常用的基本数据类型,执行完以后,函数会得到一个什么类型的值,如果 ...

  10. 弹框tabel

    <el-dialog title="删除数据类型" :visible.sync="isDataType" width="60%" :b ...