∑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∑k=1nk1=∑k=1n(kn)(−1)k+1k1
寻求一个较为直观的组合意义证明或一个较为简单的代数变换证明。
这个式子是本人在试用MinMax容斥处理问题的时候遇到的,左边是直接计算的答案,右边是使用MinMax容斥后得到的结果。