catalan 问题的推行ξ.pdfVIP

下载本文档

3
0
约 4页
2017-09-14 发布于山东
举报
版权申诉

catalan 问题的推行ξ.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第 17 卷　第 4 期工　程　数　学　学　报 V o l. 17 N o. 4 2000 年 11 月 N ov. 2000 JOU RNAL O F EN G IN EER IN G M A TH EM A T ICS 文章编号:(2000) Catalan 问题的推广骆汝九 (连云港职业技术学院基础部, 江苏连云港 222001) 摘　要: 研究非结合代数中 n 元的p 加括号的计数问题, 得到p 加括号的方法数 an,p 的一个表达式及递归关系, 推广了有关Catalan 问题的相应结果。关键词: p 加括号; L agrange 反演公式; 递归关系分类号: ( 1991) 05 05; 　　　　中图分类号: 157. 1　　　　文献标识码: AM S A O A 1 2n - 2 　　设n ∈N , an = 称为Ca ta lan 数。许多组合计数问题的解就是Cata lan 数, n n - 1 ( ) [ 1 ] 例如, Cata lan 问题 Cata lan E. C , 1838 : 求非结合代数中 n 元x 1 , x 2 , …, x n 按给定次序的 ( ) 加括号乘法结合法的种数。将Cata lan 问题推广到一般情形: 代替逐对计算因子的乘积, 每次取p (2 ≤p ≤n ) 个相 ( ) 邻因子进行 p 加括号问题。显然, 2 加括号即为Cata lan 加括号。 1　主要结果定理 1　非结合代数中 n 元x 1 , x 2 , …, x n 的p 加括号的方法数 1 kp 　　n = k (p - 1) + 1 　　an , p = k k - 1 , 　k ≥ 1 ( 1) 0　　　　　　　n ≠ 1, k (p - 1) + 1 约定 a 1,p = 1 1 2n - 2 推论 1　Cata lan 数 an = (2) n n - 1 定理 2　p 加括号的方法数 an , p (n = k (p - 1) + 1, k ≥ 1) 满足递归关系 t- 1 n - t (p - 1) 　　a = (- 1)