一个简单恒等式的证明
  • 板块学术版
  • 楼主Martin_MHT
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/11 22:25
  • 上次更新2024/1/12 14:20:44
查看原帖
一个简单恒等式的证明
112395
Martin_MHT楼主2024/1/11 22:25

∑k=1n1k=∑k=1n(nk)(−1)k+11k\sum_{k=1}^n\frac 1 k = \sum_{k=1}^n \binom n k (-1)^{k+1}\frac 1 k

寻求一个较为直观的组合意义证明或一个较为简单的代数变换证明。

这个式子是本人在试用MinMax容斥处理问题的时候遇到的,左边是直接计算的答案,右边是使用MinMax容斥后得到的结果。

2024/1/11 22:25
加载中...