节点文献
徐利治含有调和数组合恒等式的组合证明
A Combinatorial Proof of Hsu’s Identity Involving Harmonic Numbers
【摘要】 通过对1到n的全部排列中突出元素(也称为左向右最大)进行双重计数,并且利用容斥原理,本文给出徐利治含有调和数组合恒等式的组合证明.同时也用计数方法证明了它的特殊形式——一个更加著名的含有调和数的交替符号恒等式.
【Abstract】 By conducting double-counting on the outstanding elements(also known as left-to-right maxima) in the total permutations of 1 through n, and exploiting the principle of inclusion-exclusion, this paper provides a combinatorial interpretation of L. C. Hsu’s combinatorial identity involving harmonic numbers, and gives a counting proof for its special form——a more famous alternating-sign identity involving harmonic numbers.
【关键词】 调和数;
组合证明;
双重计数;
排列;
突出元素;
【Key words】 harmonic number; combinatorial proof; double-counting; permutation; outstanding element;
【Key words】 harmonic number; combinatorial proof; double-counting; permutation; outstanding element;
- 【文献出处】 高等数学研究 ,Studies in College Mathematics , 编辑部邮箱 ,2025年04期
- 【分类号】O157
- 【下载频次】12