「营业日志 2021.1.14」Zeilberger 老爷子的 T 恤上写了啥?

2023-11-02 01:20

本文主要是介绍「营业日志 2021.1.14」Zeilberger 老爷子的 T 恤上写了啥?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述
这是一张 Wikipedia 上找到的图。其中写的恒等式是这样的:
∑ k ( n k ) 2 ( 3 n + k 2 n ) = ( 3 n n ) 2 \sum_k \binom n k^2 \binom {3n+k}{2n} = \binom{3n}n^2 k(kn)2(2n3n+k)=(n3n)2

20 世纪 90 年代,组合学家 Wilf 和 Zeilberger 发展了组合恒等式机器证明的算法理论,即 WZ 理论。该理论彻底改变了组合恒等式与特殊函数研究的面貌。计算机科学大师 Knuth 认为该理论将数学中一些重要的部分从艺术转变成科学。在 1996 年,Wilf 和 Zeilberger 也因此项奠基性工作获得美国数学会的 Leroy P. Steel 奖。WZ 理论及其相关应用促进了组合数学与符号计算的交互。许多组合问题,如组合恒等式证明,格路计数问题,组合序列的同余、整除、单峰性质等等,可以借助符号计算的算法与软件得到解决或验证。
——组合恒等式机器证明中的 Wilf-Zeilberger 猜想的解决

不过其实这件 T 恤上的恒等式并不恐怖,让我们来简单推导一下。

∑ k ( n k ) 2 ( 3 n + k 2 n ) = ∑ k ( [ x k ] ( 1 + x ) n ) ( [ x n − k ] ( 1 + x ) n ) [ y 2 n ] ( 1 + y ) 3 n + k = [ x n y 2 n ] ( 1 + x ) n ( ( 1 + y ) + x ) n ( 1 + y ) 3 n = [ x n y 2 n ] ( 1 + x ) n ( 1 + x + y ) n ( 1 + y ) 3 n \begin{aligned} &\quad \sum_k \binom n k^2 \binom {3n+k}{2n}\\ &= \sum_k ([x^k](1+x)^n)([x^{n-k}](1+x)^n)[y^{2n}](1+y)^{3n+k}\\ &= [x^ny^{2n}] (1+x)^n((1+y)+x)^n(1+y)^{3n}\\ &= [x^ny^{2n}] (1+x)^n(1+x+y)^n(1+y)^{3n} \end{aligned} k(kn)2(2n3n+k)=k([xk](1+x)n)([xnk](1+x)n)[y2n](1+y)3n+k=[xny2n](1+x)n((1+y)+x)n(1+y)3n=[xny2n](1+x)n(1+x+y)n(1+y)3n

接下来我们改为枚举第二个括号中的 y y y,就会得到

= ∑ k ( n k ) ( n + k n ) ( 3 n 2 n − k ) = ∑ k ( n k ) ( 3 n 2 n − k , n , k ) = ∑ k ( n k ) ( 2 n 2 n − k ) ( 3 n n ) = ( 3 n n ) 2 \begin{aligned} &= \sum_k \binom n k\binom {n+k}n \binom{3n}{2n-k}\\ &= \sum_k \binom n k\binom{3n}{2n-k,n,k}\\ &= \sum_k \binom n k\binom {2n}{2n-k} \binom{3n}{n}\\ &= \binom{3n}n^2 \end{aligned} =k(kn)(nn+k)(2nk3n)=k(kn)(2nk,n,k3n)=k(kn)(2nk2n)(n3n)=(n3n)2

这篇关于「营业日志 2021.1.14」Zeilberger 老爷子的 T 恤上写了啥?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/327099

相关文章

Java程序进程起来了但是不打印日志的原因分析

《Java程序进程起来了但是不打印日志的原因分析》:本文主要介绍Java程序进程起来了但是不打印日志的原因分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java程序进程起来了但是不打印日志的原因1、日志配置问题2、日志文件权限问题3、日志文件路径问题4、程序

Java使用SLF4J记录不同级别日志的示例详解

《Java使用SLF4J记录不同级别日志的示例详解》SLF4J是一个简单的日志门面,它允许在运行时选择不同的日志实现,这篇文章主要为大家详细介绍了如何使用SLF4J记录不同级别日志,感兴趣的可以了解下... 目录一、SLF4J简介二、添加依赖三、配置Logback四、记录不同级别的日志五、总结一、SLF4J

python logging模块详解及其日志定时清理方式

《pythonlogging模块详解及其日志定时清理方式》:本文主要介绍pythonlogging模块详解及其日志定时清理方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录python logging模块及日志定时清理1.创建logger对象2.logging.basicCo

Qt spdlog日志模块的使用详解

《Qtspdlog日志模块的使用详解》在Qt应用程序开发中,良好的日志系统至关重要,本文将介绍如何使用spdlog1.5.0创建满足以下要求的日志系统,感兴趣的朋友一起看看吧... 目录版本摘要例子logmanager.cpp文件main.cpp文件版本spdlog版本:1.5.0采用1.5.0版本主要

SpringBoot日志配置SLF4J和Logback的方法实现

《SpringBoot日志配置SLF4J和Logback的方法实现》日志记录是不可或缺的一部分,本文主要介绍了SpringBoot日志配置SLF4J和Logback的方法实现,文中通过示例代码介绍的非... 目录一、前言二、案例一:初识日志三、案例二:使用Lombok输出日志四、案例三:配置Logback一

golang 日志log与logrus示例详解

《golang日志log与logrus示例详解》log是Go语言标准库中一个简单的日志库,本文给大家介绍golang日志log与logrus示例详解,感兴趣的朋友一起看看吧... 目录一、Go 标准库 log 详解1. 功能特点2. 常用函数3. 示例代码4. 优势和局限二、第三方库 logrus 详解1.

如何自定义Nginx JSON日志格式配置

《如何自定义NginxJSON日志格式配置》Nginx作为最流行的Web服务器之一,其灵活的日志配置能力允许我们根据需求定制日志格式,本文将详细介绍如何配置Nginx以JSON格式记录访问日志,这种... 目录前言为什么选择jsON格式日志?配置步骤详解1. 安装Nginx服务2. 自定义JSON日志格式各

SpringBoot项目使用MDC给日志增加唯一标识的实现步骤

《SpringBoot项目使用MDC给日志增加唯一标识的实现步骤》本文介绍了如何在SpringBoot项目中使用MDC(MappedDiagnosticContext)为日志增加唯一标识,以便于日... 目录【Java】SpringBoot项目使用MDC给日志增加唯一标识,方便日志追踪1.日志效果2.实现步

SQL Server清除日志文件ERRORLOG和删除tempdb.mdf

《SQLServer清除日志文件ERRORLOG和删除tempdb.mdf》数据库再使用一段时间后,日志文件会增大,特别是在磁盘容量不足的情况下,更是需要缩减,以下为缩减方法:如果可以停止SQLSe... 目录缩减 ERRORLOG 文件(停止服务后)停止 SQL Server 服务:找到错误日志文件:删除

grom设置全局日志实现执行并打印sql语句

《grom设置全局日志实现执行并打印sql语句》本文主要介绍了grom设置全局日志实现执行并打印sql语句,包括设置日志级别、实现自定义Logger接口以及如何使用GORM的默认logger,通过这些... 目录gorm中的自定义日志gorm中日志的其他操作日志级别Debug自定义 Loggergorm中的