首页 | 本学科首页   官方微博 | 高级检索  
     


A partition identity
Authors:F.K. Hwang  V.K. Wei
Affiliation:Bell Laboratories, Murray Hill, NJ 07974, USA
Abstract:Let n1+n2+?+nm=n where the ni's are integers (possibly negative or greater than n). Let p=(k1,…,km), where k1+k2+?+km=k, be a partition of the nonnegative integer k into m nonnegative integers and let P denote the set of all such partitions. For m?2, we prove the combinatorial identity
p∈Pi=1mni+1?kiki=i?0j+m?2m?2n+1?k?2jk?2j
which implies the surprising result that the left side of the above equation depends on n but not on the ni's.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号