求助推式子
查看原帖
求助推式子
521283
wangif424楼主2024/7/10 18:50
∑k=1r∑i=⌊lk⌋⌊rk⌋∑j=i⌊rk⌋[gcd⁡(i,j)==1]⟺∑k=1r∑i=1⌊rk⌋∑j=1i[gcd⁡(i,j)==1]\sum^r_{k=1}\sum^{\lfloor\frac{r}{k}\rfloor}_{i=\lfloor \frac{l}{k}\rfloor}\sum^{\lfloor\frac{r}{k}\rfloor}_{j=i}[\gcd(i,j)==1] \Longleftrightarrow \sum^r_{k=1}\sum^{\lfloor\frac{r}{k}\rfloor}_{i=1}\sum^{i}_{j=1}[\gcd(i,j)==1]

这一步是怎么来的

2024/7/10 18:50