欧拉升序数

已于 2023-10-19 22:44:23 修改
阅读量1.7k 收藏
点赞数
文章标签： sx
于 2021-10-29 01:35:55 首次发布
-
本文链接：https://blog.csdn.net/nameofcsdn/article/details/121026708
版权
本文深入探讨了欧拉升序数的概念，包括其定义、性质和递推公式。欧拉数在排列组合中扮演重要角色，特别是Worpitzky恒等式揭示了它与斯特林数的深刻联系。此外，我们还讨论了二阶欧拉数的递推关系及其独特性质。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一，欧拉升序数

二，性质

三，恒等式

四，二阶欧拉数

一，欧拉升序数

用\left \langle \begin{matrix} n \\ k \end{matrix} \right \rangle表示，从1到n这n个数的所有全排列中，有多少个排列中恰好包含k个升高。

升高指的是相邻2个数之间，a_i<a_{i+1}

出自《具体数学》

二，性质

对称性：

\left \langle \begin{matrix} n \\ k \end{matrix} \right \rangle=\left \langle \begin{matrix} n \\ n-1-k \end{matrix} \right \rangle

递推式：

三，恒等式

Worpitzky恒等式：

x^{n}=\sum_{k}\left\langle\begin{matrix} n \\ k \end{matrix} \right\rangle\left(\begin{array}{c} x+k \\ n \end{array}\right)

其他恒等式：

四，二阶欧拉数

递推式：

性质：

和斯特林数的关系： 

csuzhucong
关注
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值