∑i=1nlcm(n,i)=1+n2∑d∣ndφ(d)\sum_{i=1}^n\operatorname{lcm}(n,i)=1+\dfrac n2\sum_{d\mid n}d\varphi(d)∑i=1nlcm(n,i)=1+2n∑d∣ndφ(d)
求助以上式子的证明 .