一些奇怪的东西堆在一起
Posted yu-shi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些奇怪的东西堆在一起相关的知识,希望对你有一定的参考价值。
1、如果$gcd(i,j)==1$,且$i+j==k$,那么这样的数对数就是$phi(k)$。
也就是$gcd(i,j)==1$导出$gcd(i,k-i)==1$,进而$gcd(i,k)==1$,从而转化为$euler$。
2、https://www.cnblogs.com/henry-1202/p/10246196.html
3、https://www.cnblogs.com/Mychael/p/8759124.html
4、https://www.cnblogs.com/remarkable/p/11364178.html
5、$phi(n)==n*prodlimits_{i=1}^{k} left ( frac{p_i-1}{p_i} ight )$,其中$p_i$表示在唯一分解下的所有质因。
$1 ightarrow n$中$p_1$的倍数有$frac{n}{p_1}$个,我们将它减去,$p_2$的倍数有$frac{n}{p_2}$个,我们将其减去,我们把$p_1$和$p_2$的公倍数减掉了2次,加回$frac{n}{p_1p_2}$,然后得到式子$n*(1-frac{1}{p_1}-frac{1}{p_2}+frac{1}{p_1p_2})$,即$n*(1-frac{1}{p_1})(1-frac{1}{p_2})$,对所有质因子数学归纳,得到上述结论。
6、$phi$是积性函数。
以上是关于一些奇怪的东西堆在一起的主要内容,如果未能解决你的问题,请参考以下文章