做题时遇到的一些结论,以及从不同的地方搜集到的证明
-
若F(n)=∑d∣nf(d),则f(i)=∑i∣nμ(i)F(ni)F(n)=\sum_{d|n}f(d),则f(i)=\sum_{i|n}\mu(i)F(\frac{n}{i})F(n)=∑d∣nf(d),则f(i)=∑i∣nμ(i)F(in)
著名的莫比乌斯反演公式,这个就不解释了
假设p=ki+r(0<i<r,0<i<p),则k=⌊pi⌋,e=p%r假设p=ki+r(0<i<r,0<i<p),则k=\lfloor\frac{p}{i}\rfloor,e=p\%r假设p=ki+r(0<i<r,0<i<p),则k=⌊ip⌋,e=p%r
在mod p的意义下,ki+r≡0在mod\ p的意义下,ki+r\equiv0在mod p的意义下,ki+r≡0
左右同乘以i−1∗r−1,就有kr−1+i−1≡0左右同乘以i^{-1}*r^{-1},就有kr^{-1}+i^{-1}\equiv0左右同乘以i−1∗r−1,就有kr−