「营业日志 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

相关文章

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中的

SpringBoot项目注入 traceId 追踪整个请求的日志链路(过程详解)

《SpringBoot项目注入traceId追踪整个请求的日志链路(过程详解)》本文介绍了如何在单体SpringBoot项目中通过手动实现过滤器或拦截器来注入traceId,以追踪整个请求的日志链... SpringBoot项目注入 traceId 来追踪整个请求的日志链路,有了 traceId, 我们在排

Spring Boot整合log4j2日志配置的详细教程

《SpringBoot整合log4j2日志配置的详细教程》:本文主要介绍SpringBoot项目中整合Log4j2日志框架的步骤和配置,包括常用日志框架的比较、配置参数介绍、Log4j2配置详解... 目录前言一、常用日志框架二、配置参数介绍1. 日志级别2. 输出形式3. 日志格式3.1 PatternL

开启mysql的binlog日志步骤详解

《开启mysql的binlog日志步骤详解》:本文主要介绍MySQL5.7版本中二进制日志(bin_log)的配置和使用,文中通过图文及代码介绍的非常详细,需要的朋友可以参考下... 目录1.查看是否开启bin_log2.数据库会把日志放进logs目录中3.查看log日志总结 mysql版本5.71.查看

C++中实现调试日志输出

《C++中实现调试日志输出》在C++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC